Search Hostels in Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Melbourne
Our top choices for Melbourne hostels

Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.8 out of 10, Good, (224)
The price is AU$102
includes taxes & fees
27 Aug - 28 Aug

Bounce Melbourne - formerly Roamer Melbourne
Bounce Melbourne - formerly Roamer Melbourne
8.6 out of 10, Excellent, (144)
The price is AU$114
includes taxes & fees
25 Aug - 26 Aug

College Lawn Hotel - Hostel
College Lawn Hotel - Hostel
8.2 out of 10, Very good, (58)
The price is AU$77
includes taxes & fees
24 Aug - 25 Aug

YHA Melbourne Central
YHA Melbourne Central
8.2 out of 10, Very good, (264)
The price is AU$89
includes taxes & fees
21 Aug - 22 Aug

Space Hotel - Hostel
Space Hotel - Hostel
8.4 out of 10, Very good, (1001)
The price is AU$113
includes taxes & fees
24 Aug - 25 Aug

Elizabeth Hostel
Elizabeth Hostel
5.6 out of 10, (256)
The price is AU$75
includes taxes & fees
21 Aug - 22 Aug

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (173)
The price is AU$78
includes taxes & fees
24 Aug - 25 Aug

Richmond Private Rooms @ 151 Hoddle Homestay
Richmond Private Rooms @ 151 Hoddle Homestay
7.8 out of 10, Good, (46)
The price is AU$64
includes taxes & fees
21 Aug - 22 Aug
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 Hotel Reviews

Rydges Melbourne
10/10 Excellent
Find out more about Melbourne
Find out more about Melbourne
Melbourne Hostels information
Number of reviews | 3,315 |
---|---|
Accommodation | 29 Hostels |
Lowest Price | AU$60 |
Highest Price | AU$130 |
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Popular Destinations
More accommodation types in Melbourne
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Parks in Melbourne
- Town Houses in Melbourne
- Resort in Melbourne
- Lodges in Melbourne
- Caravan Parks in Melbourne
- Houseboats in Melbourne
- Inns in Melbourne
- Hotels
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Sydney Hostels
- London Hostels
- Amsterdam Hostels
- Byron Bay Hostels
- Brisbane Hostels
- Cairns Hostels
- Paris Hostels
- Tokyo Hostels
- Perth Hostels
- New York Hostels
- Berlin Hostels
- Gold Coast Hostels
- Singapore Hostels
- Auckland Hostels
- Rome Hostels
- Adelaide Hostels
- Queenstown Hostels
- Bali Hostels
- Bangkok Hostels
- Hobart Hostels
Most searched themes and destinations in 2025
- Beach Hotels In Airlie Beach
- Beach Hotels In Bali
- Beach Hotels In Rainbow Beach
- Beach Hotels In Sydney
- Beach Hotels In Mission Beach
- Beach Hotels In Palm Beach
- Beach Hotels In Palm Beach
- Beach Hotels In Hymas Beach
- Beach Hotels In Main Beach
- Beach Hotels In Phuket
- Beach Hotels In Trinity Beach
- Beach Hotels In South Beach
- Beach Hotels In Miami Beach
- Beach Hotels In Long Beach
- Beach Hotels In Umina Beach
- Beach Hotels In Byron Bay
- Beach Hotels In Broadbeach
- Beach Hotels In Gold Coast
- Beach Hotels In Caloundra
- Beach Hotels In Coolum Beach
Expedia's Latest Trends
Hotels
- Hotels near AAMI Park
- Hotels near Melbourne Cricket Ground
- Mornington Peninsula accommodation
- Hotels near Crown Casino
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Melbourne Central Business District Accommodation
- Healesville accommodation
- Southbank Accommodation
- Docklands Accommodation
- Hotels near Marvel Stadium
- Hotels near Albert Park Lake
- Hotels near Flemington Racecourse
- Sorrento Accommodation
- Rye Accommodation
- South Yarra Accommodation
- Hotels near Regent Theatre
- St Kilda Accommodation
- Hotels near St. Vincent's Hospital
- Hotels near Melbourne Convention and Exhibition Centre
- Southern Cross Station accommodation
- Richmond Accommodation
General