close up of a lot of colorful murales on a narrow street in Melbourne, Australia

Budget Hostels from RM232

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Melbourne City hostels

Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (237 reviews)
"Good place"
Australia
Eloy
Europa Melbourne - Hostel

Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (210 reviews)
"The location was excellent. Staff normal, they don’t do an extra but the bathrooms were a little bit dirty."
Mexico
AARON
The price is RM247
RM272 total
includes taxes & fees
22 Jun - 23 Jun
Bounce Melbourne

Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,001 reviews)
"Was good value for the Melbourne Grand Prix. Rooms were very small with 4 inside, ammenities were ok. Felt safe. Did the trick."
Australia
Steven
The price is RM277
RM304 total
includes taxes & fees
22 Jun - 23 Jun
Space Hotel - Hostel

YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (296 reviews)
"Everything was great clean and quite would stay there again close to transport "
Australia
irene
The price is RM211
RM232 total
includes taxes & fees
23 Jun - 24 Jun
YHA Melbourne Central

Elizabeth Hostel

Elizabeth Hostel
1.5 star property
Melbourne Central Business District
5.6 out of 10, (285 reviews)
"Great "
Australia
glen
The price is RM221
RM243 total
includes taxes & fees
17 Jun - 18 Jun
Elizabeth Hostel

Little Drifter Melbourne

Little Drifter Melbourne
2.0 star property
Melbourne Central Business District
6.6 out of 10, (638 reviews)
"Staff very friendly and helpful."
United States
Hongmei
The price is RM267
RM294 total
includes taxes & fees
1 Jul - 2 Jul
Little Drifter Melbourne

Melbourne city backpackers

Melbourne city backpackers
2.0 star property
Melbourne Central Business District
6.6 out of 10, (228 reviews)
"In my honest opinion, the kitchen is too small, and the breakfast could have been much better compared to other hostels across Australia. Having only one microwave is not really suitable for a hostel. There is still a lot of room for improvement, but overall, it is a very clean and nice place to stay."
Australia
Axel
The price is RM240
RM264 total
includes taxes & fees
22 Jun - 23 Jun
Melbourne city backpackers

Little Drifter North Melbourne

Little Drifter North Melbourne
2.0 star property
North Melbourne
8.4 out of 10, Very good, (31 reviews)
"Great for a backpackers"
Australia
Robin
The price is RM244
RM268 total
includes taxes & fees
23 Jun - 24 Jun
Little Drifter North Melbourne

City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel
2.0 star property
Melbourne Central Business District
5.8 out of 10, (87 reviews)
"Very affordable and so close to southern cross station!"
Australia
James
City Lifestyle Accommodation - Hostel

Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel
2.0 star property
Southbank
8.0 out of 10, Very good, (366 reviews)
"GREAT STAY"
Hong Kong SAR China
SU
Urban Central Accommodation - 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne City Hotel Reviews

Find out more about Melbourne City

Melbourne City Hostels information

Number of reviews
2,926
Accommodation
10 Hostels
Lowest Price
RM232
Highest Price
RM304

Explore a world of travel with Expedia