Perth City YHA

Occupying an impressive 1939 sandstone art deco building by the train tracks, Perth's YHA corridors have a boarding-school feel, but the rooms are clean and there's a pool, gym and generous kitchen. The 'Fun Starts Here' declares a sign on a faux-turf wall, but like most YHAs the vibe is low-key after dark (good or bad, depending on your interests).