Hostels in Melbourne, Australia

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

Melbourne, VIC, Australia
sep. 28 — sep. 292
Melbourne, VIC, Australia
jue. 9/28
vie. 9/29
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hostels in Melbourne

These hostels in Melbourne see the most activity from our users at the moment. Users seeking more options can adjust the settings in the search form at the top of the page.
Filter by star ratings
All filters
Selina Central Melbourne
8.3 Excellent
250 Flinders Street, Melbourne, VIC, Australia
Show on map
0.5 mi from city center, Melbourne, VIC, Australia 
ExcellentBased on 617 reviews
8.3

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.

The Village Melbourne
6.4 Good
167 Franklin Street, Melbourne, VIC, Australia
Show on map
0.4 mi from city center, Melbourne, VIC, Australia 
GoodBased on 962 reviews
6.4

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.

Melbourne Central Yha
7.8 Good
562 Flinders Street, Melbourne, VIC, Australia
Show on map
0.9 mi from city center, Melbourne, VIC, Australia 
GoodBased on 2,089 reviews
7.8

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.

Summer House Backpackers, Melbourne
7.5 Good
109 Barkly Street, Melbourne, VIC, Australia
Show on map
3.8 mi from city center, Melbourne, VIC, Australia 
GoodBased on 638 reviews
7.5

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.

Melbourne Metro Yha - Hostel
7.7 Good
78 Howard Street, Melbourne, VIC, Australia
Show on map
0.9 mi from city center, Melbourne, VIC, Australia 
GoodBased on 21 reviews
7.7

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.

Europa Melbourne - Hostel
7.8 Good
310-314 Queen Street, Melbourne, VIC, Australia
Show on map
0.4 mi from city center, Melbourne, VIC, Australia 
GoodBased on 2,392 reviews
7.8

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.

Nomads St Kilda
7.4 Good
17 Carlisle Street, Melbourne, VIC, Australia
Show on map
3.9 mi from city center, Melbourne, VIC, Australia 
GoodBased on 632 reviews
7.4

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.0 Good
197-199 King Street, Melbourne, VIC, Australia
Show on map
0.7 mi from city center, Melbourne, VIC, Australia 
GoodBased on 1,147 reviews
7.0

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.

St Kilda East Backpackers' Hostel
St Kilda East Backpackers' Hostel
4.0 Okay
2 Tantram Ave, Melbourne, VIC, Australia
Show on map
5.1 mi from city center, Melbourne, VIC, Australia 
OkayBased on 130 reviews
4.0

Less than a 20-minute stroll from Ripponlea Railway Station, St Kilda East Lodge offers guests an ideal base while visiting Melbourne. Guests can also make the most of complimentary internet throughout the property.

City Lifestyle Accommodation - Hostel
City Lifestyle Accommodation - Hostel
3.8 Mediocre
270 King Street, Melbourne, VIC, Australia
Show on map
0.6 mi from city center, Melbourne, VIC, Australia 
MediocreBased on 6 reviews
3.8

City Lifestyle Apartel provides comfortable accommodation in the heart of Melbourne. Surrounded by local bars and restaurants, it is within walking distance from Southern Cross Railway Station.

Tips for booking hostels in Melbourne

Cheapest month:August
Most expensive month:February
Average price in Melbourne:$56/night
Cheapest price found:$18/night
Cheapest day:Friday
Most expensive day:Saturday
$35 - $110
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$35 - $181
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest hostels in Melbourne, Australia

Out of the hostels in Melbourne we've come across, these properties are priced the lowest. Prices will typically fluctuate depending on the dates selected, star rating of hostel, and hostel location.
Show all 5,002 hostels
Barkly Backpackers
Barkly Backpackers
7.4 Good
102 Barkly Street, Melbourne, VIC, Australia
Show on map
3.8 mi from city center, Melbourne, VIC, Australia 

Steps from St Kilda Beach, Barkly Backpackers is located in Melbourne and offers comfortable accommodation. It is conveniently positioned for guests wanting to visit local attractions.

$20
Avg. per night
St Kilda Accommodation
St Kilda Accommodation
6.3 Good
55 Fitzroy St, Melbourne, VIC, Australia
Show on map
3.5 mi from city center, Melbourne, VIC, Australia 

St Kilda Accommodation is situated in Melbourne and features complimentary Wi-Fi. It is located just a short stroll from a number of popular bars, clubs and restaurants.

$24
Avg. per night
The Island Accommodation
8.0 Excellent
10-12 Phillip Island Tourist Road, Phillip Island, VIC, Australia
Show on map
7.5 mi from city center, Phillip Island, VIC, Australia 

Featuring a rooftop terrace, this modern property is a short drive from Cowes. It also provides luggage storage, a sun deck and a coffee bar.

$24
Avg. per night
South Yarra Hostel
6.6 Good
733 Punt Road South Yarra, Melbourne, VIC, Australia
Show on map
2.1 mi from city center, Melbourne, VIC, Australia 

South Yarra Hostel is situated in Melbourne and is within a 10-minute walk of South Yarra Railway Station. Those staying at the property can also make use of complimentary wireless internet.

$25
Avg. per night
Grampians Eco Yha
9.1 Excellent
Corner Grampians And Buckler Roads, Halls Gap, VIC, Australia
Show on map
1.1 mi from city center, Halls Gap, VIC, Australia 

Located in Halls Gap, Grampians Eco YHA is an easy drive from Grampians and Silverband Falls. It is the perfect base for those wanting to get back to nature, with Grampians National Park just steps away.

$26
Avg. per night
Apollo Bay Eco Yha
8.7 Excellent
5 Pascoe Street, Apollo Bay, VIC, Australia
Show on map
0.2 mi from city center, Apollo Bay, VIC, Australia 

Apollo Bay Eco YHA is located in Apollo Bay and features a rooftop terrace and free Wi-Fi. It is a 10-minute drive from Great Ocean Walk and offers free private parking on site.

$28
Avg. per night
Apollo Bay Backpackers
7.7 Good
47 Montrose Avenue, Apollo Bay, VIC, Australia
Show on map
0.6 mi from city center, Apollo Bay, VIC, Australia 

Apollo Bay Backpackers is located in Apollo Bay and is close to Marengo. It also provides a tour desk, laundry facilities and luggage storage.

$28
Avg. per night

Hostel prices in Melbourne

hostels located in the Melbourne area sorted by price and hostel class. We've also highlighted the most popular hostels and best value within each hostel class.
2 stars and under
3 stars

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

Other accommodations in Melbourne

Find the perfect theme hotel or vacation rental for your stay in Melbourne
Show all 5,002 stays
Elizabeth Hostel
4.0 Okay
490-494 Elizabeth Street, Melbourne, VIC, Australia
Show on map
0.4 mi from city center, 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.

$21
Avg. per night
Space Hotel
8.1 Excellent
380 Russell Street, Melbourne, VIC, Australia
Show on map
0.2 mi from city center, 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 free Wi-Fi, a sun deck and a rooftop terrace.

$40
Avg. per night
H & D Apartments
H & D Apartments
2.6 Mediocre
Melbourne, VIC, Australia
Show on map
3.6 mi from city center, Melbourne, VIC, Australia 

Within 20 minutes' walk from Prahran Railway Station, Redan Apartments provides guests with a convenient base while visiting Melbourne. It is ideally located for guests wishing to discover the area's attractions.

$57
Avg. per night
Corporate Stayz On Elizabeth
Corporate Stayz On Elizabeth
Melbourne, VIC, Australia
Show on map
0.2 mi from city center, Melbourne, VIC, Australia 

Set in the centre of Melbourne, Corporate Stayz on Elizabeth is situated near Melbourne Central Railway Station, and just a few steps from local bars and eateries. It provides free Wi-Fi and an indoor pool, and is an easy walk from the Old Melbourne Gaol, Collins Street and RMIT University.

$178
Avg. per night
Apartments Melbourne Domain - New Quay Docklands
Apartments Melbourne Domain - New Quay Docklands
Melbourne, VIC, Australia
Show on map
1.4 mi from city center, Melbourne, VIC, Australia 

Located in Melbourne, the property is within a 25-minute drive of Melbourne Airport and offers a rooftop terrace and an outdoor pool. Those staying at the property can also take advantage of free Wi-Fi throughout their stay.

$121
Avg. per night
Crown Metropol Melbourne
8.4 Excellent
Whiteman Street,8, Melbourne, VIC, Australia
Show on map
1.1 mi from city center, Melbourne, VIC, Australia 

Set in Southbank, this trendy hotel features an infinity pool, a private cinema and free Wi-Fi. Guests also have exclusive access to the on-site Crown Spa and Swimming Pool.

$154
Avg. per night
Adelphi Hotel
8.3 Excellent
187 Flinders Lane, Melbourne, VIC, Australia
Show on map
0.4 mi from city center, Melbourne, VIC, Australia 

Conveniently located, Adelphi Hotel Melbourne offers easy access to Melbourne's popular hot spots. A short stroll from Federation Square, it provides relaxed rooms equipped with an iPod docking station, a mini bar and a coffee maker.

$161
Avg. per night
Rendezvous Hotel Melbourne
8.3 Excellent
328 Flinders Street, Melbourne, VIC, Australia
Show on map
0.5 mi from city center, Melbourne, VIC, Australia 

Situated in Melbourne CBD, this elegant hotel has been artfully restored to combine original charm with modern amenities. It is also within walking distance of Southern Cross Railway Station and won the AHA Victoria State Awards for Excellence - 2010 Superior Accommodation of the Year.

$106
Avg. per night

Where to stay in Melbourne

Utilize the map to find properties close to the Melbourne area(s) or attractions you plan on visiting. As an added benefit, users can click a hostel they're interesting in to find helpful information and deals for that hostel.

Facts about staying in Melbourne

  • What is the cost of a hostel in Melbourne?

    On average, it’s $57/night for a hostel in Melbourne, though $38/night or less would be considered a good deal. The least expensive hostel our users have found recently was for $19/night in Melbourne. Try to avoid booking your hostel in February (the most expensive month). Booking in June (the cheapest month) could save you money.

  • What’s the best hostel in Melbourne?

    Based on our data, Selina Central Melbourne is the best Melbourne hostel, with a rating of 8.3/10 from 617 reviews.

  • What hostel is closest to Melbourne Airport?

    If you’re looking for hostels in Melbourne that aren’t far from Melbourne Airport, then the closest one is Melbourne Metro Yha - Hostel, which is 11.2 mi away.

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

    While there are other neighborhoods throughout Melbourne, 5% of HotelsCombined users searched for hostels in Melbourne CBD in the past 12 months, making it a popular choice. Selina Central Melbourne is our most popular hostel in this area.

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

    If you’re looking for a hostel near Queen Victoria Market while in Melbourne, then opt for the popular The Village Melbourne with a 6.4/10 review score from 962 users. The distance from Queen Victoria Market to The Village Melbourne is 0.2 mi.

  • Should I stay in a Melbourne hostel?

    Staying at a hostel in Melbourne is a great way to save money, as hostels are often less expensive than hotels and vacation rentals. Hostels are ideal for solo travelers due to their dorm-style sleeping arrangements (though some hostels do offer private rooms).

  • Does Melbourne have hostels with “pets” listed as an amenity?

    Yes, Melbourne has 2 hostels with “pets” as a featured amenity. Based on our data, Selina Central Melbourne is the most popular Melbourne hostel with this amenity.

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