
Malaysia Fishing Vacations
Book a Fishing Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,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 Malaysia
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
Price was ₩1,391,011, price is now ₩1,168,474 per person
₩1,168,474
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
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 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 Malaysia
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
Price was ₩1,391,011, price is now ₩1,168,474 per person
₩1,168,474
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
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 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 Malaysia
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
Price was ₩1,391,011, price is now ₩1,168,474 per person
₩1,168,474
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
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 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 Malaysia Hotels

Sari Pacifica Hotel, Resort & Spa Lang Tengah
Pulau Lang Tengah- Lot 60, 63 Lang Tengah Island Terengganu
Book a stay at this beach resort in Lang Tengah Island. Enjoy a beach locale, a garden, and concierge services. Popular attractions Summer Bay Resort Dock and ...
7/10 Good! (83 reviews)
"If not for the friendly & accommodating staff, this place will not get any ratings"
Reviewed on Sep 20, 2022

Avillion Port Dickson
3rd Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is ₩266,263 per night from Nov 21 to Nov 22
₩266,263
₩290,122 total
Nov 21 - Nov 22
includes taxes & fees
Book a stay at this luxury hotel in Port Dickson. Enjoy 3 outdoor pools, a full-service spa, and a beach locale. Popular attractions Pantai Saujana and Pantai ...
7.8/10 Good! (599 reviews)
"."
Reviewed on Aug 30, 2026

Borneo Tropical Rainforest Resort
KM36 Miri-Bintulu Rd, Lot 15, Block 2 Miri Sarawak
The price is ₩108,324 per night from Nov 9 to Nov 10
₩108,324
₩131,184 total
Nov 9 - Nov 10
includes taxes & fees
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
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.
