Southern Vietnam Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Salinda Resort Phu Quoc Island
Cua Lap
Price was RM5,594, price is now RM4,088 per person
RM4,088
per person
16 Dec - 20 Dec
found 6 hours ago
Return flight included
Johor Bahru (JHB) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,003 reviews)
Great breakfast, convenient location with many restaurants within walkable distance and a short taxi ride to the night life, pier (for snorkling trips), hikes and sunset town.
Reviewed on 10 Sept 2025
Vinpearl Resort & Spa Phu Quoc
Price was RM4,996, price is now RM4,812 per person
RM4,812
per person
23 Dec - 27 Dec
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.6/10 Excellent! (828 reviews)
The resort was perfect.
The room was spotless and was in in the perfect location for restaurants, shopping and sightseeing.
A lovely balcony with a great view of the sunset too.
Everything you could possibly need was provided - tea, coffee, hair dryer, toiletries, etc, etc.
Courtesy buses to everywhere were provided free of charge.
A superb pool, nice bars and a great beach.
Reviewed on 4 Oct 2025
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.
Vinpearl Resort & Spa Phu Quoc
Price was RM4,996, price is now RM4,812 per person
RM4,812
per person
23 Dec - 27 Dec
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Phu Quoc (PQC)
8.6/10 Excellent! (828 reviews)
The resort was perfect.
The room was spotless and was in in the perfect location for restaurants, shopping and sightseeing.
A lovely balcony with a great view of the sunset too.
Everything you could possibly need was provided - tea, coffee, hair dryer, toiletries, etc, etc.
Courtesy buses to everywhere were provided free of charge.
A superb pool, nice bars and a great beach.
Reviewed on 4 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips
Bamboo Cottages
Vung Bau Bay, Phu Quoc, An Giang
Stay at this 3-star beach lodge in Phu Quoc. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Corona Casino and VinWonders Phu Quoc are ...
"A beautiful quiet place to relax and enjoy, especially after the hustle and bustle of Saigon."
Reviewed on 27 Mar 2023
InterContinental Grand Ho Tram by IHG
Phuoc Thuan Commune, Ho Chi Minh City
Stay at this 5-star luxury resort in Xuyen Moc. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (423 reviews)
"Good place"
Reviewed on 23 Aug 2025
Six Senses Con Dao
Dat Doc Beach, Con Dao Special Zone, Ho Chi Minh City
Stay at this 5-star luxury hotel in Con Son. Enjoy free WiFi, private pools, and a full-service spa. Popular attractions Dat Doc Beach and Phu An Camp are located ...
9.2/10 Wonderful! (108 reviews)
"Great!! I will be back."
Reviewed on 1 Jul 2022
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
