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

Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
The price is $105 total per night
$105 total
per night
Dec 15 - Dec 16
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.

Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
The price is $66 total per night
$66 total
per night
Jan 11 - Jan 12
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

Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
The price is $67 total per night
$67 total
per night
Dec 18 - Dec 19
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.

College Lawn Hotel - Hostel
36 Greville St Prahran VIC
Free Cancellation
Reserve now, pay when you stay
The price is $52 total per night
$52 total
per night
Dec 14 - Dec 15
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
The price is $86 total per night
$86 total
per night
Jan 4 - Jan 5
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

YHA Melbourne Central
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
The price is $59 total per night
$59 total
per night
Jan 6 - Jan 7
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.

St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
The price is $46 total per night
$46 total
per night
Dec 14 - Dec 15
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Express check-out and luggage storage are also provided.

Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St Richmond VIC
The price is $46 total per night
$46 total
per night
Dec 15 - Dec 16
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
The price is $149 total per night
$149 total
per night
Dec 16 - Dec 17
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

Melbourne city backpackers
197-199 King Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
The price is $76 total per night
$76 total
per night
Dec 14 - Dec 15
Free WiFi in public areas, a computer station, and luggage storage are available at this hostel. A safe deposit box and laundry facilities are also provided.
Free WiFi
Air conditioning

Bayside House - Hostel
14 Punt Rd St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $57 total per night
$57 total
per night
Dec 14 - Dec 15
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
The price is $96 total per night
$96 total
per night
Dec 17 - Dec 18
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 | $46 |
Highest Price | $149 |
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 |
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
- 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)


