
Borneo Fishing Vacations
Book a Fishing Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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 Fishing vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
¥222,082
per person
Dec 28 - Dec 31
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it.
Reviewed on Oct 6, 2026
5* Fishing vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
¥222,082
per person
Dec 28 - Dec 31
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it.
Reviewed on Oct 6, 2026
3 Night Fishing vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
¥222,082
per person
Dec 28 - Dec 31
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it.
Reviewed on Oct 6, 2026
4 Night Fishing vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
¥202,102
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it.
Reviewed on Oct 6, 2026
Top Fishing Borneo Hotels

Borneo Tropical Rainforest Resort
KM36 Miri-Bintulu Rd, Lot 15, Block 2 Miri Sarawak
Book a stay at this family-friendly hotel in Miri. Enjoy free parking, 2 restaurants, and free water park access. Popular attraction Lambir Hills National Park ...
7.4/10 Good! (9 reviews)
"Borneo Tropical Rainforest Resort provided one of the highlights of my Sarawak stay. Breakfast and dinner were both included in my price, and both were incredibly tasty. The resort offers and train/boat ride through the property, which is beautiful and loads of fun. The waterpark has a couple of ..."
Reviewed on Nov 6, 2024

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
Book a stay at this luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
8.8/10 Excellent! (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means ..."
Reviewed on Oct 6, 2026

North Borneo Biostation Resort
Kg. Bak Bak, Mile 7 Kudat Sabah
Book a stay at this beach hotel in Kudat. Enjoy free parking, bicycle rentals on site, and premium bedding.
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
