Melbourne

Melbourne Hostels

Select your dates to find the best Hostels deals in Melbourne

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Popular Hostels in Melbourne

Check out our collection of Hostels in Melbourne
Most Booked
Lowest price
Closest to downtown
Highest Rated
85
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Laundry room, Luggage storage, Shared kitchen
Very Good
382 reviews
8.8/10
1 night
From NZD 56
Check Availability
60
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Laundry service (on-site), Luggage storage, Shared kitchen
Very Good
138 reviews
8.1/10
1 night
From NZD 36
Check Availability
57
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Laundry service (on-site), Luggage storage, Shared kitchen
Very Good
475 reviews
8.8/10
1 night
From NZD 32
Check Availability
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Laundry room, Luggage storage, Shared kitchen
Very Good
412 reviews
8.6/10
1 night
From NZD 68
Check Availability
61
Hotels in Prahran
Featured facilities: Luggage storage, Shared kitchen, Bar
Very Good
69 reviews
8.0/10
1 night
From NZD 95
Check Availability
25
Hotels in Brunswick
Featured facilities: Shared kitchen
Very Good
8.3/10
1 night
From NZD 50
Check Availability
77
Hotels in St Kilda
Featured facilities: Luggage storage, Shared kitchen, Bar
Good
84 reviews
7.9/10
1 night
From NZD 42
Check Availability
99+
Hotels in North Melbourne
Featured facilities: Laundry room, Luggage storage, Shared kitchen
Very Good
59 reviews
8.0/10
1 night
From NZD 48
Check Availability
85
Hotels in St Kilda
Featured facilities: Shared kitchen
28 reviews
5.4/10
1 night
From NZD 40
Check Availability
99+
Hotels in St Kilda
Featured facilities: Luggage storage, Shared kitchen, Bar
Good
63 reviews
7.9/10
1 night
From NZD 36
Check Availability
See All Hostels in Melbourne

Latest Hotels Reviews for Melbourne

See all
Explore honest ratings and real traveler reviews to help you find the perfect stay.

Box Hill Motel

9.2/10
Great
Posted on Aug 15, 2025
Guest User
Very clean, nice renovated rooms with all amenities including microwave. Very comfortable bed and pillows, plenty of luggage space. Coffee/tea/sugar and biscuits. Each room has it's own designated parking. Reception woman was very friendly and helpful. I would highly recommend it and will definitely be staying again soon
Price per night from:NZD 171

Best Western Plus Buckingham International

9.2/10
Great
Posted on Apr 14, 2026
Guest User
At this price point and location, what more could you ask for, really? This time, the hotel was very central, super close to the Rainbow Village and the beach, all just a little over a one-minute drive away.
Price per night from:NZD 156

The Terrace at the Settlement

8.9/10
Very Good
Posted on Oct 18, 2024|Deluxe King Room
AUCHENG-FENG CHEN
Comfortable rooms, prime location and delicious breakfast made our stay unforgettable. Friendly staff, spotless cleanliness and excellent amenities. Highly recommended.
Price per night from:NZD 180

Best Western Melbourne City

8.8/10
Very Good
Posted on Jun 21, 2026
CNAnonymous User
1. **Cleanliness:** The room was quite clean, basically spotless, making for a very comfortable stay. 2. **Environment:** The overall environment is excellent. There's a laundry room, and a separate restroom on the first floor that guests can use even after checking out. The location is also fantastic – just a short walk from Southern Cross Station, with a tram stop nearby. It's only a three or four stop ride to Flinders Street Station. 3. **Service:** The service was decent. I didn't encounter any Chinese-speaking staff, but basic English was sufficient. 4. **Facilities:** Everything else was great, except for the showerhead. The water pressure was very low, and it was a rainfall-style shower with a wide spray angle. For women under 180cm, it's hard to reach the water when it's initially strong, and by the time it reaches you, it's barely a drizzle. It made showering quite uncomfortable.
Price per night from:NZD 110

Best Western Melbourne Airport

8.7/10
Very Good
Posted on Jun 21, 2026
CNYoushoufengqindenanguache
This hotel was a fantastic experience! They offer free airport pick-up and drop-off, and the front desk even has Chinese-speaking staff. The room was clean, tidy, and very comfortable. The bathroom has a heat lamp, which was great for showering – so warm and cozy! The restaurant's food was delicious. I didn't get to try breakfast because of my flight, but I had dinner on the day I checked in, and it was really good. The surrounding area is also very nice. Overall, it was a great experience, and I highly recommend this hotel! Also, Trip.com's service is truly excellent; they helped me contact the hotel for airport pick-up. It's so convenient to book hotels through Trip.com.
Price per night from:NZD 175

Frankston Motel

8.6/10
Very Good
Posted on Jul 7, 2024
sjudkshdi
Nice staff let us check in late, there are heating mats on the mattresses, and the room is very clean and spacious. There is a heater but the warm air didn't reach the far side of the room. Close to moonlit sanctuary for those who want to stay nearby.
Price per night from:NZD 166

Yarra Valley Motel

8.5/10
Very Good
Posted on Dec 20, 2025
Guest User
Well maintained clean n tidy property if you wish to stay for a day or two while on trips. Few items like water, milk, any juice to keep in the fridge is appreciated.
Price per night from:NZD 149

Best Western Plus the Tudor-Box Hill

7.6/10
Good
Posted on Mar 1, 2026
Gutman
The room was decent, but for some reason, there was a wet towel in the mini-fridge. Didn't housekeeping notice that? The Wi-Fi signal in the room was also very poor. When I checked in, the room key was just tucked into a scrap piece of paper, not a proper key card sleeve, so I had no idea how to connect to the Wi-Fi. The internal parking lot is quite spacious, but after 7 PM, it's virtually impossible to find a spot, and you have to park on the street. Luckily, they don't ticket there. What's more, an Indian woman actually knocked on my door one night asking if I had bought furniture and needed help moving it! And they didn't even provide complimentary drinking water in the room. The hotel itself is an old building with a lot of history, and the air conditioner remote control must be at least 30 years old. The pros are that there's a Chinese-speaking staff member at the front desk, and it's located near Box Hill, which is predominantly Chinese, almost like a Chinatown. Many restaurants are still open from 10-11 PM, truly showcasing the hard work of the Chinese community. Plus, the prices are reasonable, and the food tastes great. The roast pork at Xiaofang Yayuan, in particular, is as good as what you'd find in Hong Kong, even better than in Shanghai.
Price per night from:NZD 109

Evancourt Motel Malvern East

6.4/10
Posted on Mar 6, 2019
CN陈
The single room shared bathroom, I did not expect to have no air conditioning, 38 degrees high temperature can not sleep before midnight.
Price per night from:NZD 167

Elizabeth Hostel

5.3/10
Posted on Jan 21, 2026
Yuki:海外暮らしの観光発信
This hotel was a great help during my trip to Melbourne! Thank you very much. I think it's very affordable and good. I'd love to stay here again.
Price per night from:NZD 39

Frequently Asked Questions

Which Hostels in Melbourne have parking available?

Which Hostels in Melbourne have bars?

Which Hostels in Melbourne provide fitness facilities?

Which Hostels in Melbourne provide swimming pools?

There are many Hostels in Melbourne with swimming pools. Best Western Melbourne Airport (from NZD 124) and Best Western Plus the Tudor-Box Hill (from NZD 116) are very popular.

What offers are available for Hostels in Melbourne?

Trip.com offers a variety of promotions and discounts for Hostels. You can visit the promotions page to see the available offers on Trip.com.

What are the popular Hostels in Melbourne?

What is the average rate for Hostels in Melbourne?

For Hostels in Melbourne, the average price on weekdays is NZD 192, and the average price on weekends (Friday–Saturday) is NZD 212.

Hotel Information for Tourists

Total properties20
Number of reviews6,537
Highest priceNZD 1,612
Lowest priceNZD 55
Weekend Avg. PriceNZD 212
Weekday Avg. PriceNZD 192