Budget Hostels from S$44
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

Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.8 out of 10, Good, (224)
The price is S$66
includes taxes & fees
22 Jul - 23 Jul

College Lawn Hotel - Hostel
College Lawn Hotel - Hostel
8.2 out of 10, Very good, (57)
The price is S$65
includes taxes & fees
22 Jul - 23 Jul

Bounce Melbourne - formerly Roamer Melbourne
Bounce Melbourne - formerly Roamer Melbourne
8.8 out of 10, Excellent, (139)
The price is S$88
includes taxes & fees
21 Jul - 22 Jul

Space Hotel - Hostel
Space Hotel - Hostel
8.4 out of 10, Very good, (1000)
The price is S$78
includes taxes & fees
23 Jul - 24 Jul

YHA Melbourne Central
YHA Melbourne Central
8.2 out of 10, Very good, (263)
The price is S$68
includes taxes & fees
17 Jul - 18 Jul

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (172)

Elizabeth Hostel
Elizabeth Hostel
5.6 out of 10, (253)
The price is S$69
includes taxes & fees
18 Jul - 19 Jul

Bayside House - Hostel
Bayside House - Hostel
7.8 out of 10, Good, (53)
The price is S$59
includes taxes & fees
23 Jul - 24 Jul
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
Find out more about Melbourne
Find out more about Melbourne
Melbourne Hostels information
Number of reviews | 2,667 |
---|---|
Accommodation | 28 Hostels |
Lowest Price | S$44 |
Highest Price | S$140 |
Recent Reviews in Melbourne
Recent Reviews in Melbourne

Atlantis Hotel, Melbourne
5/5 Excellent
"Good rooms and great helpful staff "
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Hostels in Singapore
- Hostels in Jurong
- Hostels in Bugis Village
- Hostels in Changi
- Hostels in Yishun
- Hostels in Tampines
- Hostels in Sentosa Island
- Hostels in Woodlands
- Hostels in Katong
- Hostels in Bukit Batok
- Hostels in Bukit Timah
- Hostels in Phuket
- Hostels in Batam
- Hostels in Punggol
- Hostels in Arab Street District
- Hostels in Hong Kong SAR
- Hostels in Genting Highlands
- Hostels in Pulau Ubin
- Hostels in Bukit Merah
- Hostels in River Valley
More ways to book
Expedia's Latest Trends
Hotels
- Hotels in Southern Cross Station
- Docklands Hotels with Balcony
- Flemington Racecourse hotels
- Hotels in Southbank
- Caroline Springs Hotels with Swimming Pools
- Melbourne Airport Hotels with smoking rooms
- Melbourne Airport Budget Hotels
- Hotels in Mornington Peninsula
- Melbourne Airport Hotels with free airport shuttle
- Southbank Hotels with smoking rooms
- Hotels in Melbourne Central Business District
- Queen Victoria Market hotels
- Melbourne Airport Hotels with Early Check In
Activities
Packages