
Sabah Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Sabah Hotels

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is NZ$694 per night from 25 May to 26 May
NZ$694
25 May - 26 May
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ...
Reviewed on 8 Apr 2026

North Borneo Biostation Resort
Kg. Bak Bak, Mile 7 Kudat Sabah
Stay at this beach hotel in Kudat. Enjoy free parking, bike hire on-site and premium bedding.

Tandarason Resort & Country Club
WDT 24, Jalan TVRC Tambunan Sabah
The price is NZ$61 per night from 22 May to 23 May
NZ$61
22 May - 23 May
includes taxes & fees
Stay at this hotel in Tambunan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attraction Mahua Waterfall is located nearby.
7.2/10 Good! (9 reviews)
Scenic country view.
Reviewed on 1 Sept 2023
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.
