Budget Hostels from RM 81

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
Hotels

Melbourne

Melbourne

Check prices for these dates

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Victoria hostels

A reception desk with a sign that reads "EUROPA" above it.

1. Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (242 reviews)
"Great stay. Nice handy spot in the city."
Australia
Corey
The price is RM251
RM276 total
includes taxes & fees
9 Nov - 10 Nov
Europa Melbourne - Hostel
A hallway with a potted plant on a window sill, a door with a sign, and a brick wall visible through the window.

2. Elizabeth Hostel

Elizabeth Hostel
1.5 star property
Melbourne Central Business District
5.6 out of 10, (295 reviews)
"The hostel is located in the city centre, providing easy access to various parks, museums, and other attractions around the city."
Australia
Imelda
The price is RM230
RM253 total
includes taxes & fees
1 Dec - 2 Dec
Elizabeth Hostel
A hotel room with a bed, a nightstand with a lamp, and a window with a view of a building.

3. Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (232 reviews)
"Perfect if you want to stay a while and cook instead of eating out. If not it's surrounded by plenty of delicious cafes and restaurants. Live music venue in the basement. Perfect centralized location and room to store things securely."
United States
Chris
The price is RM291
RM321 total
includes taxes & fees
18 Nov - 19 Nov
Bounce Melbourne
A rooftop pool with inflatable rings and a city skyline in the background.

4. Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Bathrooms are filthy make sure you get a room with own private bathroom excellent and helpful staff"
Australia
Maria
The price is RM316
RM348 total
includes taxes & fees
7 Dec - 8 Dec
Space Hotel - Hostel
A restaurant with wooden tables and benches, a bar area with shelves of bottles, and a television screen in the background.

5. College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.4 out of 10, Very good, (81 reviews)
"Plenty of hot water available and showers Clean quiet rooms Easy access to come and go Helpful staff Good value"
Australia
Peter
The price is RM227
RM250 total
includes taxes & fees
16 Nov - 17 Nov
College Lawn Hotel - Hostel
A historic building with the name "Markillies Hotel" on the facade, featuring classic architectural elements and a large tree in front.

6. YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (313 reviews)
"Awesome place to stay will do again"
Australia
Rebecca
The price is RM215
RM237 total
includes taxes & fees
8 Nov - 9 Nov
YHA Melbourne Central
A restaurant with a bar area, wooden stools, and a staircase.

7. Little Drifter Melbourne

Little Drifter Melbourne
2.0 star property
Melbourne Central Business District
6.8 out of 10, (644 reviews)
"Great location and facilities"
Australia
Earl Jaden
The price is RM456
RM502 total
includes taxes & fees
15 Nov - 16 Nov
Little Drifter Melbourne
A modern living room with a sofa, armchair, and coffee table, a staircase, and wall-mounted lighting.

8. Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.6 out of 10, Good, (60 reviews)
"Lots of cctv, whether that counts for much these days is another story.."
Australia
Michael
The price is RM222
RM244 total
includes taxes & fees
15 Nov - 16 Nov
Bayside House - Hostel
A living room with a large TV mounted on the wall, a sofa, a coffee table, and a decorative shelf with plants and books.

9. Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay
2.0 star property
Richmond
7.6 out of 10, Good, (65 reviews)
"Basic Room. All o needed for 1 night."
Australia
Phillip
The price is RM166
RM210 total
includes taxes & fees
15 Nov - 16 Nov
Richmond Private Rooms @ 151 Hoddle Homestay
A coastal cityscape with a beach, promenade, and high-rise buildings.

10. Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (192 reviews)
"Easy access to the MCG by bus and Central City by tram."
Australia
Walter
The price is RM238
RM262 total
includes taxes & fees
9 Nov - 10 Nov
Nomads St Kilda Hostel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Explore a world of travel with Expedia