I found mine within a week or so, with only 3 years working experience (that was 4 years ago). It's not impossible, i was shocked too when they offered me the job on the spot, I thought I flunked the interview but the managers thought otherwise. They didn't even look at my degree d'oh. All they care was my work experience and how I presented myself. Still grateful that they gave me the opportunity and I'm still in the same team! 

Alamak i'm not bro lah  I'm in banking so yes, it's in the city.

Construction? As in surveyor, manager, labourer, engineer, etc? Have no friends in construction though 

TBH, i would say that if you can get a visa, why not? Give it a shot and see how it goes. Bunk with friends if possible, don't be picky about job offers and give it your best. Just take it as an opportunity for a better future, otherwise at least you gave it a shot.