Book Hotels in Gaya Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
"Very nice place, well kept, super friendly staff. Good value"
Reviewed on Jun 10, 2025
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers ...
"The Shangri-La was a beautiful well kept resort which was so family friendly. Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant. We would definitely recommend the Shangri-La to our family and friends."
Reviewed on May 28, 2025
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center ...
"Very convenient and the view at 9th floor was beautiful."
Reviewed on Jun 7, 2025
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and ...
"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make ..."
Reviewed on Mar 2, 2025
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
"The walk in rain forest was excellent"
Reviewed on Jan 23, 2025
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. ...
"Great location and friendly staff"
Reviewed on Jun 12, 2025
The Magellan Sutera Resort
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. ...
"Friendly and very good customer service especially from the front desk,which i can thank enough to help me solve some of difficult face during my stay!!worth for money"
Reviewed on Jun 3, 2025
The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. ...
"Fantastic dinner and breakfast, beautiful property, super clean"
Reviewed on Jun 1, 2025
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in ...
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."
Reviewed on Apr 2, 2025
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.
Cheap Gaya Island hotels
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
8.4/10 Very Good! (494 reviews)
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.
Frequently asked questions
Recent Gaya Island hotel reviews by fellow wanderers
Holiday Inn Express Kota Kinabalu City Centre by IHG
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Good location"
A verified traveler stayed at Holiday Inn Express Kota Kinabalu City Centre by IHG
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types in Gaya Island
An Airport
An Attraction
- Hotels near Imago Shopping Mall
- Hotels near Suria Sabah Shopping Mall
- Hotels near Jesselton Point Ferry Terminal
- Hotels near Gaya Street Sunday Market
- Hotels near Sutera Harbour
- Hotels near 1Borneo Hypermall
- Hotels near Sapi Island
- Hotels near Queen Elizabeth Hospital
- Hotels near University of Malaysia Sabah
- Hotels near Lok Kawi Wildlife Park
- Hotels near City Mall
- Hotels near Likas Sports Complex
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Hotels near Oceanus Waterfront Mall
- Hotels near Gleneagles Hospital
- Hotels near Nexus Golf Resort Karambunai
- Hotels near Kompleks Karamunsing
- Hotels near Tamparuli Suspension Bridge
- Hotels near Tun Mustapha Tower
- Kota Kinabalu Hotels
- Tuaran Hotels
- Pusat Bandar Hotels
- Borneo Hotels
- Manukan Island Hotels
- Kampung Sembulan Baru Hotels
- Southeast Asia Hotels
- Kinarut Hotels
- Donggongon Hotels
- Papar Hotels
- Putatan Hotels
- Luyang Hotels
- Api-api Centre Hotels
- Sinsuran Kompleks Hotels
- Inanam Hotels
- Kampung Nountun Hotels
- Kampong Baharu Hotels
- Darau Hotels
- Kampung Layan Hotels
- Kaping Hotels
- Menggatal Hotels
- Kampung Sinulihan Hotels
- Gantisan Hotels
- Kampung Guidan Hotels
- Tamparuli Hotels
- Bandaran Berjaya Hotels
- Kampung Rampayan Hotels
- Kampung Dabak Hotels
- Kampung Sembulan Hotels
- Kampung Kiulu Hotels
- Kampung Kamirian Hotels
- Telipok Hotels
- Kampung Gaya Hotels
- Rumah Pangsa Lppb Hotels
- Taman Layang-layang Hotels
- Taman Rose Hotels
- Taman Maya Hotels
- Taman Antarabangsa Hotels
- Taman Ramai Hotels
- Taman Tasik Hotels
Most popular
Cars
Activities
Things to do in IjokThings to do in ButterworthThings to do in Manukan IslandThings to do in PaparThings to do in RawangThings to do in LumutThings to do in Bukit MertajamThings to do in Kota MaruduThings to do in SepangThings to do in Tanah RataThings to do in TambunanThings to do in KamparThings to do in Iskandar PuteriThings to do in Kota KinabaluThings to do in Sungai PelekThings to do in TuaranThings to do in Padawan