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
$64 nightly
The price is $71 total per night
$71 total
Oct 29 - Oct 30
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

Bounce Melbourne - formerly Roamer Melbourne
250 Flinders St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $95 total per night
$95 total
Oct 27 - Oct 28
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

Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
$52 nightly
The price is $58 total per night
$58 total
Nov 16 - Nov 17
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
$47 nightly
The price is $52 total per night
$52 total
Nov 9 - Nov 10
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
$74 nightly
The price is $81 total per night
$81 total
Nov 10 - Nov 11
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

YHA Melbourne Central
562 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Oct 27 - Oct 28
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

St Kilda Accommodation - Hostel
55 Fitzroy St, St Kilda, VIC
$35 nightly
The price is $39 total per night
$39 total
Nov 1 - Nov 2
Total with 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

Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St, Richmond, VIC
$52 nightly
The price is $58 total per night
$58 total
Oct 27 - Oct 28
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

Abbotsford Private Rooms & Pods @ 15 Charles Homestay
15 Charles Street, Abbotsford, VIC
$47 nightly
The price is $52 total per night
$52 total
Oct 28 - Oct 29
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
$68 nightly
The price is $75 total per night
$75 total
Nov 25 - Nov 26
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

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
Oct 27 - Oct 28
Total with 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

Little Drifter North Melbourne
78 Howard St, North Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Oct 27 - Oct 28
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
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 | $39 |
Highest Price | $98 |
Popular accommodation | Europa Melbourne - Hostel, Bounce Melbourne - formerly Roamer Melbourne, Elizabeth Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, YHA Melbourne Central, St Kilda Accommodation - Hostel, Richmond Private Rooms @ 151 Hoddle Homestay, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, Nomads St Kilda Hostel, Bayside House - Hostel, Little Drifter North Melbourne |
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)



