
Cuyo 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 Cuyo Island
Price found within the past 48 hours. Click for updated prices.



Cauayan Boutique Private Island
Price was AU$5,467, price is now AU$4,295 per person
AU$4,295
per person
27 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Puerto Princesa (PPS)
9.6/10 Exceptional! (244 reviews)
The island was beautiful. The staff were very nice and helpful. The massage at night was awesome! Beautiful walk to the facility and great view of fishes while getting massaged through the glass floors.
Reviewed on 17 Apr 2026

Vellago Resort - Adults Only
Price was AU$5,229, price is now AU$4,115 per person
AU$4,115
per person
27 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Puerto Princesa (PPS)
9.2/10 Wonderful! (83 reviews)
Was a very special place. Great personal staff, good food, beautiful location. The only thing that could use a bit of attention is the boat and staff that pick you up. It’s a bit dirty and staff was unkept.
Reviewed on 26 Apr 2026

H Hotel El Nido - Vegan Friendly Hotel
Price was AU$3,231, price is now AU$2,948 per person
AU$2,948
per person
27 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Puerto Princesa (PPS)
9.4/10 Exceptional! (44 reviews)
"For someone who trains regularly, the gym being a ten-minute walk away just became my warmup. And island hopping here is genuinely physical. The hotel is also right next to the boat departure point, which makes getting out on the water easy.
Verde’s plant-based protein options cover the bases: chickpeas, tofu, edamame. I track protein intake and four days here didn’t leave me short. There are also some protein smoothies and post-activity salads on the menu. Portions are generous, though I was hungry again about ninety minutes after eating. That’s probably my metabolism, not the kitchen. I started bringing snacks for the boat. Not a complaint, just planning.
The private speedboat tour organised by the front desk was the right call. Small group, flexible stops, your own schedule. That’s a completely different experience from the packed shared boats. Energy well spent."
Reviewed on 26 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Cuyo Island
View all trips5* Fishing holidays in Cuyo Island
Price found within the past 48 hours. Click for updated prices.

Seda Lio El Nido Palawan
Price was AU$3,237, price is now AU$3,054 per person
AU$3,054
per person
27 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Puerto Princesa (PPS)
9/10 Wonderful! (354 reviews)
This place is top notch. Amazing rooms, clean, very nice staff, beautiful swim pool, great beach, good food! What else do you need. Definitely will stay here again when I visit.
Reviewed on 6 May 2026

Cauayan Boutique Private Island
Price was AU$5,467, price is now AU$4,295 per person
AU$4,295
per person
27 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Puerto Princesa (PPS)
9.6/10 Exceptional! (244 reviews)
The island was beautiful. The staff were very nice and helpful. The massage at night was awesome! Beautiful walk to the facility and great view of fishes while getting massaged through the glass floors.
Reviewed on 17 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Cuyo Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











