Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

Price found within the past 48 hours. Click for updated prices.
  • Superior Two Queen Room
    Jul 13 - Jul 17

    Marsden Stay Rotorua + Flight

    Glenholme
    3 nights
    3.0 star property
    7.6/10 - Good (357 reviews)
    "No kitchenette or common room microwave to heat or kids food."
    Reviewed June 1, 2026
    Return • Melbourne (MEL) - Auckland (AKL)
    MEL - AKL • Direct AKL - MEL • Direct
    AU$743
    AU$673
    per traveller
    found 3 hours ago
    Marsden Stay Rotorua
  • Family Apartment, 2 Bedrooms, Non Smoking, Lake View | Living area
    Jul 17 - Jul 24

    Pukawa Villas (Formerly Oreti Village Resort) + Flight

    Pukawa
    7 nights
    4.0 star property
    9.8/10 - Exceptional (7 reviews)
    "Beautiful, peaceful setting in comfortable accommodation overlooking the lake. On premises restuarant was also very good although menu was a bit limited."
    Reviewed April 11, 2026
    Return • Sydney (SYD) - Rotorua (ROT)
    SYD - ROT • 1 stop ROT - SYD • 1 stop
    AU$1,810
    AU$1,467
    per traveller
    found 12 hours ago
    Pukawa Villas (Formerly Oreti Village Resort)
  • Front of property – evening/night
    Jul 13 - Jul 17

    Pullman Rotorua + Flight

    Inner City
    3 nights
    5.0 star property
    8.6/10 - Excellent (511 reviews)
    "Quick and easy check in. Modern hotel with a very large room (king with lake view). Only parking option is valet so be prepared to pay for valet upon arrival. Within easy walking distance to more restaurants than you can visit. Disappointed that there wasn't a pool. Didn't like that price for breakfast went up if we didn't commit at check in. The price should be the same for guests regardless of when you decide to have it. Overall, a good experience "
    Reviewed May 5, 2026
    Return • Melbourne (MEL) - Auckland (AKL)
    MEL - AKL • Direct AKL - MEL • Direct
    AU$897
    AU$823
    per traveller
    found 3 hours ago
    Pullman Rotorua
  • Deluxe Tent | Terrace/patio
    Jul 17 - Jul 24

    Motutere Bay Top 10 Holiday Park + Flight

    Motutere
    7 nights
    2.5 star property
    9.0/10 - Wonderful (124 reviews)
    "Parking good"
    Reviewed April 19, 2026
    Return • Sydney (SYD) - Rotorua (ROT)
    SYD - ROT • 1 stop ROT - SYD • 1 stop
    AU$1,276
    AU$1,245
    per traveller
    found 12 hours ago
    Motutere Bay Top 10 Holiday Park
  • Dining
    Jul 13 - Jul 17

    Lake Rotorua Hotel + Flight

    Koutu
    3 nights
    2.5 star property
    7.6/10 - Good (965 reviews)
    "Dated, needs love. Room heating was below average, freezing. Bedding was terrible"
    Reviewed May 14, 2026
    Return • Melbourne (MEL) - Auckland (AKL)
    MEL - AKL • Direct AKL - MEL • Direct
    AU$693
    AU$677
    per traveller
    found 3 hours ago
    Lake Rotorua Hotel

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

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.5 out of 5
237 Fenton Street Rotorua
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 16 June to 17 June
AU$135
16 June - 17 June
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Highly recommended. Walking distance from Shops and restaurants. Very clean. Friendly staff."

Reviewed on 1 June 2026

JetPark Hotel Rotorua
BK's Rotorua Motor Lodge

BK's Rotorua Motor Lodge

3 out of 5
16 Victoria Street Rotorua
Fully refundable
The price is AU$116 per night from 3 June to 4 June
AU$116
3 June - 4 June
includes taxes & fees
8.8/10 Excellent! (650 reviews)
"Very clean and well presented"

Reviewed on 14 May 2026

BK's Rotorua Motor Lodge
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$85 per night from 9 June to 10 June
AU$85
9 June - 10 June
includes taxes & fees
8.2/10 Very Good! (306 reviews)
"Place was conveniently located, close to centre town and cultural activities centres, close to buses. Staff are friendly and accommodating. Nice to have access to laundry facilities, $2NZ for each a washer and dryer. Room had a nice big kitchen with gaz burners. Liked that staff brought fresh towels, ..."

Reviewed on 20 Apr 2026

Six on Union
See all 652 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

Redwoods Whakarewarewa Forest

Redwoods Whakarewarewa Forest

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

Redwoods Whakarewarewa Forest
Skyline Rotorua

Skyline Rotorua

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

Polynesian Spa

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

Activities

Hell's Gate Mud Bath & Spas

Hell's Gate Mud Bath & Spas

AU$74
per adult
96% of travellers recommend
Hell's Gate Mud Bath & Spas
Te Ra Guided Experience

Te Ra Guided Experience

AU$86
per adult
90% of travellers recommend
Te Ra Guided Experience
The Hell's Gate Experience

The Hell's Gate Experience

AU$95
per adult
98% of travellers recommend
The Hell's Gate Experience
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.