Phu Quoc Island Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Top flight + Beach hotel deals in Phu Quoc Island
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Phu Quoc Island
View all trips5* Beach holidays in Phu Quoc Island
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Phu Quoc Island
View all tripsTop Beach Phu Quoc Island Hotels
Sea Sense Resort
Lot 3, Ong Lang Hamlet, Cua Duong Ward, Phu Quoc, An Giang
Stay at this 4-star beach resort in Phu Quoc. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Ong Lang Beach and Phu Quoc Night Market ...
8.8/10 Excellent! (225 reviews)
"It was a perfect stay for my partner and myself. Greeted by the receptionist and whom politely attended us during the check in process. Selected Panoramic Room, the room is very spacious and hearty breakfast served in the morning. I am impressed with the cleanliness at Sea Sense Resort. There are ..."
Reviewed on 15 Jul. 2025
Salinda Resort Phu Quoc Island
Cua Lap Hamlet, Duong To Commune, Phu Quoc, An Giang
Stay at this 5-star luxury resort in Phu Quoc. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (999 reviews)
"We truly enjoyed our stay at the Salinda! The resort is beautiful and we enjoyed the overall layout of the resort. The pool area is wonderful and relaxing. We didn’t get a chance to swim in the ocean due to rough sea but the beach area was clean and the sand soft. There were pool chairs for everyone ..."
Reviewed on 7 Aug. 2025
Eden Resort Phu Quoc
Cua Lap Hamlet, Duong To Ward, Phu Quoc, An Giang
Stay at this 4-star beach resort in Phu Quoc. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Phu Quoc Beach and Phu Quoc Night Market ...
"ON a beautiful beach. The pool was very lovely and large."
Reviewed on 19 Mar. 2020
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.