A rocky island with a tree in the center surrounded by water.

Victoria Vacations from AED 9,335

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 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

The Latest Victoria Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A spacious outdoor seating area with wicker furniture and hanging lights, overlooking a body of water.
    28 Dec - 2 Jan

    Avani Plus Barbarons Seychelles Resort + Flight

    Mahé Island
    5 nights
    5.0 star property
    9.2/10 - Wonderful (42 reviews)
    "Title: Wonderful stay — friendly staff, spotless rooms, and a beautiful beach! We had a fantastic stay at this resort. The property is beautiful and exceptionally clean — our room and the public areas were always immaculate. The beach is gorgeous and perfect for relaxing or a long walk at sunset. What really made our stay memorable was the staff. Everyone was warm, friendly and incredibly helpful. We didn’t realize our booking included the breakfast buffet and ended up missing the first three..."
    Reviewed October 28, 2026
    Roundtrip • Dubai (DXB) - Mahé Island (SEZ)
    DXB - SEZ • 1 stop SEZ - DXB • 1 stop
    AED 11,896
    AED 9,335
    per traveler
    found 1 hour ago
    Avani Plus Barbarons Seychelles Resort
  • A pool area with a wooden deck, lounge chairs, and a thatched-roof structure.
    28 Dec - 2 Jan

    Niva Labriz Seychelles + Flight

    Silhouette Island
    5 nights
    5.0 star property
    9.6/10 - Exceptional (17 reviews)
    "We had an amazing stay at Labriz Silhouette! The Beach Villa with a private pool was beautiful, spacious, and perfectly located right by the beach. Having our own pool was a real highlight, and the setting was absolutely stunning, surrounded by lush nature and crystal-clear waters. The island is peaceful and feels like a true tropical paradise, perfect for relaxing and disconnecting. We also loved the beautiful beaches and the unique natural surroundings. Overall, a wonderful experience and a..."
    Reviewed October 19, 2026
    Roundtrip • Dubai (DXB) - Mahé Island (SEZ)
    DXB - SEZ • 1 stop SEZ - DXB • 1 stop
    AED 14,401
    AED 10,402
    per traveler
    found 1 hour ago
    Niva Labriz Seychelles
  • A modern hotel with a pool, lounge chairs, and palm trees.
    28 Dec - 2 Jan

    L'Escale Resort Marina & Spa + Flight

    Mahé Island
    5 nights
    5.0 star property
    9.0/10 - Wonderful (54 reviews)
    "Great place for a few days before moving around the island(s). The hotel was very clean, and the staff was very friendly and helpful. We enjoyed our stay here."
    Reviewed October 5, 2026
    Roundtrip • Dubai (DXB) - Mahé Island (SEZ)
    DXB - SEZ • 1 stop SEZ - DXB • 1 stop
    AED 14,666
    AED 11,327
    per traveler
    found 1 hour ago
    L'Escale Resort Marina & Spa
  • A resort pool area with sun loungers, a wooden deck, and palm trees.
    28 Dec - 2 Jan

    Savoy Seychelles Resort & Spa + Flight

    Mahé Island
    5 nights
    5.0 star property
    8.6/10 - Excellent (728 reviews)
    "Helpful staff, great choice and quality of food. Grounds were tidy, could not fault any of the amenities."
    Reviewed October 30, 2026
    Roundtrip • Dubai (DXB) - Mahé Island (SEZ)
    DXB - SEZ • 1 stop SEZ - DXB • 1 stop
    AED 21,368
    AED 17,238
    per traveler
    found 1 hour ago
    Savoy Seychelles Resort & Spa
  • An aerial view of a resort with a circular layout of villas, a central pool, and a beach.
    28 Dec - 2 Jan

    STORY Seychelles + Flight

    Mahé Island
    5 nights
    5.0 star property
    9.0/10 - Wonderful (565 reviews)
    "Title: All-Inclusive in Name, Not in Experience - Would Not Recommend! For the price paid, STORY Seychelles was a major disappointment. The advertised “all-inclusive” experience is highly selective, with restrictions on dining options, menu items, beverages, service hours, and even minibar selections. These limitations were not adequately explained before booking, leaving me feeling constantly nickel-and-dimed rather than enjoying the relaxing luxury experience I paid for. Communication..."
    Reviewed November 1, 2026
    Roundtrip • Dubai (DXB) - Mahé Island (SEZ)
    DXB - SEZ • 1 stop SEZ - DXB • 1 stop
    AED 17,080
    AED 14,255
    per traveler
    found 1 hour ago
    STORY Seychelles

Discover the most popular places to visit in Victoria

Victoria Clocktower

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

Victoria Hotel Deals

A balcony with two wooden chairs, a potted plant, and a view of the sea and distant mountains.

Beau Sejour Hotel

Beau Sejour Hotel
3.0 star property
1.3 km from Victoria
9.0 out of 10, Wonderful, (57 reviews)
"Ants crawling over food. There are mosquitoes especially the garden area. Tiny insects on the bed, we put earplugs on to avoid entry to our ears. With flying insects around lights & have to turn it off to go away. Information on Distance to attractions were wrong. Nothing is walking distance, we have to take taxi all the time including grocery since only breakfast is served in the hotel & food has to be eaten right away, it easily attracts ants. *the 180 degree view from hotel porch...
The price is AED 417
AED 480 total
includes taxes & fees
15 Nov - 16 Nov
Beau Sejour Hotel
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.
See all properties in Victoria
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.