Search Hostels in Melbourne
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 29 Hostels in Melbourne with updated reviews, rates, and availability.

Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.8 out of 10, Good, (221)
The price is SAR 195
SAR 216 total
includes taxes & fees
9 Apr - 10 Apr

Bounce Melbourne - formerly Roamer Melbourne
Bounce Melbourne - formerly Roamer Melbourne
8.8 out of 10, Excellent, (118)
The price is SAR 311
SAR 343 total
includes taxes & fees
9 Apr - 10 Apr

Elizabeth Hostel
Elizabeth Hostel
5.6 out of 10, (250)
The price is SAR 182
SAR 200 total
includes taxes & fees
1 May - 2 May

YHA Melbourne Central
YHA Melbourne Central
8.2 out of 10, Very Good, (257)
The price is SAR 182
SAR 200 total
includes taxes & fees
6 Apr - 7 Apr

Bayside House - Hostel
Bayside House - Hostel
7.8 out of 10, Good, (42)
The price is SAR 75
SAR 170 total
includes taxes & fees
17 Apr - 18 Apr

Space Hotel - Hostel
Space Hotel - Hostel
8.4 out of 10, Very Good, (1021)
The price is SAR 253
SAR 279 total
includes taxes & fees
7 Apr - 8 Apr

Melbourne city backpackers
Melbourne city backpackers
6.6 out of 10, (215)
The price is SAR 259
SAR 287 total
includes taxes & fees
8 Apr - 9 Apr

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (171)
The price is SAR 259
SAR 285 total
includes taxes & fees
7 Apr - 8 Apr
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
Other property types in Melbourne

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7773)
The price is SAR 257
SAR 285 total
includes taxes & fees
15 Apr - 16 Apr

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4805)
The price is SAR 385
SAR 424 total
includes taxes & fees
21 Apr - 22 Apr

Meriton Suites Melbourne
Meriton Suites Melbourne
9.6 out of 10, Exceptional, (547)
The price is SAR 450
SAR 495 total
includes taxes & fees
14 Apr - 15 Apr
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.
Recent reviews of Melbourne hotels
Recent reviews of Melbourne hotels

Grand Hyatt Melbourne
5/5 Excellent
"Loved it, clean and comfortable "
A verified traveler stayed at Grand Hyatt Melbourne
Posted 22 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in Melbourne
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Farmstay in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- Residences in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
- Hotels