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 AED 193
AED 214 total
includes taxes & fees
30 Apr - 1 May

Roamer Melbourne - formerly Selina Central Melbourne
Roamer Melbourne - formerly Selina Central Melbourne
8.8 out of 10, Excellent, (118)
The price is AED 312
AED 343 total
includes taxes & fees
1 Apr - 2 Apr

Elizabeth Hostel
Elizabeth Hostel
5.6 out of 10, (250)
The price is AED 208
AED 229 total
includes taxes & fees
12 Apr - 13 Apr

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

Bayside House - Hostel
Bayside House - Hostel
7.8 out of 10, Good, (42)
The price is AED 74
AED 168 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 AED 250
AED 275 total
includes taxes & fees
6 Apr - 7 Apr

Melbourne city backpackers
Melbourne city backpackers
6.6 out of 10, (215)
The price is AED 252
AED 280 total
includes taxes & fees
30 Apr - 1 May

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (171)
The price is AED 256
AED 281 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, (7779)
The price is AED 227
AED 251 total
includes taxes & fees
30 Apr - 1 May

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4808)
The price is AED 378
AED 416 total
includes taxes & fees
13 Apr - 14 Apr

Meriton Suites Melbourne
Meriton Suites Melbourne
9.6 out of 10, Exceptional, (550)
The price is AED 399
AED 439 total
includes taxes & fees
13 Apr - 14 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

Dorsett Melbourne
5/5 Excellent
"Amazing location, great rooms and friendly staff "
A verified traveler stayed at Dorsett Melbourne
Posted 21 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