COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

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.

Filter by

Popular filters
Property class
Your budget
Guest rating
Payment type
Property type
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$113 per night from 28 Mar. to 29 Mar.
4.2/5Excellent! (2,151 reviews)

"It was centrally located and clean. The beds were so comfy. But the in room coffee was terrible."…"

Reviewed on 22 Feb. 2021

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$98 per night from 7 Mar. to 8 Mar.
4.3/5Excellent! (4,259 reviews)

"The stay was terrific. Started with very friendly and helpful staff that booked me in."…"

Reviewed on 24 Feb. 2021

Atlantis Hotel, Melbourne
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free cancellation
The price is NZ$190 per night from 2 Mar. to 3 Mar.
4.2/5Excellent! (1,126 reviews)

"Very good customer service. Close to shopping and casino. Will come back again."…"

Reviewed on 11 Feb. 2021

Crowne Plaza Melbourne
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.
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$136 per night from 21 Mar. to 22 Mar.
4/5Very Good! (968 reviews)

"Reasonably priced hotel in the heart of the CBD. Parking can be purchased elsewhere at a cheaper rate. Rooms is a bit tiny in size but great city views. Hotel amenities are ok. Pool is good size on the rooftop."…"

Reviewed on 7 Feb. 2021

Rydges Melbourne Hotel
Cumberland Lorne Resort
4.5 out of 5
150 Mountjoy Parade, Lorne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$320 per night from 1 Mar. to 2 Mar.
4.6/5Wonderful! (1,609 reviews)

"Great location. Furniture and rooms could be a bit refreshed"…"

Reviewed on 16 Feb. 2021

Cumberland Lorne Resort
QT Melbourne
5 out of 5
133 Russell St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$244 per night from 14 Mar. to 15 Mar.
4.7/5Exceptional! (884 reviews)

"A little quirky, great service, staff very friendly and helpful"…"

Reviewed on 3 Jan. 2021

QT Melbourne
Mantra Southbank Melbourne
4.5 out of 5
31 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$180 per night from 14 Mar. to 15 Mar.
4.3/5Excellent! (1,735 reviews)

"The staff were very helpful location was great and very very clean"…"

Reviewed on 14 Feb. 2021

Mantra Southbank Melbourne
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$272 per night from 9 Mar. to 10 Mar.
4.4/5Wonderful! (977 reviews)

"The staff were lovely, the rooms also lovely and clean."…"

Reviewed on 6 Feb. 2021

Sheraton Melbourne 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 NZ$127 per night from 1 Mar. to 2 Mar.
4.4/5Excellent! (3,228 reviews)

"The location is very convenient, the view was wonderful, room was clean and staff were helpful. Overall I’m very pleased."…"

Reviewed on 11 Feb. 2021

Oaks Melbourne on William Suites
Circa 1902 Queenscliff
3 out of 5
59 Hesse Street, Queenscliff, VIC
The price is NZ$154 per night from 1 Mar. to 2 Mar.
4.1/5Very Good! (187 reviews)

"I highly recommend this hotel because I had a nice experience with the staff and with the cleanliness of the room and the shared toilet and bathroom. I also recommend the specialties from the kitchen and Queenscliff ale beer. The only drawback was that the room did not have air conditioning but the ..."…"

Reviewed on 26 Jan. 2021

Circa 1902 Queenscliff
Rydges Geelong
4 out of 5
Cnr Gheringhap & Myers St, Geelong, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$181 per night from 8 Mar. to 9 Mar.
3.7/5Good! (943 reviews)

"There was an issue with my booking whereby although I had paid extra to have parking and breakfast included my booking did not show that. This made checking in a lengthy process with me trying to prove what I had booked and paid for. Sorted eventually but made me feel uncomfortable at the time!"…"

Reviewed on 22 Feb. 2021

Rydges Geelong
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$314 per night from 1 Mar. to 2 Mar.
4.7/5Exceptional! (1,487 reviews)

"Check in, superb, check out by Anna, outstanding, breakfast, yes! Nights sleep!!!"…"

Reviewed on 20 Feb. 2021

The Langham, Melbourne
DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 out of 5
270 Flinders Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$180 per night from 28 Feb. to 1 Mar.
4.3/5Excellent! (979 reviews)

"Property was very clean and staff were very bubbly given the circumstances of covid 19. Front desk answered questions promptly and the cookies were delightful"…"

Reviewed on 2 Jan. 2021

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Oaks Melbourne on Lonsdale Suites
4.5 out of 5
23 33 Lonsdale St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$110 per night from 28 Feb. to 1 Mar.
4.3/5Excellent! (2,188 reviews)

"Beautiful room, fantastic size, very clean, would happily stay again"…"

Reviewed on 18 Jan. 2021

Oaks Melbourne on Lonsdale Suites
North Pier Hotel
3 out of 5
5 The Esplanade, Cowes, VIC
The price is NZ$81 per night from 2 Mar. to 3 Mar.
3.6/5Good! (581 reviews)

"It is close to the beach and near the center of the city. Thus, it is convenient for a walk."…"

Reviewed on 28 Jan. 2021

North Pier Hotel
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$186 per night from 22 Mar. to 23 Mar.
4.3/5Excellent! (962 reviews)

"The king size bed was great. The mirror-door for the bathroom was a bit strange, but can't fault the hotel."…"

Reviewed on 13 Feb. 2021

Deep Blue Hotel & Hot Springs
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$136 per night from 28 Feb. to 1 Mar.
4.3/5Excellent! (3,505 reviews)

"The property is in a great location in the CBD, easy walking distance to Federation Square, Southbank & DFO. The amenities are also great in particular the gym, pool & sauna. Customer service was fantastic, we had to cut our stay short due to enforced Covid lockdown and they honoured a credit for ..."…"

Reviewed on 14 Feb. 2021

Oaks Melbourne on Market Hotel
Brooklands of Mornington
3.5 out of 5
99 Tanti Avenue, Mornington, VIC
The price is NZ$168 per night from 16 Mar. to 17 Mar.
4.3/5Excellent! (347 reviews)

"the indoor heated pool and spa was amazing! comfy beds and room spacious and clean."…"

Reviewed on 3 Feb. 2021

Brooklands of Mornington
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$148 per night from 1 Mar. to 2 Mar.
4.3/5Excellent! (1,348 reviews)

"The hotel is in the middle of all attractions and easy to walk to restaurants, casino...etc"…"

Reviewed on 28 Jan. 2021

Oaks Melbourne Southbank Suites
Grand Pacific Hotel
3 out of 5
268 Mountjoy Parade, Lorne, VIC
Get Rates
4.1/5Very Good! (956 reviews)

"The restaurant was great. Breakfast lovely and dinner beautiful. Check out could have been more efficient as we weren't served straight away even though there were staff there and there were no other guests checking out. Overall, staff were really friendly and efficient at all other times. The view ..."…"

Reviewed on 13 Jan. 2021

Grand Pacific 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.

Top Cities in Victoria

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.