Melbourne Hostels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Hostels in Melbourne

Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street Melbourne VIC
$61 nightly
The price is $67 total per night
$67 total
Jul 6 - Jul 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Europa Melbourne - Hostel, you'll be centrally located in Melbourne, just a 3-minute walk from Melbourne Central and 8 minutes by foot from Collins Street.
Bounce Melbourne

Bounce Melbourne

3 out of 5
250 Flinders St Melbourne VIC
$61 nightly
The price is $67 total per night
$67 total
Jul 12 - Jul 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Bounce Melbourne, you'll be centrally located in Melbourne, just a 3-minute walk from Collins Street and 10 minutes by foot from Melbourne Central.
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street Melbourne VIC
$69 nightly
The price is $75 total per night
$75 total
Jul 5 - Jul 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Space Hotel - Hostel, you'll be centrally located in Melbourne, just a 5-minute walk from Melbourne Central and 11 minutes by foot from Collins Street.
YHA Melbourne Central

YHA Melbourne Central

2 out of 5
562 Flinders Street Melbourne VIC
$55 nightly
The price is $60 total per night
$60 total
Jul 12 - Jul 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at YHA Melbourne Central, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Melbourne Convention and Exhibition Centre.
St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel

2 out of 5
55 Fitzroy St St Kilda VIC
$36 nightly
The price is $39 total per night
$39 total
Jul 13 - Jul 14
Total with taxes and fees
Located in Melbourne (St Kilda), St Kilda Accommodation - Hostel is within a 10-minute drive of Melbourne Cricket Ground and Melbourne Convention and Exhibition Centre.
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street Melbourne VIC
With a stay at Elizabeth Hostel, you'll be centrally located in Melbourne, within a 5-minute walk of Melbourne Central and Queen Victoria Market.
College Lawn Hotel - Hostel

College Lawn Hotel - Hostel

2 out of 5
36 Greville St Prahran VIC
$49 nightly
The price is $54 total per night
$54 total
Jun 14 - Jun 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at College Lawn Hotel - Hostel in Melbourne (Prahran), you'll be within a 5-minute drive of Chapel Street and Royal Botanic Gardens.
Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2 out of 5
15 Charles Street Abbotsford VIC
Located in Melbourne (Abbotsford), Abbotsford Private Rooms & Pods @ 15 Charles Homestay is a 4-minute walk from Fitzroy Aboriginal Heritage Walking Trail and 10 minutes by foot from Yarra Bend Park.
Little Drifter Melbourne

Little Drifter Melbourne

2 out of 5
167 Franklin Street Melbourne VIC
$66 nightly
The price is $73 total per night
$73 total
Jul 7 - Jul 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Little Drifter Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Melbourne Central and Queen Victoria Market.
Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay

2 out of 5
151-153 Hoddle St Richmond VIC
$42 nightly
The price is $46 total per night
$46 total
Jun 15 - Jun 16
Total with taxes and fees
With a stay at Richmond Private Rooms @ 151 Hoddle Homestay in Melbourne (Richmond), you'll be within a 15-minute walk of Fitzroy Gardens and Melbourne Cricket Ground.
Bayside House - Hostel

Bayside House - Hostel

2 out of 5
14 Punt Rd St Kilda VIC
$43 nightly
The price is $48 total per night
$48 total
Jul 13 - Jul 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Bayside House - Hostel in Melbourne (St Kilda), you'll be within a 5-minute drive of Albert Park Lake and Luna Park.
Nomads St Kilda Hostel

Nomads St Kilda Hostel

2 out of 5
17 Carlisle St St Kilda VIC
$53 nightly
The price is $58 total per night
$58 total
Jul 7 - Jul 8
Total with taxes and fees
Free Cancellation
Located in Melbourne (St Kilda), Nomads St Kilda Hostel is a 4-minute walk from Luna Park and 6 minutes by foot from St Kilda Beach.
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Melbourne Hostels essential information

Accommodation
27 Hostels
Lowest Price
$39
Highest Price
$75
Popular accommodation
Europa Melbourne - Hostel, Bounce Melbourne, Space Hotel - Hostel, YHA Melbourne Central, St Kilda Accommodation - Hostel, Elizabeth Hostel, College Lawn Hotel - Hostel, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, Little Drifter Melbourne, Richmond Private Rooms @ 151 Hoddle Homestay, Bayside House - Hostel, Nomads St Kilda Hostel