Borneo Fishing Vacations

Book a Fishing Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Fishing vacation packages in Borneo

Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort

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

Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

5* Fishing vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort

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

Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

3 Night Fishing vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort

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

Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

4 Night Fishing vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort

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

Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

Top Fishing Borneo Hotels

Borneo Tropical Rainforest Resort

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

Borneo Tropical Rainforest Resort
Gaya Island Resort

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

Gaya Island Resort
North Borneo Biostation Resort

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.
North Borneo Biostation Resort
See all 2,165 properties in Borneo
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.