Melbourne

Melbourne Hostels

Find hostels in Melbourne for affordable and social stays

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 selection of budget hostels in Melbourne
Most Booked
Lowest price
Closest to downtown
Highest Rated
60
Hotel near CBD,Melbourne
Featured facilities: Laundry Service (On-Site), Luggage Storage, Shared Kitchen
Very Good
138 reviews
8.1/10
1 night
From £16
Check Availability
99+
Hotels in North Melbourne
Featured facilities: Guest Laundry, Luggage Storage, Shared Kitchen
Good
56 reviews
7.9/10
1 night
From £18
Check Availability
99+
Hotel near CBD,Melbourne
Featured facilities: Guest Laundry, Luggage Storage, Shared Kitchen
Very Good
409 reviews
8.6/10
1 night
From £21
Check Availability
99+
Hotels in St Kilda
Featured facilities: Luggage Storage, Shared Kitchen, Bar
Good
62 reviews
7.9/10
1 night
From £13
Check Availability
85
Hotel near CBD,Melbourne
Featured facilities: Guest Laundry, Luggage Storage, Shared Kitchen
Very Good
379 reviews
8.8/10
1 night
From £24
Check Availability
76
Hotels in St Kilda
Featured facilities: Luggage Storage, Shared Kitchen, Bar
Good
83 reviews
7.9/10
1 night
From £14
Check Availability
57
Hotel near CBD,Melbourne
Featured facilities: Laundry Service (On-Site), Luggage Storage, Shared Kitchen
Very Good
470 reviews
8.8/10
1 night
From £15
Check Availability
25
Hotels in Brunswick
Featured facilities: Shared Kitchen
Very Good
8.3/10
1 night
From £21
Check Availability
64
Hotels in St Kilda
Featured facilities: Laundry Service (On-Site), Luggage Storage, Shared Kitchen
Good
43 reviews
7.9/10
1 night
From £15
Check Availability
39
Hotels in North Melbourne
Featured facilities: Luggage Storage, Shared Kitchen, Bar
10 reviews
7.1/10
1 night
From £23
Check Availability
See All Hostels in Melbourne

Top rated hotels in Melbourne

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

Box Hill Motel

9.2/10
Great
Posted on Nov 5, 2023|Standard Twin Room
AUSRuss83
I stayed in Box Hill motel between 3rd of Nov'23 - 5th of Nov'23. My husband and I arrived at Box Hill motel around 12-1pm. We were so exhausted as we took turn driving from Sydney - Melbourne. We drove from Sydney past midnight. Upon calling if we would be let in early, surprisingly it is allowed. Otherwise we would have slept in the car until check-in time if the room isn't ready yet. We got room no.1 and it was very clean. I didn't use the towel as I prefer to use my own towel, my husband also use his own towel. One of the hanging towel though had a snot on it and I put that towel aside despite we didn't use it. There were 3x plates in total and one of the plate was dirty and I assumed previous guest must have used this 1 plate and didn't wash it but instead just slipped it in between the clean plate. We used 2x plates for ourselves but I washed the 3x plates myself. Great Wifi speed too as I was able to complete a little bit of work from Room no.1. My parents always taught me to appreciate and respect people's places. Upon checking out, I saw Carol and OMG, she is so kind, friendly, down to earth and helpful. She was busy rolling people's luggage to their room. I remember my father always taught me the great businessman is not the one who always wanted to be served but the one who knew how to serve others first. There's a saying about ”servant leadership”. A great leader know how it feels to be at the bottom to observe, learn and serving others as well as better appreciate the top and experience various roles to understand the duties and responsibilities of each roles. THANK YOU Box hill motel team and Carol too for allowing us to stay at your beautiful clean and tidy place. We were able to sleep very soundly, hope nobody can hear us snoring :) I highly recommend Box Hill motel, Melbourne to anyone on a trip to Melbourne.
Price per night from:£70

Best Western Plus Buckingham International

9.1/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:£63

The Terrace at the Settlement

8.9/10
Very Good
Posted on Dec 7, 2025
Anonymous User
Nice and clean, convenient pitt stop for late evening travelling to/from philip island to catch the penguin parade. Comfy bed with spacious room, and good quality toiletries.
Price per night from:£65

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:£53

Best Western Melbourne Airport

8.7/10
Very Good
Posted on May 28, 2026|Superior Queen Room
CNRyuaAsami
Transiting back home from New Zealand, I stayed for one night, and the price, combined with points redemption, was quite good. The key highlight is the 24-hour airport shuttle service, which is fantastic in Australia where labor is so expensive. I really hope the hotel keeps this up! 😊 No reservation needed for the shuttle. After landing and collecting your luggage, just exit the airport, cross the first pedestrian crossing, and wait at the spot shown in Picture 1. The vehicle is very distinctive because it's branded with the hotel's logo. The wait was about 15-20 minutes. The hotel has its own restaurant, which I hear is quite good, but I was really craving Chinese food. You can order delivery via Uber Eats; delivery speeds here can be quite slow, so it's a good idea to order as soon as you land. I recommend using the hotel's front desk as your delivery point. There's also an IGA supermarket about an 8-minute walk away, so if it's not too late, you can do some last-minute shopping there.
Price per night from:£65

Yarra Valley Motel

8.6/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:£64

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:£70

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:£50

Evancourt Motel Malvern East

6.4/10
Posted on Nov 17, 2019
CNJULIAN
There are special kitchens, various pots and pans, electric ovens, induction cookers and so on. bbq
Price per night from:£72

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:£12

Frequently Asked Questions

What are the best Hostels in Melbourne?

Whether you are travelling to Melbourne for business or tourism, Little Drifter Melbourne (from £21) , YHA Melbourne Central (from £22) and Melbourne City Backpackers (from £16) are preferred.

What is the average rate for Hostels in Melbourne?

For Hostels in Melbourne, the average price on weekdays is £81, and the average price on weekends (Friday–Saturday) is £90.

Which Hostels in Melbourne have parking lots?

Which Hostels in Melbourne have bars?

What deals are there for Hostels in Melbourne?

Trip.com provides various promotions and discounts for Hostels. You can check the promotions page to see what promotions are available on Trip.com.

Melbourne Hostels Information

Total properties20
Number of reviews6,526
Highest price£567
Lowest price£23
Weekend Avg. Price£90
Weekday Avg. Price£81