Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 20 - Oct 21
This weekend Oct 23 - Oct 25
Next weekend Oct 30 - Nov 1

Top cities with Hostels to explore in Victoria

Featured Hostels in Victoria

$106
The Island Accommodation - Hostel

The Island Accommodation - Hostel

2.0 out of 5.0 10-12 Phillip Island Tourist Road, Newhaven, VIC
This hostel features a restaurant, a bar/lounge, and a coffee shop. Enjoy the a rooftop terrace and perks like free self parking. A computer station, luggage storage, and laundry facilities are also on offer.
 
$67
Como Court by Crest

Como Court by Crest

2.0 out of 5.0 53 Barkly Street, St Kilda, VIC
A restaurant, self parking, and a 24-hour front desk are among this hostel's amenities. WiFi in public areas is free. Luggage storage and laundry facilities are also provided.
 
$44
Space Hotel - Hostel

Space Hotel - Hostel

2.0 out of 5.0 380 Russell Street, Melbourne, VIC
This hostel features a restaurant, a fitness center, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a spa tub on site, and laundry facilities and concierge services are also offered.
 
$39
The Village Melbourne

The Village Melbourne

2.0 out of 5.0 167 Franklin Street, Melbourne, VIC
This hostel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A communal living room, luggage storage, and locker space are also on offer.
 
Get Rates
Amber Lodge Mt Buller - Hostel

Amber Lodge Mt Buller - Hostel

2.5 out of 5.0 8 Goal Post Road, Mount Buller, VIC
Luggage storage is available at this hostel.
 
$29
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5.0 490-494 Elizabeth Street, Melbourne, VIC
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.
 
Get Rates
Apollo Bay Eco YHA - Hostel

Apollo Bay Eco YHA - Hostel

3.0 out of 5.0 5 Pascoe Street, Apollo Bay, VIC
A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A garden, luggage storage, and barbecue grills are also on offer.
 
$35
United

United

2.0 out of 5.0 6 Degraves St, Melbourne, VIC
This hostel features a bar/lounge, free WiFi in public areas, and luggage storage. Locker space and laundry facilities are also provided.
 
$39
15 Charles Abbotsford Mansion - Hostel

15 Charles Abbotsford Mansion - Hostel

2.0 out of 5.0 15 Charles Street, Abbotsford, VIC
This hostel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Traveling on business? Take advantage of the express check-in, express check-out, and airport shuttle. A garden, a snack bar/deli, and luggage storage are also on offer.
 
$35
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2.0 out of 5.0 270 King St, Melbourne, VIC
This hostel features an indoor pool and a fitness center. WiFi in public areas is free. A garden and laundry facilities are also provided.
 
$38
Melbourne Metro YHA - Hostel

Melbourne Metro YHA - Hostel

3.0 out of 5.0 78 Howard Street, North Melbourne, VIC
This hostel features free WiFi in public areas, laundry facilities, and self parking. A terrace, a garden, and luggage storage are also on offer.
 
$13
St Kilda East backpackers' hostel

St Kilda East backpackers' hostel

2.0 out of 5.0 2 Tantram Ave, St. Kilda East, VIC
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a garden are also provided.
 
Map

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.