Very big "city" but not too big for a metropolitan.
I've found a free accomodation job in a hostel in Kings Cross, where all the cheap hostels gather. Good thing about working in the hostel is that you meet so many travellers from all over the world.