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
$59 nightly
The price is $65 total per night
$65 total
Mar 19 - Mar 20
Total with 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
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$63 nightly
The price is $70 total per night
$70 total
Mar 22 - Mar 23
Total with 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
$50 nightly
The price is $56 total per night
$56 total
Apr 7 - Apr 8
Total with 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
Space Hotel - Hostel
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $72 total per night
$72 total
Apr 6 - Apr 7
Total with 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
Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Apr 7 - Apr 8
Total with 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
$55 nightly
The price is $61 total per night
$61 total
Apr 7 - Apr 8
Total with 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
Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St Richmond VIC
$45 nightly
The price is $50 total per night
$50 total
Mar 16 - Mar 17
Total with taxes and fees
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
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $82 total per night
$82 total
Mar 18 - Mar 19
Total with taxes and fees
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
$49 nightly
The price is $53 total per night
$53 total
Mar 16 - Mar 17
Total with taxes and fees
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
Nomads St Kilda Hostel
17 Carlisle St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $58 total per night
$58 total
Apr 12 - Apr 13
Total with 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
The Island Accommodation
10-12 Phillip Island Tourist Road Newhaven VIC
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
Mar 22 - Mar 23
Total with taxes and fees
A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A coffee shop, a terrace, and express check-out are also on offer.
Parking included
Free WiFi
YHA Apollo Bay Eco
5 Pascoe Street Apollo Bay VIC
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Mar 15 - Mar 16
Total with taxes and fees
A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and a library are also on offer.
Parking included
Free WiFi
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.
Top Hostels in Victoria
Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
$59 nightly
The price is $65 total per night
$65 total
Mar 19 - Mar 20
Total with 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.
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$63 nightly
The price is $70 total per night
$70 total
Mar 22 - Mar 23
Total with 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
$50 nightly
The price is $56 total per night
$56 total
Apr 7 - Apr 8
Total with 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.
Space Hotel - Hostel
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $72 total per night
$72 total
Apr 6 - Apr 7
Total with 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.
Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Apr 7 - Apr 8
Total with 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
$55 nightly
The price is $61 total per night
$61 total
Apr 7 - Apr 8
Total with 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.
Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St Richmond VIC
$45 nightly
The price is $50 total per night
$50 total
Mar 16 - Mar 17
Total with taxes and fees
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.
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $82 total per night
$82 total
Mar 18 - Mar 19
Total with taxes and fees
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
$49 nightly
The price is $53 total per night
$53 total
Mar 16 - Mar 17
Total with taxes and fees
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.
Nomads St Kilda Hostel
17 Carlisle St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $58 total per night
$58 total
Apr 12 - Apr 13
Total with 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.
The Island Accommodation
10-12 Phillip Island Tourist Road Newhaven VIC
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
Mar 22 - Mar 23
Total with taxes and fees
A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A coffee shop, a terrace, and express check-out are also on offer.
YHA Apollo Bay Eco
5 Pascoe Street Apollo Bay VIC
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Mar 15 - Mar 16
Total with taxes and fees
A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and a library are also on offer.
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.
Top hotels in Victoria
The Langham, Melbourne
One Southgate Avenue Southbank VIC
$183 nightly
The price is $202 total per night from Apr 5 to Apr 6
$202 total
Apr 5 - Apr 6
Total with taxes and fees
9.2/10 Wonderful! (1,214 reviews)
Victoria Hostels essential information
Accommodation | 38 Hostels |
|---|---|
Lowest Price | $50 |
Highest Price | $228 |
Popular accommodation | Europa Melbourne - Hostel, Elizabeth Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, Bounce Melbourne, YHA Melbourne Central, Richmond Private Rooms @ 151 Hoddle Homestay, Little Drifter North Melbourne, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, Nomads St Kilda Hostel, The Island Accommodation, YHA Apollo Bay Eco |
Victoria Hostels essential information
Accommodation | 38 Hostels |
|---|---|
Lowest Price | $50 |
Highest Price | $228 |
Popular accommodation | Europa Melbourne - Hostel, Elizabeth Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, Bounce Melbourne, YHA Melbourne Central, Richmond Private Rooms @ 151 Hoddle Homestay, Little Drifter North Melbourne, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, Nomads St Kilda Hostel, The Island Accommodation, YHA Apollo Bay Eco |
More ways to wander Victoria
Explore More Ways to Travel with Travelocity
- B&B in Woodend North
- Mount Macedon Hotels
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Riddells Creek Hotels
- Apartments in Newmarket Station
- Apartments in Moonee Ponds Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- Cabins in Melton
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Cabins in Gisborne
- Gisborne Hotels
- Apartments in Fawkner Station
- Guest Houses in Ashbourne
- Hotels near Goonawarra Golf Club
- Monegeetta Hotels
- Chintin Hotels
- B&B in Pascoe Vale Station
- Greenvale Hotels
- Apartments in Whittlesea
- B&B in Whittlesea
- Cottages in Whittlesea
- Motels in Whittlesea
- Rochford Hotels
- Cabins in Macedon
- Konagaderra Hotels
- Springfield Hotels
- Sunbury Hotels
- Cabins in Kilmore
- Motels in Kilmore
- Hotels near Tullamarine
- Bylands Hotels
- Kalkallo Hotels
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Resorts in Eden Park
- B&B in Ascot Vale Station
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- B&B in Woodend North
- Mount Macedon Hotels
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Riddells Creek Hotels
- Apartments in Newmarket Station
- Apartments in Moonee Ponds Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- Cabins in Melton
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Cabins in Gisborne
- Gisborne Hotels
- Apartments in Fawkner Station
- Guest Houses in Ashbourne
- Hotels near Goonawarra Golf Club
- Monegeetta Hotels
- Chintin Hotels
- B&B in Pascoe Vale Station
- Greenvale Hotels
- Apartments in Whittlesea
- B&B in Whittlesea
- Cottages in Whittlesea
- Motels in Whittlesea
- Rochford Hotels
- Cabins in Macedon
- Konagaderra Hotels
- Springfield Hotels
- Sunbury Hotels
- Cabins in Kilmore
- Motels in Kilmore
- Hotels near Tullamarine
- Bylands Hotels
- Kalkallo Hotels
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Resorts in Eden Park
- B&B in Ascot Vale Station
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- Flights to Romsey
- Air Canada Toronto (YYZ) to Melbourne (MEL) flights
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Asiana Airlines Seoul (ICN) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Dubai (DXB) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Singapore (SIN) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Dubai (DXB) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Airways San Francisco (SFO) to Melbourne (MEL) flights
- Qantas Airways Washington (IAD) to Melbourne (MEL) flights
- Singapore Airlines London (LHR) to Melbourne (MEL) flights
- Srilankan Airlines Colombo (CMB) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Virgin Australia Singapore (SIN) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)