Book Victoria hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Victoria

Cheap Victoria hotels

Coral Strand Smart Choice Hotel

Coral Strand Smart Choice Hotel

4 out of 5
Beau Vallon Bay Mahé Island
The price is NZ$653 per night from 12 Jan to 13 Jan
NZ$653
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this beach hotel in Mahé Island. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowCoral Strand Smart Choice Hotel
Constance Ephélia

Constance Ephélia

5 out of 5
Port Launay Mahé Island
The price is NZ$1,155 per night from 10 Jan to 11 Jan
NZ$1,155
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this beach resort in Mahé Island. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowConstance Ephélia
Savoy Seychelles Resort & Spa

Savoy Seychelles Resort & Spa

5 out of 5
Beau Vallon Mahé Island
Stay at this luxury resort in Mahé Island. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Opens in a new windowSavoy Seychelles Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Hilton Seychelles Northolme Resort & Spa

Hilton Seychelles Northolme Resort & Spa

5 out of 5
Glacis, Victoria, Beau Vallon Mahé Island
Fully refundableReserve now, pay when you stay
The price is NZ$1,050 per night from 11 Jan to 12 Jan
NZ$1,050
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this luxury resort in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Beau Vallon Beach and Bazar Labrin Market are ...
Opens in a new windowHilton Seychelles Northolme Resort & Spa
Kempinski Seychelles Resort

Kempinski Seychelles Resort

5 out of 5
Baie Lazare Mahé Island
The price is NZ$1,020 per night from 26 Jan to 27 Jan
NZ$1,020
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this luxury resort in Mahé Island. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowKempinski Seychelles Resort
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$564 per night from 26 Jan to 27 Jan
NZ$564
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Mahé Island. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowlaïla, Seychelles, a Marriott Tribute Portfolio Resort
Mango House Seychelles, LXR Hotels & Resorts

Mango House Seychelles, LXR Hotels & Resorts

5 out of 5
Anse Aux Poules Bleues, Baie Lazare Mahé Island
The price is NZ$1,003 per night from 16 Jan to 17 Jan
NZ$1,003
16 Jan - 17 Jan 2026
includes taxes & fees
Stay at this luxury resort in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Anse Soleil Beach and Petite Anse Beach are ...
Opens in a new windowMango House Seychelles, LXR Hotels & Resorts
STORY Seychelles

STORY Seychelles

5 out of 5
Bel Ombre Road Mahé Island
Fully refundable
The price is NZ$937 per night from 26 Jan to 27 Jan
NZ$937
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this luxury resort in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowSTORY Seychelles
Avani+ Barbarons Seychelles

Avani+ Barbarons Seychelles

4.5 out of 5
Victoria Mahé Island
The price is NZ$890 per night from 10 Jan to 11 Jan
NZ$890
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this luxury resort in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Beau Vallon Beach and Barbarons Beach are located ...
Opens in a new windowAvani+ Barbarons Seychelles
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Hotels In Victoria

If you are trying to track down a cool hotel to base yourself in Victoria, lastminute.co.nz has plenty of options. We currently feature 40 hotels within a 10-kilometre radius of Victoria's heart.

Looking for a place to stay a short walk from the heart of Victoria? The Hilton Seychelles Northolme Resort & Spa and Berjaya Beau Vallon Bay Resort & Casino will fit the bill.

The Maia Luxury Resort & Spa is 11 kilometres away from the centre of Victoria. Another accommodation option is the Enchanted Island Resort, which is positioned 6 kilometres away. The Banyan Tree Seychelles and also the Beachcomber Sainte Anne Island are two other accommodation options worth checking out in Victoria.

The nearest accommodation options in Seychelles include La Digue and Grand Anse. La Digue is 50 kilometres to the northeast of Victoria, while Grand Anse is 45 kilometres to the northeast of Victoria. Hotels and apartments in La Digue include the Le Domaine de L'Orangeraie and La Digue Island Lodge. The Constance Lémuria Seychelles and Raffles Praslin Seychelles are amongst the accommodation options in Grand Anse.

Australia has some of the world's greatest sports lovers, so why not indulge with a visit to Stade Linite? Discover Stade Linite 3 kilometres to the southeast of Victoria. Sleep near the action at the Enchanted Island Resort or the Beachcomber Sainte Anne Island.

Seychelles International Airport is the most used airport for flying in and out of Victoria and is 9 kilometres drive from the heart of town. If you would like to stay nearby, try the Cerf Island Resort or the L Habitation Cerf Hotel.

Victoria hotels essential information

Accommodation
512 hotels
Lowest Price
NZ$564
Highest Price
NZ$1,155
Popular hotels
Coral Strand Smart Choice Hotel, Constance Ephélia, Savoy Seychelles Resort & Spa, Hilton Seychelles Northolme Resort & Spa, Kempinski Seychelles Resort, laïla, Seychelles, a Marriott Tribute Portfolio Resort, Mango House Seychelles, LXR Hotels & Resorts, STORY Seychelles, Avani+ Barbarons Seychelles

Most recent Victoria hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.