Having spent three weeks in Melbourne I stayed in five different hostels during that time. Staying in hostels was a lot of fun and a new experience. And it’s a great way to meet other travelers especially if your traveling solo.
Here I have listed the hostels that I stayed at and provided you with information for planning your next trip to Melbourne.
Melbourne Central YHA
Melbourne Central YHA is clean, modern and has good standards like all YHAs.
Good sized dorm room that is bright and clean. Each bed has reading lights and lockers underneath. The shared bathroom is clean and spacious, although there is only two showers and toilets. The two kitchens each has a balcony, they are well equipped and very clean.
It is a safe hostel with a key card that is required to access each floor and room. And there is an elevator.
The reception is open 24 hours with friendly and helpful staff. They provide tours such as a free shuttle bus to St. Kilda every Friday.
Melbourne Central YHA is located on Flinders Street. It’s very close to everything – it’s a ten minute walk to the heart of the city and Southern Cross Station. And the free City Circle Tram (number 35) stop is directly across from the hostel.
Like most YHAs it is more expensive than other hostels in the area, but you are guaranteed a clean and comfortable stay.
Price for a 4 bed shared dorm is $36 (AUD).
Nomads All Nations
Nomads All Nations is more of a fun, young hostel with a bar.
It’s in a very old building and not as clean as other hostels.
The dorm rooms are big with an entry hallway to store luggage. The wooden floors are creaky and loud. The wifi doesn’t reach all the rooms in the hostel. There is a large shared bathroom. Kitchen is spacious and there is free pasta, rice, tea and coffee.
The staff are great, very friendly and most of them are traveling themselves.
Located on Spencer Street it is central to the heart of the city and Southern Cross Station. And it’s just around the corner from Melbourne Central YHA. And around the corner from the free City Circle Tram although this makes it very loud at night.
Price for a 12 bed shared dorm is $20 (AUD).
Nomads Melbourne is a clean, party hostel with a fun atmosphere.
The rooms are nice and clean. The beds are comfortable but they are extremely squeaky. The kitchen is tiny – no more than three people can cook comfortably in the kitchen. And here is no area to sit and eat except outside which isn’t great in the winter. Toilets are small and dirty, the taps are stiff and don’t turn on or off right.
It is located on A’Becket Street and is ten minutes from the CBD. It is close to the supermarket Aldi and the Queen Victoria Market.
Price for a 10 bed shared dorm is $23 (AUD).
Discovery Melbourne is one of my favourite hostels. It has a relaxed, fun atmosphere and is very clean.
The reception area feels more like a hotel and it has a cafe. The staff are friendly and energetic.
Rooms are clean and there are lockers in the rooms. They provide a free breakfast between 7am to 9am. There is only one bathroom on each floor so it can be a long walk depending where your room is. The showers are the worst of all the hostels I’ve been to. They are dirty and have no pressure. And the door is opaque and has no lock.
The hostel hosts fun events like a cinema viewing every Sunday and wine and cheese tastings. What I loved most about Discovery Melbourne was the free internet – they provide eight hours of free wifi that works on the ground floor and the basement. The say it doesn’t work in the rooms but it worked in mine.
Discovery Melbourne is on Franklin Street. And it’s two minutes away from the Queen Victoria Market and Aldi.
Price for a 16 bed shared dorm is $29 (AUD).
King Street Backpackers
King Street Backpackers is a clean and cheap hostel. Although there’s nothing too special about it.
Rooms are clean and are a good size. At night the rooms are freezing and loud. Each bed has a reading light. The shared bathroom is small and not the cleanest but nothing horrid. Large kitchen and eating area that is well equipped.
Located on King Street. Of all the hostels I stayed at in Melbourne this one is the most central to everything. It is the closest to Coles supermarket and the nearest to the CBD.
Price for a 16 bed shared dorm is $20 (AUD).
Of all the hostels in Melbourne that I have stayed at, I liked Discovery Melbourne the most. It had the best atmosphere, was clean and had free wifi.