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
$58 nightly
The price is $64 total per night
$64 total
May 10 - May 11
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
College Lawn Hotel - Hostel
36 Greville St Prahran VIC
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $53 total per night
$53 total
May 10 - May 11
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
Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $74 total per night
$74 total
May 10 - May 11
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
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
May 19 - May 20
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
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$53 nightly
The price is $58 total per night
$58 total
May 16 - May 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
YHA Melbourne Central
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $60 total per night
$60 total
May 25 - May 26
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
$41 nightly
The price is $45 total per night
$45 total
Apr 28 - Apr 29
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 luggage storage are also on offer.
Free WiFi
Laundry
Nomads St Kilda Hostel
17 Carlisle St St Kilda VIC
Free Cancellation
$50 nightly
The price is $55 total per night
$55 total
May 20 - May 21
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
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
15 Charles Street Abbotsford VIC
$49 nightly
The price is $54 total per night
$54 total
Apr 30 - May 1
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
St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
$35 nightly
The price is $38 total per night
$38 total
May 28 - May 29
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
Bayside House - Hostel
14 Punt Rd St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $47 total per night
$47 total
May 11 - May 12
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
$61 nightly
The price is $68 total per night
$68 total
Apr 29 - Apr 30
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.
Top Hostels in Victoria
Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 total
May 10 - May 11
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
College Lawn Hotel - Hostel
36 Greville St Prahran VIC
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $53 total per night
$53 total
May 10 - May 11
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
Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $74 total per night
$74 total
May 10 - May 11
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
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
May 19 - May 20
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
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$53 nightly
The price is $58 total per night
$58 total
May 16 - May 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
YHA Melbourne Central
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $60 total per night
$60 total
May 25 - May 26
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
$41 nightly
The price is $45 total per night
$45 total
Apr 28 - Apr 29
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 luggage storage are also on offer.
Free WiFi
Laundry
Nomads St Kilda Hostel
17 Carlisle St St Kilda VIC
Free Cancellation
$50 nightly
The price is $55 total per night
$55 total
May 20 - May 21
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
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
15 Charles Street Abbotsford VIC
$49 nightly
The price is $54 total per night
$54 total
Apr 30 - May 1
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
St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
$35 nightly
The price is $38 total per night
$38 total
May 28 - May 29
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
Bayside House - Hostel
14 Punt Rd St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $47 total per night
$47 total
May 11 - May 12
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
$61 nightly
The price is $68 total per night
$68 total
Apr 29 - Apr 30
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.
Top hotels in Victoria
Meriton Suites Melbourne
140 King St Melbourne VIC
9.6/10 Exceptional! (967 reviews)
Victoria Hostels essential information
Accommodation | 36 Hostels |
|---|---|
Lowest Price | $38 |
Highest Price | $190 |
Popular accommodation | Europa Melbourne - Hostel, College Lawn Hotel - Hostel, Bounce Melbourne, Space Hotel - Hostel, Elizabeth Hostel, YHA Melbourne Central, Richmond Private Rooms @ 151 Hoddle Homestay, Nomads St Kilda Hostel, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, St Kilda Accommodation - Hostel, Bayside House - Hostel, Little Drifter North Melbourne |
Victoria Hostels essential information
Accommodation | 36 Hostels |
|---|---|
Lowest Price | $38 |
Highest Price | $190 |
Popular accommodation | Europa Melbourne - Hostel, College Lawn Hotel - Hostel, Bounce Melbourne, Space Hotel - Hostel, Elizabeth Hostel, YHA Melbourne Central, Richmond Private Rooms @ 151 Hoddle Homestay, Nomads St Kilda Hostel, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, St Kilda Accommodation - 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
- 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)