Compare Cheap Hotels in Australia

Name: The Victoria Hotel Melbourne
Price range: $84 total

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Australia hotels

Top places to visit in Australia

Southbank featuring a river or creek, a high rise building and a bridge

Cheap Australia Hotels

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

$173 nightly

$190 total

Jan 18 - Jan 19, 2026

Total with taxes and fees

155.43 mi from city center

With a stay at Shangri-La Sydney in Sydney (The Rocks), you'll be steps from The Big Dig Archaeology Education Centre and 6 minutes by foot from Museum of Contemporary Art.

Pool

Spa

Rydges Sydney Airport Hotel

8 Arrival Court Mascot NSW

$96 nightly

$105 total

Dec 23 - Dec 24

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

150.42 mi from city center

With a stay at Rydges Sydney Airport Hotel in Sydney, you'll be 9.6 mi (15.4 km) from Circular Quay and 9.8 mi (15.8 km) from Sydney Opera House.

Free WiFi

Restaurant

Hyatt Regency Sydney

161 Sussex Street Sydney NSW

$162 nightly

$178 total

Jan 9 - Jan 10, 2026

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

154.94 mi from city center

A stay at Hyatt Regency Sydney places you in the heart of Sydney, within a 10-minute walk of Pitt Street Mall and Hyde Park.

Spa

Free WiFi

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

$150 nightly

$165 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

564.1 mi from city center

With a stay at Novotel Surfers Paradise, you'll be centrally located in Gold Coast, steps from Cavill Avenue and 4 minutes by foot from Surfers Paradise Beach.

Pool

Hot Tub

W Sydney

31 Wheat Road Sydney NSW

$210 nightly

$231 total

Jan 19 - Jan 20, 2026

Total with taxes and fees

154.67 mi from city center

With a stay at W Sydney, you'll be centrally located in Sydney, a 6-minute walk from QVB and 11 minutes by foot from King Street Wharf.

Pool

Spa

Four Seasons Hotel Sydney

199 George St. Sydney NSW

$254 nightly

$280 total

Jan 6 - Jan 7, 2026

Total with taxes and fees

155.47 mi from city center

With a stay at Four Seasons Hotel Sydney, you'll be centrally located in Sydney, steps from Museum of Contemporary Art and within a 10-minute walk of The Rocks Markets.

Pool

Hot Tub

View Sydney

17 Blue Street North Sydney NSW

$144 nightly

$158 total

Dec 21 - Dec 22

Total with taxes and fees

156.42 mi from city center

A stay at View Sydney places you in the heart of Sydney, within a 5-minute drive of North Sydney Oval and Sydney Harbour Bridge.

Pet friendly

Free WiFi

The Fullerton Hotel Sydney

1 Martin Place Sydney NSW

$198 nightly

$218 total

Dec 22 - Dec 23

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

155.21 mi from city center

With a stay at The Fullerton Hotel Sydney, you'll be centrally located in Sydney, steps from GPO Sydney and Pitt Street Mall.

Spa

Free WiFi

The Star Grand Hotel and Residences Sydney

80 Pyrmont Street Pyrmont NSW

$173 nightly

$190 total

Dec 24 - Dec 25

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

154.59 mi from city center

With a stay at The Star Grand Hotel and Residences Sydney, you'll be centrally located in Sydney, steps from Star Casino and 13 minutes by foot from International Convention Centre Sydney.

Pool

Hot Tub

The Langham, Melbourne

One Southgate Avenue Southbank VIC

$165 nightly

$181 total

Jan 15 - Jan 16, 2026

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

287.99 mi from city center

You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown Casino.

Pool

Hot Tub

Paradox Sydney

27 O'Connell Street Sydney NSW

$180 nightly

$198 total

Jan 11 - Jan 12, 2026

Total with taxes and fees

155.35 mi from city center

Paradox Sydney is centrally located in Sydney, a 5-minute walk from Pitt Street Mall and 7 minutes by foot from The Domain.

Pool

Hot Tub

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

$76 nightly

$84 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

287.65 mi from city center

With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.

Pool

Free WiFi

Don't see what you're looking for?

See all available properties in Australia

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Australia hotels essential information

Accommodation	83,222 hotels
Lowest Price	$84
Highest Price	$280
Popular hotels	Shangri-La Sydney, Rydges Sydney Airport Hotel, Hyatt Regency Sydney, Novotel Surfers Paradise, W Sydney, Four Seasons Hotel Sydney, View Sydney, The Fullerton Hotel Sydney, The Star Grand Hotel and Residences Sydney, The Langham, Melbourne, Paradox Sydney, The Victoria Hotel Melbourne