Victoria Holidays from AU$480

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.

Top Holiday Package Deals in Victoria

Price found within the past 48 hours. Click for updated prices.
Arawa Park Hotel

Arawa Park Hotel

4 out of 5
Glenholme
Save 100% on your flight
per person
10 Aug - 17 Aug
found 19 hours ago
Return flight included
Melbourne (MEL) to Rotorua (ROT)
7.2/10 Good! (1,006 reviews)
Would we come again? Yes. Was it great value for money? Yes. Was the breakfast great? Yes. Was the room great? Yes. Book with confidence.

Reviewed on 29 Jun. 2025

Rydges Rotorua

Rydges Rotorua

4.5 out of 5
Whakarewarewa
Save 100% on your flight
per person
10 Aug - 17 Aug
found 19 hours ago
Return flight included
Melbourne (MEL) to Rotorua (ROT)
8.2/10 Very Good! (1,004 reviews)
Love this hotel, great breakfast, great room. Pool and kids play area Definitely would go back again

Reviewed on 1 Jul. 2025

AWA Hotel

AWA Hotel

4 out of 5
Fairy Springs
Save 100% on your flight
per person
10 Aug - 17 Aug
found 19 hours ago
Return flight included
Melbourne (MEL) to Rotorua (ROT)
8/10 Very Good! (250 reviews)
Easy parking, clean room and bathroom, although there was an issue with the heating as it took some time to heat the room and has to set into max but overall a very good place to stay at Rotorua. Highly recommended!

Reviewed on 30 Jun. 2025

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
Default Image

Owhata

If you're spending some time in Owhata, Lake Rotorua and Haiku Pathway are top sights worth seeing.

Find hotels in Owhata

Our pick of the best Victoria Hotel Deals

JetPark Hotel Rotorua
JetPark Hotel Rotorua
4 out of 5
237 Fenton Street, Corner Victoria Street, Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 15 July to 16 July
AU$158
15 July - 16 July
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Nice and clean, good size rooms, friendly and helpful staff. Rooms nice and quiet."

Reviewed on 23 Jun. 2025

JetPark Hotel Rotorua
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$94 per night from 22 July to 23 July
AU$94
22 July - 23 July
includes taxes & fees
8.2/10 Very Good! (269 reviews)
"Saw that we were both not so nimble and change us to a downstairs room much appreciated"

Reviewed on 11 Jun. 2025

Six on Union
BK's Rotorua Motor Lodge
BK's Rotorua Motor Lodge
3 out of 5
16 Victoria Street, Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 15 July to 16 July
AU$140
15 July - 16 July
includes taxes & fees
8.8/10 Excellent! (591 reviews)
"The manager Joti was fantastic. Very friendly and helpful. Exceptionally flexible with our plans. Stressless experience. Some cosmetic updating could be made. Clean and tidy with all resources available."

Reviewed on 18 May 2025

BK's Rotorua Motor Lodge
See all 626 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 AU$480, 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

Rotorua: Redwoods Altitude, Nighttime Fast Pass, & Treewalk

Rotorua: Redwoods Altitude, Nighttime Fast Pass, & Treewalk

AU$162
per adult
100% of travellers recommend
Rotorua: Redwoods Altitude, Nighttime Fast Pass, & Treewalk
Rotorua: Te Pa Tu Māori Cultural Experience with Dinner

Rotorua: Te Pa Tu Māori Cultural Experience with Dinner

AU$259
per adult
98% of travellers recommend
Rotorua: Te Pa Tu Māori Cultural Experience with Dinner
Rotorua: Nocturnal Glow-Worm Adventure Tour with a Guide

Rotorua: Nocturnal Glow-Worm Adventure Tour with a Guide

AU$111
per adult
100% of travellers recommend
Rotorua: Nocturnal Glow-Worm Adventure Tour with a Guide
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.