Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

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

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$114 per night
4.3/5Excellent! (3,485 reviews)

"Good location, handy having the restaurant and bar downstairs, and very reasonably priced. Clean room, and comfy bed. We were staying for 4 nights, the rooms were not serviced. No extra toilet paper in the bathroom, and no extra garbage bags for kitchen and bathroom. These are little things but can ..."…"

Reviewed on 4 Jul. 2020

Oaks Melbourne on Market Hotel
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$110 per night
3.7/5Good! (3,081 reviews)

"Very nice relaxing to stay at Oaks Melbourne on Collins hotel"…"

Reviewed on 26 Jun. 2020

Oaks Melbourne on Collins Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$88 per night
4.3/5Excellent! (5,051 reviews)

"Very clean and tidy accomondation and very friendly and helpful staff. Excellent location in the heart of Melbourne"…"

Reviewed on 2 Jul. 2020

Atlantis Hotel, Melbourne
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$122 per night
4.4/5Excellent! (3,213 reviews)

"Nice and clean Good walking distance to city and restaurant Onsite parking reasonable price per day"…"

Reviewed on 21 May 2020

Oaks Melbourne on William Suites
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$208 per night
4.3/5Excellent! (5,832 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 NZ$147 per night
4.4/5Excellent! (2,289 reviews)

"It was perfect! The view was amazing, the room was amazing. I loved it. Definitely going to book again in future."…"

Reviewed on 4 Jun. 2020

WRAP on Southbank
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$327 per night
4.5/5Wonderful! (985 reviews)

"The staffs are amazing .They are so polite and so welcoming . the room is spotless and the facilities are so great"…"

Reviewed on 16 Mar. 2020

Sheraton Melbourne Hotel
Wyndham Hotel Melbourne
4.5 out of 5
199 William Street, Melbourne, VIC
Get Rates
4.4/5Wonderful! (488 reviews)

"Not very pleased with the daily housekeeping services. Location is great!"…"

Reviewed on 25 Mar. 2020

Wyndham Hotel Melbourne
Mantra Lorne
4.5 out of 5
Mountjoy Parade, Lorne, VIC
The price is NZ$137 per night
3.9/5Very Good! (1,295 reviews)

"I liked all the facilities beautiful grounds nice room but there was no coffee for us to have only jasmine tea a couple of english breakfast sachets otherwise it was very nice"…"

Reviewed on 20 Jun. 2020

Mantra Lorne
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$148 per night
4.5/5Wonderful! (194 reviews)

"You can't really do better than this, in Melbourne. Amazing value for the apartment. It was clean, spacious, comfortable and had a beautiful view. The building is well-located, with restaurants and a supermarket nearby. The staff were friendly and professional. Highly, highly recommended."…"

Reviewed on 16 Jun. 2020

Avani Melbourne Central Residences
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.