
Southern Vietnam 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.

The Shells Resort & Spa Phu Quoc
Price was RM1,768, price is now RM1,437 per person
RM1,437
per person
24 Jul - 29 Jul
found 23 hours 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
Save 100% on your flight
Price was RM3,049, price is now RM1,909 per person
RM1,909
per person
24 Jul - 29 Jul
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,008 reviews)
I like everything about this resort.Warm welcome,wonderful staff,delicious breakfast,beautiful private beach.Nice restaurants and great food in the resort.Mr.Thanh went on and beyond ❤️❤️❤️
Reviewed on 20 Jun 2026

La Veranda Resort Phu Quoc - MGallery
Save 100% on your flight
Price was RM3,503, price is now RM2,452 per person
RM2,452
per person
24 Jul - 29 Jul
found 23 hours 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

Saigon Phu Quoc Resort
Price was RM1,611, price is now RM1,499 per person
RM1,499
per person
24 Jul - 29 Jul
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.4/10 Very Good! (448 reviews)
Great little stretch of beach with bar. Reasonable (not large) size pool for those who dont like sand. Only short walk to resturants both sides of the property.
Rooms were good size and very comfortable. Nice to watch sunset from balcony.
Staff were extremely helpful and friendly. It was a good breakfast.
Reviewed on 28 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all tripsPrice found within the past 48 hours. Click for updated prices.

The Shells Resort & Spa Phu Quoc
Price was RM1,768, price is now RM1,437 per person
RM1,437
per person
24 Jul - 29 Jul
found 23 hours 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
Save 100% on your flight
Price was RM3,049, price is now RM1,909 per person
RM1,909
per person
24 Jul - 29 Jul
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,008 reviews)
I like everything about this resort.Warm welcome,wonderful staff,delicious breakfast,beautiful private beach.Nice restaurants and great food in the resort.Mr.Thanh went on and beyond ❤️❤️❤️
Reviewed on 20 Jun 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all tripsPrice found within the past 48 hours. Click for updated prices.

The Shells Resort & Spa Phu Quoc
Price was RM1,359, price is now RM1,187 per person
RM1,187
per person
27 Jul - 30 Jul
found 17 hours 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,193, price is now RM1,594 per person
RM1,594
per person
4 Sept - 7 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,008 reviews)
I like everything about this resort.Warm welcome,wonderful staff,delicious breakfast,beautiful private beach.Nice restaurants and great food in the resort.Mr.Thanh went on and beyond ❤️❤️❤️
Reviewed on 20 Jun 2026

La Veranda Resort Phu Quoc - MGallery
Price was RM2,194, price is now RM1,790 per person
RM1,790
per person
4 Sept - 7 Sept
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
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips
Anpha Boutique Hotel
Le Thanh Ton Street, near Ben Thanh Ho Chi Minh City SGN
Stay at this family-friendly hotel in Ho Chi Minh City. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Ben Thanh Market and Dong Khoi ...

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,001 reviews)
Couples like: full-service spa, beachfront dining, hot tub, on the beach
Travellers say...
"I like everything about this resort.Warm welcome,wonderful staff,delicious breakfast,beautiful private beach.Nice restaurants and great food in the resort.Mr.Thanh went on and beyond ❤️❤️❤️"
Reviewed on 20 Jun 2026

Hotel Majestic Saigon
01 Dong Khoi, Sai Gon Ward Ho Chi Minh City
Stay at this luxury hotel in Ho Chi Minh City. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (1,158 reviews)
Couples like: full-service spa, al fresco dining, hot tub, couples dining
Travellers say...
"Beautiful classic interior, friendly and super nice and helpful staff, perfect location, and roof top bar with amazing river view and live entertainment. Highly recommend the hotel!"
Reviewed on 20 Jun 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

Cu Chi Tunnels Morning or Afternoon Tour from HCM City
RM57
per adult
94% of travellers recommend

Ho Chi Minh city: Arrival Fast track at Tan Son Nhat Inlt. Airport
RM142
per traveller
76% of travellers recommend

Ho Chi Minh City Full Day Tours
RM102
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
