Agoda Hero Banner

Find Hostels in Melbourne, Australia

3469 Hostels available now

10 best hotels in Melbourne

Star rating
Review score
Our top picks
Lowest price first
Nearest to
Best reviewed
Elizabeth Hostel
Melbourne CBD,Melbourne - View on map
"I enjoyed staying in this hostel twice this month, the previous time I stayed there for 6 nights and this time stayed there for 2nights. In short, the location is perfect for me, near Flinder Street Station and the Victoria Market is just cross the road (P.S: Vic. Market opens 9am to 2pm and you can get lots of cheap veges and fruits there), this hostel is on the free trains zone. The reception opens 24/7. Inside the room, there is a heater and lockers but remember bring your own lock. I stayed in 8 shared-dorm in level 1 and they have 3 floors in total . The kitchen and walk in freezer is on level 2. You can ask the reception for the big container to store all your food and keep in the freezer. For the bowls, plates, cups and cutlery, you have to ask the reception and returned it when check out is fine. The hair dryer can be borrowed in reception. If you just need a budget bed in CBD, I think this hostel provide what you need. "
Show more
6.6

Very good

533 reviews

Avg price per night
$ 31
Space Hotel
Melbourne CBD,Melbourne - View on map
"This hotel/ hostel hybrid is a true vision of what every hostel/ hotel should be. I felt the right amount of separation and privacy from the typical hostel scene, but with all the social benefits from both the rooftop with hot tub, sun loungers and beautiful views of CBD and North Melbourne. Hotel Guest have access to Kitchen and also the very social bar downstairs. The executive queen is the best views for value I have ever had maybe anywhere in the world. My USD was strong and was paying about 60USD per night for an absolutely perfect stay. Best Bed ever. ONLY NEGATIVE ( they charge extra for wifi that does not work that well...) Free High Speed wifi @ Space is a must for a hotel doing everything else right. "
Show more
8.2

Excellent

2183 reviews

Avg price per night
$ 23
Discovery Melbourne
Melbourne CBD,Melbourne - View on map
"Perfect location & super cheap. The biggest & cheapest hostel in Melbourne CBD. Near to Queen Victoria Market, supermatket, Free Tram Zone & Melbourne Central Station. Have a big kitchen & laudry room on each floor. Only 1 public bathroom/restroom on each floor, so if you stay in 16 mixed dorm, will have the fight everyday to use the private bathroom/restroom on your own dorm."
Show more
7.1

Very good

829 reviews

Base Backpackers - St Kilda
St Kilda,Melbourne - View on map
"Best hostel in Melbourne everything from staff, Danielle from reception thank you! I would definetly recommend this place, love it here"
Show more
7.8

Very good

266 reviews

Avg price per night
$ 27
Melbourne Metro YHA
North Melbourne,Melbourne - View on map
"I was lucky there because nice weather while I was staying as there is just unpredictable climent and staffs had done professional , fast contacting and clearly explanation about information. The kitchen also was clean and there are clean shelfs and fridge for putting your own foods as you just need to write your name tag on. I'd love to come to stay again if I have a chance to visit MELBOURNE for the next time. :)"
Show more
8

Excellent

362 reviews

Avg price per night
$ 17
Carric House
North Melbourne,Melbourne - View on map
9.6

Exceptional

1 review

Avg price per night
$ 35
Europa Melbourne
Melbourne CBD,Melbourne - View on map
"Absolutely love this place. Very cosy hostel with the "at-home" feel. Spacious lounge area, cooking facility, pool table, etc; what's not to love. Toilet and Shower are spacious and clean. The management also made an effort to organize activities (free dinner, etc) which is very impressive. Friendly staff, friendly travellers, I would say I had a great stay in Melbourne and wish it was longer. :)"
Show more
7.9

Very good

161 reviews

Avg price per night
$ 18
The Nunnery Accommodation
Fitzroy,Melbourne - View on map
7.5

Very good

3 reviews

Avg price per night
$ 37
Summer House Backpackers Melbourne
St Kilda,Melbourne - View on map
"Originally booked for only 3 nights, ended up staying for over 3 weeks. Great location and very friendly staff made my stay very enjoyable. I would recommend it to every backpacker. The place is full of travellers from all over the world mostly staying in Melbourne for longer while working. There is common kitchen with a big fridge so you can cook your own meals. When you feel like relaxing you can use TV room to watch a movie or use internet. There is pretty fast wi-fi also available but you need to pay for it. There are two bars: main one on the ground floor and roof top one opened only during weekends, so you don't have to go far to have a beer! Overall a great hostel to stay while travelling around AU!!!"
Show more
7.4

Very good

122 reviews

Avg price per night
$ 26
Nates Place Backpackers Melbourne
North Melbourne,Melbourne - View on map
"I am a college student running up and down to Melbourne for my class every month; where I chose to stay at Nate Place Backpacker because it is good location, just 15mins walk from Melbourne main station. Staffs are friendly, helpful, understanding. Mates are easy to get along with although we are all come from a different culture background, we get along together well like a family. Love the atmosphere, it is lovely and lively. Wish I could there for a Halloween party tomorrow night. Utmost impressed !!"
Show more
8.2

Excellent

36 reviews

Fast facts about Melbourne, Australia

Accommodations35 properties
Popular hotelUnited
Popular areaMelbourne CBD
Nightly rates fromA$11
AirportMelbourne Airport
Reasons to visitShopping, Restaurants, Sightseeing

Discover the neighborhoods of Melbourne


Today's Top Deals
10% OFF
Expires in 1 week!
Get an additional 10% discount on top of great deals in Tokyo
10% OFF
Expires in 1 week!
Valid on bookings made 16 Jul 2021 through 29 Jul 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
8% OFF
Expires tomorrow!
Get 8% off your accommodations in New York (NY) now
8% OFF
Expires tomorrow!
Valid on bookings made 10 Jul 2021 through 23 Jul 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires in 3 days!
Dreaming of the beach? Get 5% off in Maldives Islands.
5% OFF
Expires in 3 days!
Valid on bookings made 19 Jul 2021 through 25 Jul 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties

Just viewed by other Agoda travelers


Traveler impressions of Melbourne






null