Book Hostels in Victoria
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities with Hostels to explore in Victoria

Melbourne
Hostels
Top Hostels in Victoria

Europa Melbourne - Hostel
310-314 Queen Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $59 total per night
$59 total
Jul 21 - Jul 22
Total includes taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning

Bounce Melbourne - formerly Roamer Melbourne
250 Flinders St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Jul 29 - Jul 30
Total includes taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Free WiFi

YHA Melbourne Central
562 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $53 total per night
$53 total
Jul 13 - Jul 14
Total includes taxes and fees
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A terrace, a communal living room, and luggage storage are also on offer.
Free WiFi
Breakfast available

Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
$50 nightly
The price is $56 total per night
$56 total
Jul 15 - Jul 16
Total includes taxes and fees
This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Laundry

College Lawn Hotel - Hostel
36 Greville St, Prahran, VIC
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $51 total per night
$51 total
Jul 13 - Jul 14
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. Express check-out, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant

Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St, Richmond, VIC
Free WiFi in public areas, a terrace, and a communal living room are available at this hostel. A picnic area, express check-in, and express check-out are also on offer.
Free WiFi
Laundry

Space Hotel - Hostel
380 Russell Street, Melbourne, VIC
Free Cancellation
$62 nightly
The price is $69 total per night
$69 total
Jul 17 - Jul 18
Total includes taxes and fees
This hostel features a gym and a hot tub. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
Hot Tub
Free WiFi

Little Drifter North Melbourne
78 Howard St, North Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
A gym, self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A communal living room, a library, and luggage storage are also on offer.
Free WiFi
Gym

Abbotsford Private Rooms & Pods @ 15 Charles Homestay
15 Charles Street, Abbotsford, VIC
Free WiFi in public areas, a garden, and a picnic area are available at this hostel. Express check-in, express check-out, and luggage storage are also on offer.
Free WiFi
Laundry

St Kilda Accommodation - Hostel
55 Fitzroy St, St Kilda, VIC
$34 nightly
The price is $38 total per night
$38 total
Jul 11 - Jul 12
Total includes taxes and fees
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Express check-out and luggage storage are also provided.
Breakfast included
Free WiFi

Bayside House - Hostel
14 Punt Rd, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$44 nightly
The price is $49 total per night
$49 total
Jul 12 - Jul 13
Total includes taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning

Nomads St Kilda Hostel
17 Carlisle St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $43 total per night
$43 total
Jul 20 - Jul 21
Total includes taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities are also on offer.
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.
Victoria Hostels essential information
Accommodation | 39 Hostels |
---|---|
Lowest Price | $38 |
Highest Price | $73 |
Popular accommodation | Europa Melbourne - Hostel, Bounce Melbourne - formerly Roamer Melbourne, YHA Melbourne Central, Elizabeth Hostel, College Lawn Hotel - Hostel, Richmond Private Rooms @ 151 Hoddle Homestay, Space Hotel - Hostel, Little Drifter North Melbourne, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, St Kilda Accommodation - Hostel, Bayside House - Hostel, Nomads St Kilda Hostel |
Explore more Hostels
More places to stay in Victoria
All accommodation types
More ways to wander Victoria
Most popular
Hotels
All Inclusive Resorts & Hotels in New South WalesHotels in Mornington PeninsulaGolf Resorts & Hotels in QueenslandPet Friendly Hotels in TasmaniaWaterpark Hotels and Resorts in Western AustraliaHistoric Hotels in New South WalesHotels with an Indoor Pool in Western AustraliaSpa Resorts & Hotels in Western AustraliaKid Friendly Hotels in TasmaniaSki Resorts and Hotels in TasmaniaHotels in EchucaCheap Hotels in QueenslandHotels in SheppartonHotels in MelbourneHotels in TasmaniaSki Resorts and Hotels in Western AustraliaHotels in BendigoHotels in LorneSpa Resorts & Hotels in New South WalesWaterpark Hotels and Resorts in QueenslandWaterpark Hotels and Resorts in New South WalesHotels with an Indoor Pool in New South WalesAll Inclusive Resorts & Hotels in QueenslandHotels in Traralgon
Vacation Rentals