
Southern Vietnam Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Top flight + Beach hotel deals in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.


Salinda Resort Phu Quoc Island
Cua Lap
Price was NZ$4,034, price is now NZ$3,267 per person
NZ$3,267
per person
26 Apr - 3 May
found 1 day ago
Return flight included
Wellington (WLG) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,002 reviews)
The gardens around the property were lush and beautiful. It was a tropical oasis. The beach was clean and sandy and the water warm. There were ample beach chairs and the atmosphere around the pool was peaceful and serene. No screaming children or loud music. The bed was huge and comfortable and the room spacious.
We used the gym facilities and they were top notch and played a game of pool in the covered games area. But the breakfast was enough to warrant
booking this place. It was incredible. Anything your heart could desire and all artfully presented. It was a highlight every day. The staff were consistently cheerful and attentive. This place definitely earns its stellar reputation.
Reviewed on 15 Mar 2026

Vinpearl Resort & Spa Phu Quoc
Price was NZ$3,109, price is now NZ$2,950 per person
NZ$2,950
per person
26 Apr - 3 May
found 1 day ago
Return flight included
Wellington (WLG) to Phu Quoc (PQC)
8.8/10 Excellent! (925 reviews)
Northern location so less accessible night life. But beautiful property with attentive staff
Reviewed on 16 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips5* Beach holidays in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.


Salinda Resort Phu Quoc Island
Cua Lap
Price was NZ$4,034, price is now NZ$3,267 per person
NZ$3,267
per person
26 Apr - 3 May
found 1 day ago
Return flight included
Wellington (WLG) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,002 reviews)
The gardens around the property were lush and beautiful. It was a tropical oasis. The beach was clean and sandy and the water warm. There were ample beach chairs and the atmosphere around the pool was peaceful and serene. No screaming children or loud music. The bed was huge and comfortable and the room spacious.
We used the gym facilities and they were top notch and played a game of pool in the covered games area. But the breakfast was enough to warrant
booking this place. It was incredible. Anything your heart could desire and all artfully presented. It was a highlight every day. The staff were consistently cheerful and attentive. This place definitely earns its stellar reputation.
Reviewed on 15 Mar 2026

Vinpearl Resort & Spa Phu Quoc
Price was NZ$3,109, price is now NZ$2,950 per person
NZ$2,950
per person
26 Apr - 3 May
found 1 day ago
Return flight included
Wellington (WLG) to Phu Quoc (PQC)
8.8/10 Excellent! (925 reviews)
Northern location so less accessible night life. But beautiful property with attentive staff
Reviewed on 16 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all tripsTop Beach Southern Vietnam Hotels

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 ...
9/10 Wonderful! (248 reviews)
Clean, comfortable, amazing Staff, beautiful views
Reviewed on 16 Mar 2026

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)
The gardens around the property were lush and beautiful. It was a tropical oasis. The beach was clean and sandy and the water warm. There were ample beach chairs and the atmosphere around the pool was peaceful and serene. No screaming children or loud music. The bed was huge and comfortable and the ...
Reviewed on 15 Mar 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
