Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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
Fully refundableReserve now, pay when you stay
The price is NZ$1,075 per night from 7 July to 8 July
NZ$1,075
7 July - 8 July
includes taxes & fees
9.2/10 Wonderful! (786 reviews)
"Beautiful location and beaches"

Reviewed on 21 May 2025

Constance Ephélia
laïla, Seychelles, a Marriott Tribute Portfolio Resort
laïla, Seychelles, a Marriott Tribute Portfolio Resort
4.5 out of 5
Anse Royale, Mahé Island
The price is NZ$519 per night from 15 July to 16 July
NZ$519
15 July - 16 July
includes taxes & fees
9.4/10 Exceptional! (75 reviews)
"We had a great experience here - we did a split stay as visiting another island in between, the team recognised us when we returned and had prepared our room for an early arrival which we really appreciated. The concierge (Debbie) was brilliant, really friendly and engaging every time we met with ..."

Reviewed on 19 Jun. 2025

laïla, Seychelles, a Marriott Tribute Portfolio Resort
Kempinski Seychelles Resort
Kempinski Seychelles Resort
5 out of 5
Baie Lazare, Mahé Island
Fully refundableReserve now, pay when you stay
The price is NZ$1,130 per night from 21 July to 22 July
NZ$1,130
21 July - 22 July
includes taxes & fees
8.8/10 Excellent! (546 reviews)
"Kempinski Seychelles Resort is a serene, upscale retreat with excellent service and spacious rooms, though small lizards occasionally appear from the A/C vents (a tropical island kinda expected), and the beach bay while scenic, it is rocky, full of seaweed, and too rough for swimming most days, especially ..."

Reviewed on 29 Jun. 2025

Kempinski Seychelles Resort
See all 542 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.

What to do in Victoria

Perfect rock pool

Rock Pool, dreamlike & unique experience | Mahé | Private hike |

NZ$307
per adult
100% of travellers recommend
Rock Pool, dreamlike & unique experience | Mahé | Private hike |
Seychelles Island Tour

Seychelles Island Tour (PRIVATE 4 hours or 8 Hours)

NZ$328
per traveller
Seychelles Island Tour (PRIVATE 4 hours or 8 Hours)
5 Hour Private Customize Tour of Mahe, Seychelles

5 Hour Private Customize Tour of Mahe, Seychelles

NZ$275
per traveller
5 Hour Private Customize Tour of Mahe, Seychelles
See all activities in Victoria

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.

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