Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Victoria Holiday

Discover all the amazing things this neighbourhood has to offer with a tailor-made Victoria holiday package. However you see yourself spending your days here, you'll find countless opportunities for fun, relaxation and adventure. Your trip to Victoria wouldn't be complete without a visit to big-name attractions nearby such as Skyline Rotorua, Redwoods Whakarewarewa Forest and Polynesian Spa. Whatever your travel plans or budget, booking the ultimate Victoria holiday is quick and easy with Expedia.

Our guide on where to stay in Victoria

Find the best Victoria areas and neighborhoods for the activities you enjoy most. Learn more about Victoria
Lake Okareka showing a lake or waterhole

Lake Okareka

Despite its pretty views and charming, leafy walks, this picturesque lake manages to remain relatively crowd-free and peaceful.

Find hotels in Lake Okareka

Our pick of the best Victoria Hotel Deals

JetPark Hotel Rotorua

JetPark Hotel Rotorua

4 out of 5
237 Fenton Street Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 31 Jan to 1 Feb
AU$155
31 Jan - 1 Feb
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Did not find any faults in the duration of our stay , on arrival we were greeted with friendly helpful reception service , couldnt find any flaws with our room very spacious and exceptionally clean , parking was super great , much appreciated Jet Park Hotel , Thank you , I strongly recommend to anyone ...

Reviewed on 8 Jan 2026

JetPark Hotel Rotorua
Rotorua Motel

Rotorua Motel

3.5 out of 5
19 Malfroy Road Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 18 Jan to 19 Jan
AU$146
18 Jan - 19 Jan
includes taxes & fees
8.2/10 Very Good! (612 reviews)
It at our needs for a one night with three adults. Easy parking. The economy apartment has enough space, with some separation. And a decent size kitchen with a full fridge. Conveniently located for the activities. The one downside was that is right on a main street with older, thin glass windows, ...

Reviewed on 31 Dec 2025

Rotorua Motel
Six on Union

Six on Union

3.5 out of 5
6 Union Street Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 28 Jan to 29 Jan
AU$120
28 Jan - 29 Jan
includes taxes & fees
8/10 Very Good! (286 reviews)
We stayed in the one bedroom room on the top floor which was nice to have a bit more space. There are nice colourful paintings on the walls which were painted by the owner. There were a lot of cats about, but we have a cat at home, so we are used to that. Very close to the center of town, and across ...

Reviewed on 8 Jan 2026

Six on Union
See all 654 properties in Victoria
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Victoria holiday package cost?
The cheapest Victoria package is , so your dream trip can become a reality — without a hefty price tag. Combine flights, hotels, car rentals and more to create a package that suits your travel style.
How do I get a cheap travel package to Victoria?
Browse and lock in everything in the one place with our Victoria holiday packages. We have incredible bargains on flights, hotels and more that'll keep your wallet happy and your adventurous spirit busy. And, with more than 550 airlines and 1 000 000 hotels globally to choose from, you'll have endless opportunities to mix and match however you please.
Where should I stay in Victoria?
With loads to explore in Victoria, we suggest you lock in a hotel near its attractions. Skyline Rotorua, Polynesian Spa and Redwoods Whakarewarewa Forest are some good ones to add to your must-see list.
What are the top hotels in Victoria?
Secure a room at BKs Rotorua Motor Lodge. It's one of this area's most popular hotels. Another top-rated option in Victoria is Malfroy Motor Lodge.
How far in advance should I book my Victoria holiday?
While not all airlines advertise ticket prices early, it's usually possible to start comparing international airfares on Expedia up to 12 months in advance. This is when you'll bag some fantastic deals. If you've left everything to the last minute, you might still get lucky. Sometimes the cheapest prices become available just weeks prior to departure.
What does an Expedia Victoria travel package include?
Rental cars, flights and hotels — we've got them all. With Expedia, you can shape your Victoria travel package just the way you want. All you have to do is work out just what you need. Once you've made your booking, you can add on extras like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking a Victoria travel package?
When you book your hotels, flights and car rentals together, you'll score awesome discounts. Whether you're organising a rural escape in a cottage or prefer to stay in a ritzy city hotel, Expedia can make it happen for less.
Can I choose my airline with a Victoria Expedia holiday package?
The choice is all yours! We have access to over 550 partner airlines throughout the world, so you can customize your Victoria trip according to your style and budget.
If I'm not able to travel, can I cancel my Victoria holiday package?
If your holiday plans in Victoria have been upended, it's good to know that it's possible to cancel your booking. If your booking was made within the last 24 hours, you may be eligible for a refund. If your booking is older than that, your hotel, airline or car rental company may charge a fee. To learn more, visit our Customer Service Portal.

Discover the most popular places to visit in Victoria

Skyline Rotorua

Skyline Rotorua

4.5/5(370 reviews)

Take in the splendid scenery during a gondola ride and jump in a luge cart to navigate your way down the exciting mountain track.

Skyline Rotorua
Polynesian Spa which includes a lake or waterhole

Polynesian Spa

4.5/5(194 reviews)

Set among the serene Government Gardens on the shores of Lake Rotorua, these hot pools are an idyllic place to relax and unwind.

Polynesian Spa
Redwoods Whakarewarewa Forest featuring forests

Redwoods Whakarewarewa Forest

4.5/5(364 reviews)

Walk, cycle or ride a horse through this picturesque forest filled with a magnificent array of trees from around the world.

Redwoods Whakarewarewa Forest

Activities

Warriors paddling the ancient war canoe

Mitai Maori Village Cultural Experience in Rotorua

AU$147
per adult
96% of travellers recommend
Mitai Maori Village Cultural Experience in Rotorua
Kaituna River: Whitewater Rafting Experience

Rafting Rotorua: Kaituna River White Water Experience

AU$90
per adult
92% of travellers recommend
Rafting Rotorua: Kaituna River White Water Experience
Agrodome Farm Experience including Farm Show and Farm Tour - Rotorua

Agrodome Farm Experience including Farm Show and Farm Tour - Rotorua

AU$56
per adult
Agrodome Farm Experience including Farm Show and Farm Tour - Rotorua
See all activities in Rotorua
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.