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

Find out moreOpens in new tab or window

Book Victoria Hotels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Victoria

Top Hotels in Victoria

Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$119 per night from 26 Oct. to 27 Oct.
4.3/5Excellent! (3,495 reviews)

"Our room was huge and so comfortable. Pity we only could stay one night! Will definitely be back."…"

Reviewed on 10 Jul. 2020

Oaks Melbourne on Market Hotel
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$111 per night from 26 Oct. to 27 Oct.
4.4/5Excellent! (3,217 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on 20 Jun. 2020

Oaks Melbourne on William Suites
Oaks Melbourne on Collins Hotel
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$95 per night from 27 Oct. to 28 Oct.
3.8/5Good! (3,092 reviews)

"Friendly staff and clean hotel room #spotless and great check in and smiley reception staff. Express check in which is handy"…"

Reviewed on 23 Jul. 2020

Oaks Melbourne on Collins Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$80 per night from 27 Oct. to 28 Oct.
4.3/5Excellent! (4,759 reviews)

"I booked this hotel last minute and was able to check in early (thank goodness!). The front desk personnel was very friendly. My room was clean, and the bed was very comfortable I slept like a baby my first night. The only negative thing was after I used the shower, the shower head would not stop ..."…"

Reviewed on 19 Aug. 2020

Atlantis Hotel, Melbourne
Cumberland Lorne Resort
4.5 out of 5
150 Mountjoy Parade, Lorne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$244 per night from 26 Oct. to 27 Oct.
4.6/5Wonderful! (1,583 reviews)

"Spotlessly clean, well appointed. Terrific staff. Wonderful views."…"

Reviewed on 13 Jul. 2020

Cumberland Lorne Resort
Wyndham Resort Torquay
4 out of 5
100 The Esplanade, Torquay, VIC
Free cancellationReserve now, pay when you stay
The price is AU$170 per night from 10 Nov. to 11 Nov.
4.2/5Excellent! (917 reviews)

"Great place to stay, clean rooms, friendly staff. Loved everything about it."…"

Reviewed on 24 Jul. 2020

Wyndham Resort Torquay
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$107 per night from 19 Nov. to 20 Nov.
4.3/5Excellent! (5,848 reviews)

"This was one of the best Melbourne city stays I've had. Staff were extremely friendly and helpful. Room was clean and excellent value. We had a veiw of the city which was breathtaking. Highly recommend"…"

Reviewed on 5 Jul. 2020

Pegasus Apart'Hotel
WRAP on Southbank
4.5 out of 5
133 -139 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$149 per night from 22 Nov. to 23 Nov.
4.4/5Excellent! (2,298 reviews)

"Good location and good overall but a bit more attention to detail with room cleaning wouldn't go astray, particularly the hands prints and marks all over the bedroom window. Which i thought would of been a surface that would of been cleaned and sanitized in the current covid situation."…"

Reviewed on 14 Jun. 2020

WRAP on Southbank
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$155 per night from 26 Oct. to 27 Oct.
4.5/5Wonderful! (201 reviews)

"Location. Very friendly helpful staff. Amazing view from our lovely modern 2 BR suite. All excellent. Will return !"…"

Reviewed on 20 Oct. 2020

Avani Melbourne Central Residences
Mantra Lorne
4.5 out of 5
Mountjoy Parade, Lorne, VIC
The price is AU$139 per night from 26 Oct. to 27 Oct.
4/5Very Good! (1,214 reviews)

"Staff were friendly and offered prompt assistance when required. Rooms were clean and comfortable."…"

Reviewed on 12 Jul. 2020

Mantra Lorne
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.

Accommodation in Victoria

While Victoria is dwarfed in size by most other Australian states, it still packs a punch. Terrain varies from the lush Dandenong Ranges to packed Melbourne streets. Stay along the coast or venture into Alpine National Forest; you’ll never run out of places to explore in this southern state. Just off shore from mainland Australia is Phillip Island, where a proud penguin parade marches up the sand at sunset—and you’re welcome to witness their daily trek.

When to Visit

Because it’s on the southern coast of Australia, Victoria doesn’t enjoy the toasty year-round temps afforded to places like Darwin or Brisbane. However, a visit to coastal VIC in the summer months to places like Port Fairy or Warrnambool means a daily high of up to 23 degrees C. Even in the mountains, summer highs reach about 20 degrees C. If you’re an avid skier, aiming to visit the region when opportunities for power are at their prime, visit the Australian Alps from June to September. These winter months also offer great deals on Victoria accommodation.

What to See and Do

There is an abundance of things to see and do in Victoria, from the city sights of Melbourne to the scenic vistas offered up by a drive along Great Ocean Road. Make your way east, and you’ll soon be exploring Gippsland and Ninety Mile Beach. Small coastal towns welcome you to revel in their slow pace and stunning views. Car rentals in Victoria make it easier to investigate the full expanse, from the ribbons of sand to mountain summits.

Expedia.com.au has the best deals on hotels and resorts in Victoria. Whether you’re after a romantic suite or a pet-friendly room for the whole family, we can connect you with accommodation in your budget. Even better, we never charges a booking fee. When you book a flight to Victoria and top hotel at the same time, you can save even more. Your holiday in Victoria starts right now!