Fishing Resorts & Hotels in Sabah
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Discover these top cities in Sabah

Sandakan
Fishing Resorts & Hotels
Fishing Resorts & Hotels in Sabah

Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
Pool
Spa
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.
Sabah Fishing Resorts & Hotels essential information
Fishing Resorts & Hotels in Sabah |
4 |
---|---|
Highest price | |
Cheapest price | |
Total number of hotels in Sabah | 913 |
Popular hotels | Gaya Island Resort, North Borneo Biostation Resort, Tandarason Resort & Country Club |
New reviews! Best hotels in Sabah

Wotif Verified Review
5 / 5
We were a group of women celebrating our 40th birthday’s. From the moment we arrived, the staff for so kind and welcoming. The resort is beautifully located. The pool was amazing and the food and drinks were superb. We tried a bit of everything- from hiking the reserve, SUP pool yoga, beach volleyball, karaoke, waterslides, the day spa…we decided to upgrade our rooms for the last couple days and made use of the Ocean View Rooms which have a bath on the balcony. We met Fiona the General Manager and she ensured the staff went above and beyond for us and organised a special dinner and breakfast. I honestly couldn’t fault anything and I keep telling everyone how much we loved every second. I cannot wait to go back. Thank you again for everything!!
A verified traveller stayed at Shangri-La Rasa Ria, Kota Kinabalu
Posted 8 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Pet Friendly Hotels in SelangorFamily Hotels in PenangHotels in MalaccaPet Friendly Hotels in PenangPet Friendly Hotels in MalaccaBeach Hotels in PenangHotels closest to Sepilok Orangutan Rehabilitation CentreHotels in SandakanApartment Hotels in PenangHotels with Balconies in PenangLuxury Hotels in PenangHotels with a Waterpark in SelangorHotels with a Waterpark in PenangHotels in PenangHotels in Kota KinabaluHotels in Semporna
Activities
Packages
Holiday Rentals