Southern Vietnam Beach 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.
SOL by Meliá Phu Quoc
Price was RM2,050, price is now RM2,050 per person
RM2,050
per person
10 Dec - 13 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.6/10 Excellent! (986 reviews)
Too many bushes and plants and shrubs ruined our view from our patio,like to have my coffee with a full open view,
Reviewed on 5 Nov 2026
Salinda Resort Phu Quoc Island
Cua Lap
Price was RM3,564, price is now RM2,501 per person
RM2,501
per person
10 Dec - 13 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,001 reviews)
My wife and I thoroughly enjoyed our three night stay at the resort. We loved the beach, the pool, the breakfast, the poolside restaurant and our room. All the staff were very attentive to any of our needs.
Reviewed on 5 Nov 2026
Cassia Cottage Resort and Spa
Price was RM2,288, price is now RM2,087 per person
RM2,087
per person
10 Dec - 13 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.6/10 Exceptional! (289 reviews)
We loved Cassis Cottages. It was a wonderful place to stay. The room was great, the pool and facilities top notch, the food was delicious, the setting was perfect (incredible sunsets) and the staff and owners were welcoming and the level of service was incredible. Overall, a fantastic place to spend 4 days at the beach.
Reviewed on 24 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.
SOL by Meliá Phu Quoc
Price was RM2,050, price is now RM2,050 per person
RM2,050
per person
10 Dec - 13 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.6/10 Excellent! (986 reviews)
Too many bushes and plants and shrubs ruined our view from our patio,like to have my coffee with a full open view,
Reviewed on 5 Nov 2026
Salinda Resort Phu Quoc Island
Cua Lap
Price was RM3,564, price is now RM2,501 per person
RM2,501
per person
10 Dec - 13 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,001 reviews)
My wife and I thoroughly enjoyed our three night stay at the resort. We loved the beach, the pool, the breakfast, the poolside restaurant and our room. All the staff were very attentive to any of our needs.
Reviewed on 5 Nov 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.
Salinda Resort Phu Quoc Island
Cua Lap
Price was RM3,564, price is now RM2,501 per person
RM2,501
per person
10 Dec - 13 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,001 reviews)
My wife and I thoroughly enjoyed our three night stay at the resort. We loved the beach, the pool, the breakfast, the poolside restaurant and our room. All the staff were very attentive to any of our needs.
Reviewed on 5 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips
Sea Sense Resort
Lot 3, Ong Lang Hamlet Phu Quoc An Giang
Stay at this beach resort in Phu Quoc. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Ong Lang Beach and Phu Quoc Night Market are ...
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,005 reviews)
Travellers like: on the beach, beach umbrellas, beach towels, kids' pool
Travellers say...
"My wife and I thoroughly enjoyed our three night stay at the resort. We loved the beach, the pool, the breakfast, the poolside restaurant and our room. All the staff were very attentive to any of our needs."
Reviewed on 5 Nov 2026
Eden Resort Phu Quoc
Cua Lap Hamlet Phu Quoc An Giang
Stay at this beach resort in Phu Quoc. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Phu Quoc Beach and Phu Quoc Night Market are located ...
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 Full Day Tours
RM101
per adult
100% of travellers recommend
Bitexco Financial Tower: Saigon Sky Deck - Fast Track Ticket
RM41
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
