Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Victoria Holiday

Our pick of the best Victoria Hotel Deals

Constance Ephélia

Constance Ephélia

5 out of 5
Port Launay Mahé Island
Get rates
Constance Ephélia
Canopy by Hilton Seychelles Resort

Canopy by Hilton Seychelles Resort

4 out of 5
Anse La Mouche Mahé Island
Fully refundableReserve now, pay when you stay
The price is NZ$648 per night from 1 Aug to 2 Aug
NZ$648
1 Aug - 2 Aug
includes taxes & fees
9.4/10 Exceptional! (75 reviews)
"Staff was absolutely amazing!"

Reviewed on 9 July 2026

Canopy by Hilton Seychelles Resort
Coral Strand Smart Choice Hotel

Coral Strand Smart Choice Hotel

4 out of 5
Beau Vallon Bay Mahé Island
The price is NZ$836 per night from 13 July to 14 July
NZ$836
13 July - 14 July
includes taxes & fees
7.4/10 Good! (803 reviews)
"The staff at the front desk and the writers and waitresses were also so fabulous when I was there by myself because my husband was in the local hospital due to a spinal cord injury that happened on the island. They embracing with love and kindness, and I appreciated it so much!"

Reviewed on 10 July 2026

Coral Strand Smart Choice Hotel
See all 553 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.

Stay near popular Victoria attractions

Victoria Clocktower

7.6/10 (18 reviews)
You can learn about the history of Victoria when you stop by Victoria Clocktower. Wander the beaches and seaside while you're in the area.
See properties

Frequently asked questions

How much does a Victoria holiday package cost?
You'll find cheap prices on Expedia for your Victoria break. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Victoria costs.
What are the cheapest months to go to Victoria?
To score cheap Victoria holiday packages, organise your getaway outside of peak times such as public holidays. You'll generally find better availability and lower prices for flights and hotels.
How many days is enough for Victoria?
With a well-organised travel plan, you can easily hit the most popular Victoria attractions in a few days. But if you'd like to explore off the beaten track or take day trips, think about booking your Victoria holiday for longer.
How to find the best Victoria package deals?
Bagging a cheap Victoria package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can tailor your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Victoria package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Victoria holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually land a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalised Victoria holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Victoria?
If you're considering a spontaneous Victoria adventure, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Victoria?

  1. Choose when to travel: Check your diary and get packing. Your preferred time of year and the activities on offer will also help you decide when to holiday in Victoria.
  2. Set a budget: Factor in expenses such as flights, food and transportation when working out how much to save for your trip to Victoria. Then, select a property that matches your budget, whether that's an economical stay or a deluxe getaway.
  3. Work out your trip length: Think about how long you want to spend exploring Victoria. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Combine your accommodation and airfare: After you've nailed down your travel dates and duration, lock in the perfect Victoria holiday package for you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.