melbourne hostels

Melbourne is consistently found in lists of the "Worlds most livable cities" and more often than not you'll find it ranks right at the top. So why is Melbourne so livable? Probably because of all the culture, the nearby beaches (think St Kilda), the fact that it's an events magnet and is so close to some beautiful locations such as Phillip Island and The Great Ocean Road. So with that in mind, it's fairly obvious that you have to visit Melbourne when visiting Australia! But where to stay?

Here are 5 fantastic Melbourne hostels to choose from. 3 in the CBD and 2 in the incredibly popular suburb of St Kilda.

Melbourne Hostels (CBD)

melbourne hostels - nomads melbourne

Nomads Melbourne - 198 A'Beckett Street
Nomads Melbourne is a modern hostel with a modern bar. As one of the most popular hostels it's important to book early! Located opposite Queen Victoria Markets you can be certain of eating well with all the fresh fruit, veges and deli food. Budget travellers get affordable accommodation and also loads of FREE stuff... (more info)

Dorm rooms from AU $24
Private rooms from AU $84

all nations cinema

All Nations Hostel Melbourne - 2 Spencer Street
All Nations Hostel is located between Southern Cross Station and the iconic Flinders St Station, so it's easy to find and very easy to get and about in Melbourne. Choose from 4 to 12 bed backpacker dorms, female only dorms, and double or triple private rooms. You'll love All Nations if you enjoy socialising, as it's a very friendly hostel with a popular bar onsite... (more info)

Dorm rooms from AU $21
Private rooms from AU $75 

melbourne hostels - united backpackers communal

United Backpackers Melbourne - 250 Flinders Street
You can't get more centrally located than United Backpackers, found opposite Flinders Street Station in the absolute heart of Melbourne. If you're visiting Melbourne to enjoy the quirky art and culture then you will definitely feel that vibe at this hostel. With brand new facilities and a fantastic bar you can't help but have a good time here, you'll soon realise why it's often ranked and voted as Best Hostel in Melbourne... (more info)

Dorm rooms from AU $30
Private rooms from AU $100 

Melbourne Hostels (St Kilda)

1 nomads st kilda hostel pod bedNomads St Kilda Hostel - 24 Grey Street, St Kilda
Instead of staying in the city centre why not stay at Nomads St Kilda Beach in a new pod bed in the popular Melbourne beach suburb of St Kilda which is filled with cake shops, has fantastic night markets and a beach to chill out on and is only a tram ride away from all that Melbourne city centre has to offer. Take advantage of FREE Meals Sun - Thurs, FREE Pancakes / Coffee / Tea / sugar EVERY day and FREE Wifi... (more info)

Dorm rooms from AU $21
Private rooms from AU $90 

melbourne hostels - base backpackers st kildaBase Backpackers St Kilda - 17 Carlisle Street, St Kilda
Base Backpackers St Kilda hostel is located only a short tram ride from Melbourne city centre, and in the heart of St Kildas' cafes, restaurants, bars and boutiques. The famous Acland and Fitzroy St are only a minute's walk away. Experience the great facilities and hang out with the friendly local staff at this popular St Kilda Hostel... (more info)

Dorm rooms from AU $22
Private rooms from AU $100 


Get 10 nights or more to spend at any of our hostels with the Bed Hopper Accommodation Pass