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
May 15 — May 162
Melbourne, VIC, Australia
Wed 5/15
Thu 5/16
...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 favored by visitors more than others. There are 5,553 hotels in Melbourne and price data was last updated on May 8, 2024. The average price for a hotel in Melbourne is $58/night.
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
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
1055 reviews
Location
0.5 mi from city centre
380 Russell Street, 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.
Free Wi-Fi
8.2
Excellent
2366 reviews
Location
0.2 mi 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
3126 reviews
Location
0.9 mi 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
4.0
Okay
5 reviews
Location
0.6 mi from city centre
78 Howard Street, 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.
Free Wi-Fi
Airport shuttle
7.9
Good
690 reviews
Location
0.9 mi 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
725 reviews
Location
3.9 mi from city centre
733 Punt Road South Yarra, 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.
Free Wi-Fi
Airport shuttle
6.1
Good
206 reviews
Location
2.1 mi from city centre
24 Grey Street, Melbourne, VIC, Australia
Boasting a rooftop terrace, Nomads St Kilda Beach is located in Melbourne and provides comfortable accommodation. Guests can also make use of complimentary wireless internet.
Free Wi-Fi
Airport shuttle
Location
3.5 mi 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
5.1 mi 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 May 8, 2024.
Cheapest month:April
Most expensive month:February
Average price in Melbourne:$58/night
Cheapest price found:$16/night
Cheapest day:Sunday
Most expensive day:Saturday
$27 - $153
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$29 - $79
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 $18 per night. There is currently one property in Melbourne that can be booked for this price. Summer House Backpackers, Melbourne is one of the hotels that can be booked for the lowest price in Melbourne. Price data was last updated on May 8, 2024
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,553 hostels
109 Barkly Street, Melbourne, VIC, Australia
3.8 mi from city centre
Free Wi-Fi
Airport shuttle
$18
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
Airport shuttle
$19
Avg. per night
55 Fitzroy St, Melbourne, VIC, Australia
3.5 mi from city centre
Free Wi-Fi
$21
Avg. per night
310-314 Queen Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
Airport shuttle
$21
Avg. per night
102 Barkly Street, Melbourne, VIC, Australia
3.8 mi from city centre
Free Wi-Fi
Parking
$22
Avg. per night
167 Franklin Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
$24
Avg. per night
197-199 King Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
Airport shuttle
$25
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 May 8, 2024.
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
2 stars and under
167 Franklin Street, Melbourne, VIC, Australia
78 Howard Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
3 stars
3 stars
250 Flinders Street, Melbourne, VIC, Australia
380 Russell Street, Melbourne, VIC, Australia

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

Other accommodations in Melbourne

Find the perfect theme hotel, hostel or vacation rental for your stay in Melbourne. There are 5,553 properties in Melbourne and price data was last updated on May 8, 2024. The average price for a hotel in Melbourne is $58/night.
Show all 5,553 stays
Braybrook, VIC, Australia
0.6 mi from city centre
Air Conditioning
$52
Avg. per night
Whiteman Street,8, Melbourne, VIC, Australia
1.1 mi from city centre
Pool
Free Wi-Fi
$173
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
$89
Avg. per night
328 Flinders Street, Melbourne, VIC, Australia
0.5 mi from city centre
Free Wi-Fi
$108
Avg. per night
131-135 Bourke Street, Melbourne, VIC, Australia
0.2 mi from city centre
Pool
Free Wi-Fi
$112
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
$92
Avg. per night
26 Caravel Lane, Melbourne, VIC, Australia
1.4 mi from city centre
Free Wi-Fi
$90
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
Airport shuttle
$19
Avg. per night

Where to stay in Melbourne

Explore different neighborhoods and areas within Melbourne to find the perfect location for your stay. Map data was last updated on May 8, 2024.
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

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

    On average, it’s $59/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 $16/night in Melbourne. Try to avoid booking your hostel in February (the most expensive month). Booking in April (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 1,055 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 The Village North Melbourne, which is 11.2 mi away.

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

    While there are other neighborhoods throughout Melbourne, 4% 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.7/10 review score from 2,131 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 “Pet friendly” listed as an amenity?

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

See more FAQs

Find better results for your stay in Melbourne

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