
Phu Quoc Island Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 + Fishing hotel deals in Phu Quoc Island
Price found within the past 48 hours. Click for updated prices.

Saigon Phu Quoc Resort
AU$977
per person
25 Oct - 30 Oct
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
8.4/10 Very good! (449 reviews)
We were there low season, had the pool to ourselves. Breakfast was great. On the beach. Couldn’t have wished for a better place to stay.
Reviewed on 7 June 2026

Chen Sea Resort & Spa
AU$1,439
per person
25 Oct - 30 Oct
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.4/10 Exceptional! (318 reviews)
This place is off the beaten path so I appreciated the pool and being in the beach. We left for the day and never ate lunch or dinner but they would have prepared dinner for us had we wanted them too. Their breakfast every morning was amazing. They have an egg station a banh mi station. Noodle soup station chia seed pudding salads and so much more. Croissants and other breads. The staff was so nice we loved it here. I probably wouldn’t stay for more the 2 nights given how out of the way it is but it was a great place. We got a grab to the main beach by the resorts and enjoyed the day and came back and enjoyed the pool and the serenity of the place.
Reviewed on 8 Aug 2026

Cassia Cottage Resort and Spa
AU$1,177
per person
8 Nov - 11 Nov
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.6/10 Exceptional! (287 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 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Phu Quoc Island
View all trips4 Night Fishing holidays in Phu Quoc Island
Price found within the past 48 hours. Click for updated prices.

Cassia Cottage Resort and Spa
AU$1,177
per person
8 Nov - 11 Nov
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.6/10 Exceptional! (287 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 June 2026

Chen Sea Resort & Spa
AU$1,235
per person
8 Nov - 11 Nov
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.4/10 Exceptional! (318 reviews)
This place is off the beaten path so I appreciated the pool and being in the beach. We left for the day and never ate lunch or dinner but they would have prepared dinner for us had we wanted them too. Their breakfast every morning was amazing. They have an egg station a banh mi station. Noodle soup station chia seed pudding salads and so much more. Croissants and other breads. The staff was so nice we loved it here. I probably wouldn’t stay for more the 2 nights given how out of the way it is but it was a great place. We got a grab to the main beach by the resorts and enjoyed the day and came back and enjoyed the pool and the serenity of the place.
Reviewed on 8 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Phu Quoc Island
View all tripsTop Fishing Phu Quoc Island Hotels

Cassia Cottage Resort and Spa
100C/12 Tran Hung Dao Street, Phu Quoc An Giang
Stay at this beach hotel in Phu Quoc. Enjoy free Wi-Fi, 3 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (288 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 ..."
Reviewed on 24 June 2026

Chen Sea Resort & Spa
Bai Xep - Ong Lang Hamlet Phu Quoc An Giang
Stay at this beach resort in Phu Quoc. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Ong Lang Beach and Phu Quoc Night Market are ...
9.4/10 Exceptional! (318 reviews)
"This place is off the beaten path so I appreciated the pool and being in the beach. We left for the day and never ate lunch or dinner but they would have prepared dinner for us had we wanted them too. Their breakfast every morning was amazing. They have an egg station a banh mi station. Noodle soup ..."
Reviewed on 8 Aug 2026

Coco Palm Beach Resort & Spa
Ong Lang Beach Phu Quoc An Giang
Stay at this beach hotel in Phu Quoc. Enjoy free parking, a private beach and room service. Popular attractions Ong Lang Beach and Phu Quoc Night Market are ...
8.8/10 Excellent! (86 reviews)
"The place was amazing! The landscaping is beautiful beyond belief and the staff is so kind!"
Reviewed on 13 June 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.
Activities

Phu Quoc Cable Car Ride & 3 Islands Boat Tour with Lunch
AU$104
per adult
80% of travellers recommend

Snorkeling & Fishing in Fingernail Island and May Rut Island
AU$40
per adult
86% of travellers recommend

Phu Quoc: Sunset with Night Squid Fishing & Dinner
AU$32
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











