Victoria may have travel restrictions in place due to COVID-19.

Hot Victoria Hostel Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Hostels in Victoria

Como Court by Crest

Como Court by Crest

2 out of 5
53 Barkly Street, St Kilda, VIC
Free cancellation
The price is AU$104 per night from 20 Jun. to 20 Jun.
With a stay at Como Court by Crest in Melbourne (St Kilda), you'll be within a 5-minute drive of Luna Park and Alfred Hospital.
Como Court by Crest
Apollo Bay Eco YHA - Hostel

Apollo Bay Eco YHA - Hostel

2 out of 5
5 Pascoe Street, Apollo Bay, VIC
The price is AU$88 per night from 13 Jun. to 13 Jun.
With a stay at Apollo Bay Eco YHA - Hostel, you'll be centrally located in Apollo Bay, a 1-minute drive from Apollo Bay Harbour and 14 minutes from Great Otway ...
Apollo Bay Eco YHA - Hostel
The Village Melbourne

The Village Melbourne

2 out of 5
167 Franklin Street, Melbourne, VIC
The price is AU$62 per night from 24 Jun. to 24 Jun.
With a stay at The Village Melbourne, you'll be centrally located in Melbourne, just a 5-minute walk from Queen Victoria Market and 7 minutes by foot from Melbourne ...
The Village Melbourne

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2 out of 5
270 King St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$86 per night from 16 Jun. to 16 Jun.
Located in Melbourne (Melbourne Central Business District), City Lifestyle Accommodation - Hostel is within a 10-minute walk of Flagstaff Gardens and Melbourne ...
City Lifestyle Accommodation - Hostel
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$65 per night from 13 Jun. to 13 Jun.
With a stay at Elizabeth Hostel, you'll be centrally located in Melbourne, just a 3-minute walk from Queen Victoria Market and 7 minutes by foot from Melbourne ...
Elizabeth Hostel
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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 trending hotels in Victoria

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$86 per night from 4 Jul. to 4 Jul.
You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$114 per night from 6 Jul. to 6 Jul.
Pegasus Apart'Hotel is centrally located in Melbourne, a 3-minute walk from Flagstaff Gardens and 7 minutes by foot from Queen Victoria Market.
Pegasus Apart'Hotel
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Free cancellation
The price is AU$103 per night from 11 Jul. to 11 Jul.
A stay at Hotel Grand Chancellor Melbourne places you in the heart of Melbourne, steps from Comedy Theatre and Her Majesty's Theatre.
Hotel Grand Chancellor Melbourne

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Rydges Melbourne Hotel

Rydges Melbourne Hotel

4 out of 5
186 Exhibition Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$132 per night from 20 Jun. to 20 Jun.
A stay at Rydges Melbourne Hotel places you in the heart of Melbourne, steps from Her Majesty's Theatre and Comedy Theatre.
Rydges Melbourne Hotel
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

More ways to explore Victoria