Hostels in Melbourne, Australia

Search and compare Melbourne, Australia hostels from hundreds of travel sites and save

Melbourne, VIC, Australia
1 Feb — 2 Feb2
Melbourne, VIC, Australia
Wed 1/2
Thu 2/2
...and more

Tips for booking hostels in Melbourne

Cheapest month:September
Most expensive month:December
Average price in Melbourne:$49/night
Cheapest price found:$13/night
Cheapest day:Wednesday
Most expensive day:Sunday
$24 - $87
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$34 - $73
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Melbourne hostels

1
Melbourne Central Yha
7.8 Good
562 Flinders Street, Melbourne, VIC, Australia
Show on map
1.4 km from city centre, Melbourne, VIC, Australia 

Situated less than a 10-minute walk from Southern Cross Railway Station, Melbourne Central YHA offers guests a convenient base while visiting Melbourne. This modern hostel is set in the heart of the city.

2
Space Hotel
8.0 Excellent
380 Russell Street, Melbourne, VIC, Australia
Show on map
0.4 km from city centre, Melbourne, VIC, Australia 

Treating guests to exclusive access of a private cinema, Space Hotel is situated in the heart of Melbourne and is close to popular dining venues and shopping destinations. It has a fitness centre, as well as a sun deck, a 24-hour reception and a rooftop terrace.

3
Nomads All Nations - Hostel
8.8 Excellent
2 Spencer Street, Melbourne, VIC, Australia
Show on map
1.5 km from city centre, Melbourne, VIC, Australia 

Set in Melbourne CBD, All Nations Backpackers - Melbourne is an entertainment and events based backpackers hostel located in a heritage-listed building. Surrounded by local bars and restaurants, it is a short walk from Southern Cross Railway Station.

4
Selina Central Melbourne
8.3 Excellent
250 Flinders Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre, Melbourne, VIC, Australia 

Located in Melbourne CBD, this hostel is a 10-minute walk to Federation Square, Collins Street and the Arts Centre. It is close to St Paul's Cathedral, eateries and shops.

5
Base Backpackers St Kilda
7.4 Good
17 Carlisle Street, Melbourne, VIC, Australia
Show on map
6.3 km from city centre, Melbourne, VIC, Australia 

Situated within walking distance of Balaclava Railway Station, Base Backpackers St Kilda offers guests an ideal base while in Melbourne. It is set in the area's popular nightlife district, which is only a few minutes walk from Luna Park and Acland Street.

6
The Village Melbourne
6.3 Good
167 Franklin Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre, Melbourne, VIC, Australia 

Featuring an on-site bar, this central Melbourne hostel is set just a short stroll from Melbourne Central Shopping Centre and Queen Victoria Market. Surrounded by local bars and restaurants, it is a short stroll from Melbourne Central Railway Station.

7
Urban Central Accommodation - Hostel
334 City Road, Melbourne, VIC, Australia
Show on map
2.0 km from city centre, Melbourne, VIC, Australia 

Located in Southbank, this relaxed hostel is within easy walking distance of the Spencer Street Bridge. It is ideally positioned for guests wanting to sightsee in the area.

8
Melbourne City Backpackers
7.0 Good
197-199 King Street, Melbourne, VIC, Australia
Show on map
1.1 km from city centre, Melbourne, VIC, Australia 

Situated within a 10-minute walk of Southern Cross Railway Station, Melbourne City Backpackers is a convenient base while visiting Melbourne. This hostel is set in the heart of the city.

Cheapest hostels in Melbourne, Australia

Elizabeth Hostel
4.0 Okay
490-494 Elizabeth Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre, Melbourne, VIC, Australia 

Elizabeth Hostel is located in Melbourne and is close to the area's well-known attractions. This hostel is set in the heart of the city.

$23
Avg. per night
Europa Melbourne
7.8 Good
310-314 Queen Street, Melbourne, VIC, Australia
Show on map
0.6 km from city centre, Melbourne, VIC, Australia 

Situated within walking distance of Southern Cross Railway Station, Europa Melbourne provides guests with an ideal base while in Melbourne. This hostel is set in the heart of the city.

$28
Avg. per night
Melbourne Metro Yha
7.4 Good
78 Howard Street, Melbourne, VIC, Australia
Show on map
1.4 km from city centre, Melbourne, VIC, Australia 

Situated in Melbourne, the hostel is an easy drive from Melbourne Convention and Exhibition Centre and provides on-site parking. It is located a brief walk from Queen Victoria Market.

$28
Avg. per night
Summer House Melbourne Backpackers
7.2 Good
109 Barkly Street, Melbourne, VIC, Australia
Show on map
6.1 km from city centre, Melbourne, VIC, Australia 

Set just a short stroll from St Kilda Beach, this modern hostel offers both a restaurant and a bar. It is also within walking distance of Melbourne's well-known tourist spots.

$30
Avg. per night
South Yarra Hostel
6.5 Good
733 Punt Road South Yarra, Melbourne, VIC, Australia
Show on map
3.5 km from city centre, Melbourne, VIC, Australia 

South Yarra Hostel provides a comfortable setting while in Melbourne. Those staying at the property can also take advantage of complimentary wireless internet throughout their stay.

$68
Avg. per night
Como Court By Crest
6.7 Good
53 Barkly Street, Melbourne, VIC, Australia
Show on map
5.5 km from city centre, Melbourne, VIC, Australia 

Como Court Budget by CHG is located in Melbourne and features free Wi-Fi. It is set in the area's popular nightlife district, about a five-minute walk from the Jewish Museum of Australia.

$80
Avg. per night

Hostel prices in Melbourne

2 stars and under
3 stars

Best prices found by HotelsCombined users in the past 24 hours.

Where to stay in Melbourne

Facts about staying in Melbourne

  • What is the cost of a hostel in Melbourne?

    $50 per night is how much hostels in Melbourne cost, on average. $14 per night was the lowest price recently found by HotelsCombined users - but anything for $29 per night or less is a good deal. Melbourne hostel prices fluctuate throughout the year, with March being the most expensive month to book, and in September being the cheapest.

  • What’s the best hostel in Melbourne?

    Nomads All Nations - Hostel is the best Melbourne hostel according to HotelsCombined users. Nomads All Nations - Hostel has a rating of 8.8/10 from 1 review.

  • What hostel is closest to Melbourne Airport?

    The closest Melbourne hostel to Melbourne Airport is Melbourne Metro Yha, which is 18.0 km away.

  • What is the most popular hostel in Melbourne closest to Queen Victoria Market?

    The Village Melbourne is the most popular hostel in Melbourne that’s close to Queen Victoria Market (the city’s most popular landmark). There are 0.3 km from The Village Melbourne to Queen Victoria Market. While there may be other hostels near Queen Victoria Market, The Village Melbourne is highly rated (6.3/10) by 1,614 users.

  • Should I stay in a Melbourne hostel?

    Staying at a hostel is beneficial if you’re looking to travel to Melbourne on a budget. Spending less on accommodations means you can spend more on activities, food, and souvenirs. You may find that some hostels in Melbourne offer amenities similar to those that hotels provide, such as continental breakfasts, 24/7 check-in, an on-site bar, and free Wi-Fi - so there’s often no need to forego any travel comforts.

Millions of Reviews
Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!
Best Hotel Deals
HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.
Free cancellation
Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation