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
Hostels in Melbourne

Bounce Melbourne - formerly Roamer Melbourne
Bounce Melbourne - formerly Roamer Melbourne
8.6 out of 10, Excellent, (144)
The price is ¥9,992
¥10,991 total
includes taxes & fees
Aug 27 - Aug 28

Space Hotel - Hostel
Space Hotel - Hostel
8.4 out of 10, Very Good, (1001)
The price is ¥10,051
¥11,087 total
includes taxes & fees
Aug 31 - Sep 1

Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.8 out of 10, Good, (224)
The price is ¥7,595
¥8,486 total
includes taxes & fees
Aug 27 - Aug 28

YHA Melbourne Central
YHA Melbourne Central
8.2 out of 10, Very Good, (264)
The price is ¥7,717
¥8,489 total
includes taxes & fees
Sep 7 - Sep 8

Bayside House - Hostel
Bayside House - Hostel
7.8 out of 10, Good, (53)
The price is ¥2,778
¥6,686 total
includes taxes & fees
Sep 10 - Sep 11

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (173)
The price is ¥7,099
¥7,817 total
includes taxes & fees
Aug 31 - Sep 1

Little Drifter Melbourne
Little Drifter Melbourne
6.6 out of 10, (635)
The price is ¥9,386
¥10,325 total
includes taxes & fees
Sep 9 - Sep 10

The Island Accommodation
The Island Accommodation
7.8 out of 10, Good, (135)
The price is ¥13,192
¥14,726 total
includes taxes & fees
Aug 29 - Aug 30
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

Atlantis Hotel, 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 | ¥2,090 |
Highest Price | ¥11,058 |
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Popular Destinations
More Accommodation Types in Melbourne
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Hostels in Nagoya
- Hostels in Sapporo
- Hostels in Kumamoto
- Hostels in Kobe
- Hostels in Yokohama
- Hostels in Karuizawa
- Hostels in Kanazawa
- Hostels in Chiba
- Hostels in Awaji Island
- Hostels in Okinawa
- Hostels in Saitama
- Hostels in Shizuoka
- Hostels in Himeji
- Hostels in Narita
- Hostels in Hakone
- Hostels in Tokushima
- Hostels in Asahikawa
- Hostels in Onomichi
- Hostels in Beppu
- Hostels in Aomori
More ways to book
Expedia's Latest Trends
Hotels