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

Book Victoria Hotels

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Victoria

Top Hotels in Victoria

QT Melbourne
5 out of 5
133 Russell St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$240 per night from 6 Dec. to 7 Dec.
4.7/5Exceptional! (871 reviews)

"Delightful room, friendly staff who were very helpful while having some technical issues with the TV. Love the rooftop bar!"…"

Reviewed on 7 Jul. 2020

QT Melbourne
Deep Blue Hotel & Hot Springs
4.5 out of 5
Worm Bay Road, Warrnambool, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$138 per night from 6 Dec. to 7 Dec.
4.3/5Excellent! (973 reviews)

"Hot Springs located within Hotel could access via foyer"…"

Reviewed on 28 Nov. 2020

Deep Blue Hotel & Hot Springs
Mantra Lorne
4.5 out of 5
Mountjoy Parade, Lorne, VIC
Get Rates
3.9/5Very Good! (1,178 reviews)

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

Reviewed on 12 Jul. 2020

Mantra Lorne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$221 per night from 14 Dec. to 15 Dec.
4.7/5Exceptional! (1,621 reviews)

"Lovely room, breakfast was disappointing. Would not stay for breakfast again"…"

Reviewed on 22 Nov. 2020

The Langham, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$85 per night from 2 Dec. to 3 Dec.
4.3/5Excellent! (4,619 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
Wyndham Resort Torquay
4 out of 5
100 The Esplanade, Torquay, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$231 per night from 1 Dec. to 2 Dec.
4.2/5Excellent! (921 reviews)

"Always my favourite place to stay in Torquay. Wyndham Resort does nothing disappoint. Staff were friendly and very helpful. Called yo the next morning to ask for late check our. Was given an extra hour. Very happy and definitely will return. Had beautiful pool view"…"

Reviewed on 20 Nov. 2020

Wyndham Resort Torquay
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$283 per night from 1 Dec. to 2 Dec.
4.4/5Wonderful! (991 reviews)

"Beautiful facilities. We were lucky to have the pool to ourselves. And wow! Quiet and gorgeous. King bed is two king singles put together but that is about all I can fault. Over staff who accomodated any request we made. And sound proof rooms. No traffic sounds. Great stay."…"

Reviewed on 23 Jun. 2020

Sheraton Melbourne Hotel
Rydges Geelong
4 out of 5
Cnr Gheringhap & Myers St, Geelong, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$169 per night from 14 Dec. to 15 Dec.
3.7/5Good! (987 reviews)

"The room was good and the beds very good and the bathroom clean"…"

Reviewed on 25 Nov. 2020

Rydges Geelong
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$125 per night from 6 Dec. to 7 Dec.
4.3/5Excellent! (3,497 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
Grand Pacific Hotel
3 out of 5
268 Mountjoy Parade, Lorne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$178 per night from 1 Dec. to 2 Dec.
4.1/5Very Good! (994 reviews)
Winter Lorne stay

"Beautiful views. Nice walk into main shopping strip and to pier"…"

Reviewed on 12 Jul. 2020

Grand Pacific Hotel
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$146 per night from 1 Dec. to 2 Dec.
4.3/5Excellent! (1,342 reviews)

"Very helpful staff and Apartment neat and clean. Close to CDB"…"

Reviewed on 8 Jun. 2020

Oaks Melbourne Southbank 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 NZ$121 per night from 1 Dec. to 2 Dec.
3.8/5Good! (3,096 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
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$174 per night from 1 Dec. to 2 Dec.
4.5/5Wonderful! (3,410 reviews)

"Ultra modern rooms which are spotlessly clean. Comfortable beds, great shower."…"

Reviewed on 23 Nov. 2020

Citadines on Bourke Melbourne
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 NZ$143 per night from 6 Dec. to 7 Dec.
4.5/5Wonderful! (203 reviews)

"Lovely clean apartment with a nice view in a perfect location! Was disappointed the pool/ gym area was closed as the website said they were taking extra cleaning precautions with these areas due to COVID so assumed it was open. The pool was part of my reason for selecting this hotel"…"

Reviewed on 29 Nov. 2020

Avani Melbourne Central Residences
Cumberland Lorne Resort
4.5 out of 5
150 Mountjoy Parade, Lorne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$332 per night from 1 Dec. to 2 Dec.
4.6/5Wonderful! (1,586 reviews)

"Great place to stay with kids. Very spacious apartment in a fantastic position!"…"

Reviewed on 29 Oct. 2020

Cumberland Lorne Resort
Imagine Lighthouse
4 out of 5
442-450 Elizabeth Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$146 per night from 1 Dec. to 2 Dec.
4.4/5Excellent! (262 reviews)

"The views frim our room on the 61st floor were amazing, the room was neat even if maintenance was obviously needed on the door for the european style laundry, this property is a no frills clean, reasonably priced, self contained, close to Vic Markets, with an extremely comfortable bed, trams at your ..."…"

Reviewed on 8 Jun. 2020

Imagine Lighthouse
The Westin Melbourne
5 out of 5
205 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$289 per night from 7 Dec. to 8 Dec.
4.7/5Exceptional! (990 reviews)

"The rooms were clean and bright. Big rooms and staff were happy and helpful."…"

Reviewed on 2 Jul. 2020

The Westin Melbourne
The Esplanade Resort and Spa
4.5 out of 5
1 The Esplanade, Lakes Entrance, VIC
The price is NZ$207 per night from 15 Dec. to 16 Dec.
4.3/5Excellent! (976 reviews)

"Overall amenities and staff good, but dishwasher not working, heating unreliable, couches not comfortable."…"

Reviewed on 9 Aug. 2020

The Esplanade Resort and Spa
North Pier Hotel
3 out of 5
5 The Esplanade, Cowes, VIC
The price is NZ$57 per night from 1 Dec. to 2 Dec.
3.6/5Good! (562 reviews)

"Great staff. Rooms wonderfull and clean and great view hotel has good food aswell"…"

Reviewed on 10 Aug. 2020

North Pier 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 NZ$138 per night from 10 Dec. to 11 Dec.
4.4/5Excellent! (2,299 reviews)

"The staff were so so lovely and welcoming. It is in a perfect spot and the room was clean. Will stay here again. Thanks!"…"

Reviewed on 23 Nov. 2020

WRAP on Southbank
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

Pack your bags and take a trip to Victoria, where you’re guaranteed to have an amazing adventure. This incredible destination makes an ideal escape no matter what time of year you’re travelling, and a stay in Victoria will likely mark the highlight of your trip. Best yet, you can book all of your travel arrangements with ease right here on Expedia.co.nz today.

Regardless of your particular tastes—be they low-key or luxurious—Expedia.co.nz will help you find the Victoria accommodation that’s perfect for you. There are so many resorts and motels where to reserve a room, enjoy an on-site restaurant, or host a conference, whatever your budget is, you’ll find cheap hotels in Victoria with just a quick search.

Where to Stay in Victoria?

Whether you’re travelling on your own or with loved ones, have a terrific time in Victoria. And with all of the Victoria hotel deals here on Expedia.co.nz, finding the best accommodations is affordable and easy.