By Central Station, this 565-bed mega-hostel has brilliant facilities, including a travel agent, help with organising working holidays, workspaces for digital nomads and a rooftop pool. Dorms and private rooms are spacious, with colourful murals and thoughtful features like charging points in lockers. Kitchens are fab; there's also an on-site cafe with cheap meal deals, and a bar. Loads of activities on offer.
For those just arrived in Australia, it's a particularly handy first stop to get settled and organise onward plans.