Victoria Hostels

Start date: Check-in selected.
To Date
End date: Check-out

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 Victoria

Bounce Melbourne

Bounce Melbourne

3 out of 5
250 Flinders St Melbourne VIC
$89 nightly
The price is $98 total per night
$98 total
Dec 18 - Dec 19
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

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street Melbourne VIC
$60 nightly
The price is $66 total per night
$66 total
Dec 19 - Dec 20
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

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street Melbourne VIC
$62 nightly
The price is $68 total per night
$68 total
Dec 21 - Dec 22
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

College Lawn Hotel - Hostel

2 out of 5
36 Greville St Prahran VIC
$74 nightly
The price is $81 total per night
$81 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
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

Space Hotel - Hostel

2 out of 5
380 Russell Street Melbourne VIC
$81 nightly
The price is $89 total per night
$89 total
Jan 4 - Jan 5, 2026
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

YHA Melbourne Central

2 out of 5
562 Flinders Street Melbourne VIC
$51 nightly
The price is $56 total per night
$56 total
Jan 6 - Jan 7, 2026
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

St Kilda Accommodation - Hostel

2 out of 5
55 Fitzroy St St Kilda VIC
$49 nightly
The price is $54 total per night
$54 total
Jan 12 - Jan 13, 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

Richmond Private Rooms @ 151 Hoddle Homestay

2 out of 5
151-153 Hoddle St Richmond VIC
$39 nightly
The price is $43 total per night
$43 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

Little Drifter North Melbourne

2 out of 5
78 Howard St North Melbourne VIC
$110 nightly
The price is $121 total per night
$121 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

Melbourne city backpackers

2 out of 5
197-199 King Street Melbourne VIC
$69 nightly
The price is $76 total per night
$76 total
Dec 16 - Dec 17
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

Bayside House - Hostel

2 out of 5
14 Punt Rd St Kilda VIC
$65 nightly
The price is $71 total per night
$71 total
Dec 27 - Dec 28
Total with taxes and fees
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

Nomads St Kilda Hostel

2 out of 5
17 Carlisle St St Kilda VIC
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
Don't see what you're looking for?
See all available properties in Victoria
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.

Victoria Hostels essential information

Accommodation
36 Hostels
Lowest Price
$43
Highest Price
$121
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

Explore more Hostels

Types of Hotels

Top 20 Victoria Hotels

Hotels Near Victoria

Cities near Victoria