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
Bounce Melbourne
250 Flinders St Melbourne VIC
$69 nightly
The price is $76 total per night
$76 total
Dec 15 - Dec 16
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.
Pet friendly
Free WiFi
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$60 nightly
The price is $66 total per night
$66 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
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.
Free WiFi
Laundry
Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
$59 nightly
The price is $65 total per night
$65 total
Dec 16 - Dec 17
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 5 minutes by foot from Queen Victoria Market.
Free WiFi
Air conditioning
College Lawn Hotel - Hostel
36 Greville St Prahran VIC
$73 nightly
The price is $80 total per night
$80 total
Jan 8 - Jan 9, 2026
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.
Free WiFi
Restaurant
Space Hotel - Hostel
380 Russell Street Melbourne VIC
$75 nightly
The price is $83 total per night
$83 total
Dec 23 - Dec 24
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 9 minutes by foot from Queen Victoria Market.
Hot Tub
Free WiFi
YHA Melbourne Central
562 Flinders Street Melbourne VIC
$53 nightly
The price is $58 total per night
$58 total
Dec 17 - Dec 18
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 SEA LIFE Melbourne and Collins Street.
Free WiFi
Breakfast available
St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
$51 nightly
The price is $56 total per night
$56 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
With a stay at St Kilda Accommodation - Hostel in Melbourne (St Kilda), you'll be a 1-minute drive from Fitzroy Street and 6 minutes from Melbourne Cricket Ground.
Breakfast included
Free WiFi
Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St Richmond VIC
$42 nightly
The price is $46 total per night
$46 total
Dec 15 - Dec 16
Total with taxes and fees
Located in Melbourne (Richmond), Richmond Private Rooms @ 151 Hoddle Homestay is within a 10-minute walk of Melbourne Cricket Ground and Fitzroy Gardens.
Free WiFi
Laundry
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
$135 nightly
The price is $148 total per night
$148 total
Dec 16 - Dec 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Melbourne (North Melbourne), Little Drifter North Melbourne is within a 10-minute walk of Queen Victoria Market and University of Melbourne.
Free WiFi
Gym
Melbourne city backpackers
197-199 King Street Melbourne VIC
$75 nightly
The price is $82 total per night
$82 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Melbourne city backpackers, you'll be centrally located in Melbourne, just a 5-minute walk from Collins Street and 10 minutes by foot from Marvel Stadium.
Free WiFi
Air conditioning
Bayside House - Hostel
14 Punt Rd St Kilda VIC
$52 nightly
The price is $57 total per night
$57 total
Jan 9 - Jan 10, 2026
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.
Free WiFi
Air conditioning
Nomads St Kilda Hostel
17 Carlisle St St Kilda VIC
$76 nightly
The price is $83 total per night
$83 total
Dec 10 - Dec 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.
Free WiFi
Air conditioning
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 | 28 Hostels |
|---|---|
Lowest Price | $46 |
Highest Price | $148 |
Popular accommodation | Bounce Melbourne, Elizabeth Hostel, Europa Melbourne - Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, YHA Melbourne Central, St Kilda Accommodation - Hostel, Richmond Private Rooms @ 151 Hoddle Homestay, Little Drifter North Melbourne, Melbourne city backpackers, Bayside House - Hostel, Nomads St Kilda Hostel |