
Victoria Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Victoria Holiday
Our pick of the best Victoria Hotel Deals

Constance Ephélia
Port Launay Mahé Island
Fully refundableReserve now, pay when you stay
The price is NZ$1,071 per night from 8 Mar to 9 Mar
NZ$1,071
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (862 reviews)
Fabulous room, brilliant staff. Everything we could have wished for
Reviewed on 22 Feb 2026

laïla, Seychelles, a Marriott Tribute Portfolio Resort
Anse Royale Mahé Island
The price is NZ$670 per night from 13 Mar to 14 Mar
NZ$670
13 Mar - 14 Mar
includes taxes & fees
9.4/10 Exceptional! (112 reviews)
The rooms were spacious and clean. By some magic, the room was always serviced by the time I got back from breakfast. The spa is super. Kafe Kreol was brilliant too. You will go there waayyyy more than you think.
Reviewed on 21 Feb 2026

Kempinski Seychelles Resort
Baie Lazare Mahé Island
The price is NZ$1,343 per night from 25 Feb to 26 Feb
NZ$1,343
25 Feb - 26 Feb
includes taxes & fees
8.8/10 Excellent! (585 reviews)
The staff, room, food and beach
Reviewed on 10 Feb 2026
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

Semi Submarine Tour in Saint Anne Marine National Park
NZ$109
per adult

Seychelles: Praslin and La Digue Shared Trip with Lunch
NZ$392
per adult
92% of travellers recommend

Full Day Reef Safari at St Anne Marine Park Seychelles
NZ$252
per adult
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.

