Hostels in Melbourne, Australia

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

Melbourne, VIC, Australia
8 Jul — 9 Jul2
Melbourne, VIC, Australia
Fri 8/7
Sat 9/7
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular Hostels in Melbourne

Filter by star ratings
All filters
Space Hotel
8.1 Excellent
380 Russell Street, Melbourne, VIC, Australia
Show on map
0.4 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 1,169 reviews
8.1

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.

Melbourne Metro Yha
7.7 Good
78 Howard Street, Melbourne, VIC, Australia
Show on map
1.4 km from city centre, Melbourne, VIC, Australia 
GoodBased on 655 reviews
7.7

Located amongst a range of well-known attractions, shops and dining options, Melbourne Metro YHA is ideal for guests wanting to discover Melbourne and its surroundings. It is situated a short stroll from Queen Victoria Market.

The Village Melbourne
6.7 Good
167 Franklin Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre, Melbourne, VIC, Australia 
GoodBased on 1,679 reviews
6.7

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.

United
8.4 Excellent
6 Degraves Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre, Melbourne, VIC, Australia 
ExcellentBased on 216 reviews
8.4

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.

Summer House Backpackers, Melbourne
7.1 Good
109 Barkly Street, Melbourne, VIC, Australia
Show on map
6.1 km from city centre, Melbourne, VIC, Australia 
GoodBased on 461 reviews
7.1

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.

Base Backpackers Melbourne Hostel
7.6 Good
17 Carlisle Street, Melbourne, VIC, Australia
Show on map
6.3 km from city centre, Melbourne, VIC, Australia 
GoodBased on 388 reviews
7.6

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.

Melbourne City Backpackers
7.4 Good
197-199 King Street, Melbourne, VIC, Australia
Show on map
1.1 km from city centre, Melbourne, VIC, Australia 
GoodBased on 1,024 reviews
7.4

Melbourne City Backpackers benefits from a central Melbourne location, perfect for discovering the local bars and nightlife. Those staying at the property can also take advantage of free Wi-Fi during their stay.

Elizabeth Hostel
5.1 Okay
490-494 Elizabeth Street, Melbourne, VIC, Australia
Show on map
0.7 km from city centre, Melbourne, VIC, Australia 
OkayBased on 497 reviews
5.1

Elizabeth Hostel benefits from a central Melbourne location, perfect for exploring the local bars and nightlife. Guests can also enjoy free internet in all areas.

Europa Melbourne - Hostel
7.7 Good
310-314 Queen Street, Melbourne, VIC, Australia
Show on map
0.6 km from city centre, Melbourne, VIC, Australia 
GoodBased on 1,258 reviews
7.7

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.

Habitat Hq
333 St Kilda Road, Melbourne, VIC, Australia
Show on map
6.3 km from city centre, Melbourne, VIC, Australia 

Habitat HQ is set in Melbourne and is within a short walk of nearby attractions, including the St Kilda Botanical Gardens and St Kilda Beach. It also offers a 24-hour reception, luggage storage and free Wi-Fi.

Tips for booking hostels in Melbourne

Cheapest month:November
Most expensive month:April
Average price in Melbourne:€44/night
Cheapest price found:€10/night
Cheapest day:Saturday
Most expensive day:Friday
€29 - €77
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
€31 - €50
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest hostels in Melbourne, Australia

South Yarra Hostel
7.0 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.

€35
Avg. per night
Nomads All Nations - Hostel
9.0 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.

€46
Avg. per night
Como Court By Crest
7.3 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 moments from the Jewish Museum of Australia, eateries and nightlife options.

€71
Avg. per night
Urban Central Accommodation
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.

€294
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?

    €45/night is an average price for a hostel in Melbourne throughout the year. Hostel prices do vary, and you’ll find that in September is the most expensive month to book, and in July is the cheapest month to book. Our users recently found Melbourne hostels for as low as €10/night. In general, Melbourne hostels for €33 or less are a good deal.

  • What’s the best hostel in Melbourne?

    Based on our data, Nomads All Nations - Hostel is the best Melbourne hostel, with a rating of 9.0/10 from 2 reviews.

  • What hostel is closest to Melbourne Airport?

    Melbourne Metro Yha is the nearest hostel in Melbourne to Melbourne Airport, at a distance of 18.0 km.

  • What area of Melbourne is most popular to stay in?

    The most popular neighbourhood is Melbourne CBD, with 9% of our users looking to stay in Melbourne searching for hostels in this area over the last 12 months. The Village Melbourne is a popular hostel in Melbourne CBD that might be available for your travel dates, though there are other great properties in the area as well.

  • What is the most popular hostel in Melbourne closest to St. Kilda Beach?

    The most popular hostel in Melbourne that’s close to St. Kilda Beach is Base Backpackers Melbourne Hostel. Just 0.7 km separate Base Backpackers Melbourne Hostel from St. Kilda Beach, the city’s most popular attraction. 388 HotelsCombined reviewers gave the Base Backpackers Melbourne Hostel a score of 7.6/10.

  • Should I stay in a Melbourne hostel?

    Staying in a Melbourne hostel has many benefits, including cost savings, proximity to the centre of the city, a social and laid-back atmosphere, and similar amenities to hotels (such as Wi-Fi, continental breakfast, or 24/7 check-in). Hostels in Melbourne tend to attract younger, solo travellers, but they can be great for couples and families as well.