
Perseverance Island Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Top flight + Scuba Diving hotel deals in Perseverance Island
Price found within the past 48 hours. Click for updated prices.

Auberge Chez Plume
Price was AU$2,791, price is now AU$2,370 per person
AU$2,370
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
8.2/10 Very Good! (41 reviews)
We loved our little bungalow - lovely inside and outside. We stayed on Mahe for two days and ate all our meals at the hotel restaurant. We found everything to be delicious! We appreciated the convenience of having a small store next door and access to the beach across the street. There is a lot of street noise that can be heard in the evening while you’re in the room, but we still slept very well. The TV and DVD player did not work, but this isn’t a problem if you’re not planning to do more than sleep in the room. We would absolutely stay here again!
Reviewed on 3 Aug. 2025

Hilton Seychelles Northolme Resort & Spa
Price was AU$6,007, price is now AU$4,357 per person
AU$4,357
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
9.2/10 Wonderful! (385 reviews)
we went on our honeymoon. We had great time, the villa was so spacious, clean, and the ocean view is priceless.
The wood furniture and the balcony seats are beautiful and comfy.
the three restaurants offer are really delicious and they offer good variety of familiar dishes while also make available local Seychelles tastes and dishes.
It exceeded our expectations on all front. I just wished the pool was a bit warmer..
Reviewed on 25 Aug. 2025

JA Enchanted Waterfront Seychelles
Price was AU$5,011, price is now AU$3,973 per person
AU$3,973
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
8.8/10 Excellent! (50 reviews)
Amazing staff, property and location! Terrible breakfast.
Reviewed on 29 Apr. 2025

Paradise Chalets Yoga & Wellness
Price was AU$3,676, price is now AU$3,150 per person
AU$3,150
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
9.4/10 Exceptional! (15 reviews)
Great location and facilities, Jacob was very friendly and always available for support. We had a really great experience. I would definitely recommend the place.
Reviewed on 9 Aug. 2024

Anantara Maia Seychelles Villas
Save 100% on your flight
Price was AU$13,503, price is now AU$11,614 per person
AU$11,614
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
10/10 Exceptional! (32 reviews)
Outstanding resort. The villas are so spacious and have magnificent views, but what makes Maia special is the villa hosts. We had the pleasure of Hanane taking care of us and she went above and beyond to make us happy, making a romantic bath and providing a special candlelit meal in the jungle for us on our last night. The staff are all wonderful and treat you like royalty.
Reviewed on 5 Sep. 2024
Don't see what you're looking for?
See all available trips from Columbus to Perseverance Island
View all trips5* Scuba Diving holidays in Perseverance Island
Price found within the past 48 hours. Click for updated prices.

JA Enchanted Waterfront Seychelles
Price was AU$5,011, price is now AU$3,973 per person
AU$3,973
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
8.8/10 Excellent! (50 reviews)
Amazing staff, property and location! Terrible breakfast.
Reviewed on 29 Apr. 2025

Hilton Seychelles Northolme Resort & Spa
Price was AU$6,007, price is now AU$4,357 per person
AU$4,357
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
9.2/10 Wonderful! (385 reviews)
we went on our honeymoon. We had great time, the villa was so spacious, clean, and the ocean view is priceless.
The wood furniture and the balcony seats are beautiful and comfy.
the three restaurants offer are really delicious and they offer good variety of familiar dishes while also make available local Seychelles tastes and dishes.
It exceeded our expectations on all front. I just wished the pool was a bit warmer..
Reviewed on 25 Aug. 2025

Anantara Maia Seychelles Villas
Save 100% on your flight
Price was AU$13,503, price is now AU$11,614 per person
AU$11,614
per person
3 Nov - 9 Nov
just found
Return direct flight included
Melbourne (MEL) to Victoria (SEZ)
10/10 Exceptional! (32 reviews)
Outstanding resort. The villas are so spacious and have magnificent views, but what makes Maia special is the villa hosts. We had the pleasure of Hanane taking care of us and she went above and beyond to make us happy, making a romantic bath and providing a special candlelit meal in the jungle for us on our last night. The staff are all wonderful and treat you like royalty.
Reviewed on 5 Sep. 2024
Don't see what you're looking for?
See all available trips from Columbus to Perseverance Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.