In Melbourne, the biggest concentration of budget rooms is found in the CBD, especially along Elizabeth, Russell and King streets. Also try adjacent inner-city suburbs like St Kilda, Prahran and North Melbourne.
Demand for dorm rooms generally peaks in the city during major sporting events and over the summer months (December to March), so book early.
There's also budget regional accommodation, 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 to suit your budget.
Cooee on St Kilda
Enjoy modern, friendly and secure accommodation in the heart of St Kilda. Close to the best of local nightlife and restuarants all within easy access of Melbourne's city centre.
333 St Kilda Road, St Kilda
Ph 03 9537 3777
BASE Backpackers, St Kilda
Australia's first designer backpackers' hostel, in the heart of St Kilda, has just won a place in The Travel Magazine's top ten luxury world hostels, and also appears in Lonely Planet's Blue List.
17 Carlisle Street, St Kilda
Ph 03 8598 6200
Grampians YHA Eco-Hostel
Stay in this Halls Gap eco-hostel an industry leader in environmentally friendly accommodation, designed to protect and compliment the natural environment, while you stay in comfort.
Buckler and Grampians roads, Halls Gap
Ph 03 5356 4544