In Melbourne you'll find budget rooms along Elizabeth, Russell and King streets in the city, and more in adjacent inner-city suburbs like St Kilda, Prahran and North Melbourne.
Demand for dorm rooms generally peaks during major sporting events and over summer months – December to March, so book early.
Budget regional accommodation is also on offer, so you're guaranteed a clean, cheap and cheerful bed wherever you go.
Check out the hostels featured below or use the search box at the bottom of the page to find a bed that suits your budget.
Results are in for Victoria's best backpacker places in 2009.
Victorian Tourism Award Winner 2009
Best Backpacker Accommodation – Melbourne Metro YHA (third time winner)
Golden Backpack Award Winner 2009
Best Hostel – Urban Central
Melbourne Metro YHA, Melbourne
Clean, safe and comfortable rooms, and a fantastic atmosphere for young travellers. There's a cafe, in-house tour desk, internet, movies, and a rooftop party area with awesome views.
78 Howard Street, North Melbourne
Nomads Industry, Melbourne
Melbourne's newest Flashpackers hostel, located at the top end of the city, right in front of the Queen Victoria Market. You can indulge in a deluxe ensuite, a single or a multi-share private room.
196-198 A'Beckett Street, Melbourne
base Backpackers St Kilda, Melbourne
Melbourne's original 5 star chic travellers hostel. Located in heart of St Kilda, minutes walk from the beach with state of the art facilities, including Sanctuary girls only floor, bar, cafe, internet & travel agent.
17 Carlisle Street, St Kilda
Habitat HQ, Melbourne
Formerly Cooee on St Kilda. Modern, friendly and secure accommodation in St Kilda. Walking distance to nightlife and restuarants – and within easy access of the city.
333 Street Kilda Road, St Kilda
Greenhouse Backpackers
Enjoy secure first class facilities with local staff, a rooftop garden, communal areas and a great atmosphere. Winner in 2006 and 2005 of Best Backpacker Accommodation (Tourism Australia).
Level 6, 228 Flinders St, Melbourne
