Budget Hostels from S$45
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$73
includes taxes & fees
7 Jul - 8 Jul

Bounce Melbourne - formerly Roamer Melbourne
Bounce Melbourne - formerly Roamer Melbourne
8.6 out of 10, Excellent, (138)
The price is S$84
includes taxes & fees
8 Jul - 9 Jul

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

Elizabeth Hostel
Elizabeth Hostel
5.6 out of 10, (253)
The price is S$68
includes taxes & fees
7 Jul - 8 Jul

College Lawn Hotel - Hostel
College Lawn Hotel - Hostel
8.2 out of 10, Very good, (56)

Richmond Private Rooms @ 151 Hoddle Homestay
Richmond Private Rooms @ 151 Hoddle Homestay
7.8 out of 10, Good, (43)

Space Hotel - Hostel
Space Hotel - Hostel
8.4 out of 10, Very good, (1001)
The price is S$82
includes taxes & fees
8 Jul - 9 Jul

Little Drifter North Melbourne
Little Drifter North Melbourne
8.0 out of 10, Very good, (21)
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,661 |
---|---|
Accommodation | 28 Hostels |
Lowest Price | S$45 |
Highest Price | S$144 |
Recent Reviews in Melbourne
Recent Reviews in Melbourne

Pegasus Apart'Hotel
5/5 Excellent
"Very clean, modern and quiet. Will stay here again."
A verified traveller stayed at Pegasus Apart'Hotel
Posted 21 hours 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 StationDocklands Hotels with BalconyFlemington Racecourse hotelsHotels in SouthbankCaroline Springs Hotels with Swimming PoolsMelbourne Airport Hotels with smoking roomsMelbourne Airport Budget HotelsHotels in Mornington PeninsulaMelbourne Airport Hotels with free airport shuttleSouthbank Hotels with smoking roomsHotels in Melbourne Central Business DistrictQueen Victoria Market hotelsMelbourne Airport Hotels with Early Check In
Activities
Packages