
Phu Quoc Island Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Sea Sense Resort
Price was RM1,588, price is now RM1,151 per person
RM1,151
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9/10 Wonderful! (250 reviews)
We had a wonderful 10 day stay at Sea Sense Resort worth a bungalow on the beach. Breakfasts were lovely and the entries property was well kept and beautiful to be in. We were so impressed that we stayed for the entire time with only a few trips to town. We'll definitely return again. Thanks for a wonderful, relaxing time!
Reviewed on 25 May 2026

Chen Sea Resort & Spa
Save 100% on your flight
Price was RM3,098, price is now RM1,797 per person
RM1,797
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.4/10 Exceptional! (317 reviews)
The most amazing boutique hotel. Gorgeous beach, incredible architecture of the villas (stayed in the 'jacuzzi' room), luscious infinity pool and delicious buffet breakfast. Staff is so kind, the bed is wonderful, the toiletries all eco and excellent. Serene and yet there are kayaks to take out to explore as well. Definitely recommend.
Reviewed on 6 May 2026

Salinda Resort Phu Quoc Island
Cua Lap
Price was RM2,079, price is now RM1,478 per person
RM1,478
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,008 reviews)
An amazing hotel, gardens, rooms, pool area, breakfast and staff were wonderful ! Could not fault anything, very relaxing stay
Reviewed on 13 May 2026

La Veranda Resort Phu Quoc - MGallery
Price was RM2,325, price is now RM1,846 per person
RM1,846
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.6/10 Exceptional! (244 reviews)
Needs a bit of maintenance but excellent and amicable staff doing everything to help!!
Reviewed on 12 Mar 2026

The Shells Resort & Spa Phu Quoc
Price was RM1,348, price is now RM1,178 per person
RM1,178
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.6/10 Excellent! (619 reviews)
Lovely spacious villa with pool just outside our door. This resort could easily be 5 star with some extra TLC. The pathways need some maintenance. The gardeners need some modern equipment like edgers and metal brushes to clean the pools. The breakfast was nice. Fruit spectacular. The beach is quite dirty, like most of the beaches in Phu Quoc. The resort is about 10 mins drive from the town centre, which is a good thing! Town centre reminded me of Bali 20 years ago!
Reviewed on 17 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Phu Quoc Island
View all tripsPrice found within the past 48 hours. Click for updated prices.

The Shells Resort & Spa Phu Quoc
Price was RM1,348, price is now RM1,178 per person
RM1,178
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.6/10 Excellent! (619 reviews)
Lovely spacious villa with pool just outside our door. This resort could easily be 5 star with some extra TLC. The pathways need some maintenance. The gardeners need some modern equipment like edgers and metal brushes to clean the pools. The breakfast was nice. Fruit spectacular. The beach is quite dirty, like most of the beaches in Phu Quoc. The resort is about 10 mins drive from the town centre, which is a good thing! Town centre reminded me of Bali 20 years ago!
Reviewed on 17 May 2026

Salinda Resort Phu Quoc Island
Cua Lap
Price was RM2,079, price is now RM1,478 per person
RM1,478
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,008 reviews)
An amazing hotel, gardens, rooms, pool area, breakfast and staff were wonderful ! Could not fault anything, very relaxing stay
Reviewed on 13 May 2026

SOL by Meliá Phu Quoc
Price was RM1,315, price is now RM1,315 per person
RM1,315
per person
4 Sept - 7 Sept
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.6/10 Excellent! (945 reviews)
This is a lovely resort with a fantastic pool with amazing views and four restaurants to choose from. All staff being so friendly and attentive. Stand outs for us were concierge, Snow and Det always looked after us at breakfast.
All inclusive package was great value. We booked a room with a private pool entrance with was lovely too.
Would definitely stay here again.
Reviewed on 18 Jun 2026
Don't see what you're looking for?
See all available trips from Columbus to Phu Quoc Island
View all tripsPrice found within the past 48 hours. Click for updated prices.

Sea Sense Resort
Price was RM1,588, price is now RM1,151 per person
RM1,151
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9/10 Wonderful! (250 reviews)
We had a wonderful 10 day stay at Sea Sense Resort worth a bungalow on the beach. Breakfasts were lovely and the entries property was well kept and beautiful to be in. We were so impressed that we stayed for the entire time with only a few trips to town. We'll definitely return again. Thanks for a wonderful, relaxing time!
Reviewed on 25 May 2026

Chen Sea Resort & Spa
Save 100% on your flight
Price was RM3,098, price is now RM1,797 per person
RM1,797
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.4/10 Exceptional! (317 reviews)
The most amazing boutique hotel. Gorgeous beach, incredible architecture of the villas (stayed in the 'jacuzzi' room), luscious infinity pool and delicious buffet breakfast. Staff is so kind, the bed is wonderful, the toiletries all eco and excellent. Serene and yet there are kayaks to take out to explore as well. Definitely recommend.
Reviewed on 6 May 2026

Salinda Resort Phu Quoc Island
Cua Lap
Price was RM2,079, price is now RM1,478 per person
RM1,478
per person
27 Jul - 30 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,008 reviews)
An amazing hotel, gardens, rooms, pool area, breakfast and staff were wonderful ! Could not fault anything, very relaxing stay
Reviewed on 13 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Phu Quoc Island
View all trips
Salinda Resort Phu Quoc Island
Cua Lap Hamlet, Duong To Commune Phu Quoc An Giang
Stay at this luxury resort in Phu Quoc. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the property condition in ...
9.8/10 Exceptional! (1,000 reviews)
Couples like: full-service spa, beachfront dining, hot tub, on the beach
Travellers say...
"Cant complain people are very nice everything was good and clean"
Reviewed on 18 Jun 2026

The Shells Resort & Spa Phu Quoc
Ganh Gio Beach, Duong Dong Town Phu Quoc An Giang
Stay at this luxury resort in Phu Quoc. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (619 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach
Travellers say...
"Lovely spacious villa with pool just outside our door. This resort could easily be 5 star with some extra TLC. The pathways need some maintenance. The gardeners need some modern equipment like edgers and metal brushes to clean the pools. The breakfast was nice. Fruit spectacular. The beach is quite ..."
Reviewed on 17 May 2026

La Veranda Resort Phu Quoc - MGallery
Tran Hung Dao Street, Duong Dong Beach Phu Quoc An Giang
Stay at this luxury resort in Phu Quoc. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (244 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travellers say...
"Needs a bit of maintenance but excellent and amicable staff doing everything to help!!"
Reviewed on 12 Mar 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.
Things to do

REAL snorkel &island hopping by SPEEDBOAD with SMALL GROUP(MAX12)
RM224
per adult
80% of travellers recommend

Phu Quoc: Real snorkel & island hopping by Speedboat(Max 12)
RM228
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

