Popular hotels
Tips
Cheapest hotels
Where to stay

Hostels in Melbourne, Australia

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

Melbourne, VIC, Australia
3 May — 4 May2
Melbourne, VIC, Australia
Fri 3/5
Sat 4/5
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hostels in Melbourne

Discover well-known properties in Melbourne that are favoured by visitors more than others. There are 5,708 hotels in Melbourne and price data was last updated on 26 April 2024. The average price for a hotel in Melbourne is $101/night.
These hostels are among the most popular places to stay for users visiting Melbourne. If you're not finding the hostel you're looking for and have flexibility with dates, try adjusting the search form at the top of the page for more options.
Filter by star ratings
All filters
250 Flinders Street, Melbourne, VIC, Australia
This Melbourne CBD hostel is located in an area popular with tourists and is not far from Federation Square, Collins Street and the Arts Centre. It is also set only minutes away from St Paul's Cathedral.
Free Wi-Fi
8.3
Excellent
1026 reviews
Location
0.7 km from city centre
490-494 Elizabeth Street, 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.
Free Wi-Fi
Airport shuttle
4.1
Okay
1076 reviews
Location
0.7 km from city centre
167 Franklin Street, 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.
Free Wi-Fi
6.7
Good
2085 reviews
Location
0.7 km from city centre
270 King St, Melbourne, VIC, Australia
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.
Pool
Free Wi-Fi
3.8
Mediocre
6 reviews
Location
1.0 km from city centre
55 Fitzroy St, 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.
Free Wi-Fi
5.7
Okay
139 reviews
Location
5.6 km from city centre
310-314 Queen Street, 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.
Free Wi-Fi
Airport shuttle
7.8
Good
3542 reviews
Location
0.6 km from city centre
562 Flinders Street, 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.
Free Wi-Fi
7.8
Good
3076 reviews
Location
1.4 km from city centre
17 Carlisle Street, 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.
Free Wi-Fi
Airport shuttle
7.5
Good
721 reviews
Location
6.3 km from city centre
2 Tantram Ave, Melbourne, VIC, Australia
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.
Free Wi-Fi
Parking
3.7
Mediocre
174 reviews
Location
8.1 km from city centre

Tips for booking hostels in Melbourne

Gain useful insights and advice for booking the perfect stay in Melbourne. Price data is based on averages over the past 12 months and was last updated on 26 April 2024.
Cheapest month:May
Most expensive month:September
Average price in Melbourne:$101/night
Cheapest price found:$23/night
Cheapest day:Saturday
Most expensive day:Friday
$57 - $151
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$39 - $85
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest hostels in Melbourne, Australia

Discover affordable stays in Melbourne that provide a quality experience without breaking the bank. Hotels in Melbourne can be found for as low as $34 per night. There is currently one property in Melbourne that can be booked for this price. Barkly Backpackers is one of the hotels that can be booked for the lowest price in Melbourne. Price data was last updated on 26 April 2024
These Melbourne properties charge the lowest price per night of those we've come across. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.
Show all 5,708 hostels
102 Barkly Street, Melbourne, VIC, Australia
6.1 km from city centre
Free Wi-Fi
Parking
$34
Avg. per night
197-199 King Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Airport shuttle
$38
Avg. per night
13 Blyth Street, Brunswick, VIC, Australia
0.3 km from city centre
Free Wi-Fi
Air conditioning
$41
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
$42
Avg. per night
733 Punt Road South Yarra, Melbourne, VIC, Australia
3.5 km from city centre
Free Wi-Fi
Airport shuttle
$43
Avg. per night
380 Russell Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$49
Avg. per night

Hostel prices in Melbourne

Get a sense of the average price and most popular properties to stay in Melbourne to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Melbourne at attractive prices. Price data was last updated on 26 April 2024.
Prices on hostels (average nightly rate) for the dates selected, broken down by hostel class. As an added layer, we've also marked the most popular and best value properties in each hostel class.
2 stars
2 stars and under
167 Franklin Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
55 Fitzroy St, Melbourne, VIC, Australia
3 stars
3 stars
250 Flinders Street, Melbourne, VIC, Australia
562 Flinders Street, Melbourne, VIC, Australia
102 Barkly Street, Melbourne, VIC, Australia

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

Other accommodations in Melbourne

Find the perfect theme hotel or holiday rental for your stay in Melbourne.
Show all 5,708 stays
Whiteman Street,8, Melbourne, VIC, Australia
1.7 km from city centre
Pool
Free Wi-Fi
$263
Avg. per night
328 Flinders Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
$166
Avg. per night
1 Southgate Avenue, Melbourne, VIC, Australia
1.1 km from city centre
Pool
Free Wi-Fi
$229
Avg. per night
Melbourne, VIC, Australia
5.8 km from city centre
Air conditioning
$100
Avg. per night
Melbourne, VIC, Australia
2.2 km from city centre
Air conditioning
Pool
$186
Avg. per night
Melbourne, VIC, Australia
1.4 km from city centre
Air conditioning
$100
Avg. per night
131-135 Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Pool
Free Wi-Fi
$167
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
$133
Avg. per night

Where to stay in Melbourne

Explore different neighbourhoods and areas within Melbourne to find the perfect location for your stay. Map data was last updated on 26 April 2024.
Whether you're visiting Melbourne for leisure or business, utilize the map to find hostels close to your ideal location. 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

Find useful tips and insights about staying in Melbourne to help you make the most of your experience. FAQs were last updated on 26 April 2024.
  • What is the cost of a hostel in Melbourne?

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

  • What’s the best hostel in Melbourne?

    With an average review score of 8.3 (out of 10) from 1,026 HotelsCombined users, Selina Central Melbourne is considered the best Melbourne hostel.

  • What hostel is closest to Melbourne Airport?

    The Village North Melbourne is 18.0 km away from Melbourne Airport, making it the closest Melbourne hostel to the city’s most popular airport.

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

    Melbourne CBD is the most popular area of Melbourne to stay in. In the past year, 10% of HotelsCombined users looking for Melbourne hostels searched within Melbourne CBD. Space Hotel is a popular hostel in Melbourne CBD if you choose to stay in the area.

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

    The most popular Melbourne hostel near Queen Victoria Market is The Village Melbourne. The Village Melbourne has a rating of 6.7/10 from 2,085 HotelsCombined users and it’s located just 0.3 km from Queen Victoria Market.

  • Should I stay in a Melbourne hostel?

    Hostels in Melbourne tend to have a more active social scene than hotels, so they’re perfect for outgoing travellers looking to meet other people. Melbourne hostels are, on average, cheaper than other stays in the city due to their dorm-style sleeping quarters. However, this means you can spend your money elsewhere such as on local tours and events.

  • Does Melbourne have hostels with “Kitchen/kitchenette” listed as an amenity?

    Yes, 20 Melbourne hostels list “Kitchen/kitchenette” as an amenity. If you’re looking for a particular hostel in Melbourne with this feature, then consider staying at the popular The Village Melbourne.

See more FAQs

Find better results for your stay in Melbourne

Cheapest stays
Consider a cheaper holiday by staying in a hostel in these cities.

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