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

Check prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Maribyrnong City 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 RM238
RM262 total
includes taxes & fees
18 Nov - 19 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, (296 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 RM262
RM288 total
includes taxes & fees
25 Nov - 26 Nov
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 RM282
RM310 total
includes taxes & fees
23 Nov - 24 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)
"The rooms are smaller than I am used to in hostels; however, they are clean so that is important. Located in a central location."
Canada
Nasha
The price is RM328
RM361 total
includes taxes & fees
3 Dec - 4 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 RM226
RM248 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 RM206
RM226 total
includes taxes & fees
13 Dec - 14 Dec
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 RM404
RM444 total
includes taxes & fees
13 Dec - 14 Dec
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
6 Dec - 7 Dec
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 RM152
RM195 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 RM231
RM254 total
includes taxes & fees
16 Nov - 17 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