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 Gaya Island hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $201 total per night from May 14 to May 15
$201 total
May 14 - May 15
Total with taxes and fees
This luxury 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. ...
Great location and beautifull beach
Reviewed on Apr 13, 2026

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Apr 26 to Apr 27
$133 total
Apr 26 - Apr 27
Total with taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and ...
Staff are smiling all the time. Amazing swimming pool on roof deck / bar. However, the pool should have a roped off section for lap swimming for adults and a kids area for fooling around. Too many kids who have zero etiquette loud parents made swimming in a sophisticated environment feel like bargain ...
Reviewed on Apr 3, 2026

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from May 15 to May 16
$101 total
May 15 - May 16
Total with taxes and fees
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 ...
Room was very huge. I think maybe 8 people can sleep in our room. The ocean view was amazing and the sunset was the best in my life. The elevators were very fast and the staffs are very kind.
Reviewed on Apr 21, 2026

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
$362 nightly
The price is $393 total per night from May 11 to May 12
$393 total
May 11 - May 12
Total with taxes and fees
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 ...
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 Apr 8, 2026

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
$269 nightly
The price is $294 total per night from May 2 to May 3
$294 total
May 2 - May 3
Total with taxes and fees
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 ...
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own ...
Reviewed on Apr 20, 2026

Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from May 6 to May 7
$117 total
May 6 - May 7
Total with taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public ...
Perfectly placed property overlooking the sea. Staff were all very accommodating and friendly.
Reviewed on Apr 22, 2026

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$267 nightly
The price is $293 total per night from Apr 28 to Apr 29
$293 total
Apr 28 - Apr 29
Total with taxes and fees
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 ...
.
Reviewed on Mar 22, 2026

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from May 20 to May 21
$98 total
May 20 - May 21
Total with taxes and fees
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. ...

Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$196 nightly
The price is $212 total per night from May 11 to May 12
$212 total
May 11 - May 12
Total with taxes and fees
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 ...
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 Gaya Island Sabah
$267 nightly
The price is $293 total per night from Apr 28 to Apr 29
$293 total
Apr 28 - Apr 29
Total with taxes and fees
8.4/10 Very Good! (508 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

Kota Kinabalu Marriott Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Perfectly placed property overlooking the sea. Staff were all very accommodating and friendly."
A verified traveler stayed at Kota Kinabalu Marriott Hotel
Explore More Ways to Travel with Travelocity
- Adults Only Resorts & in Sabah
- Boutique Hotels in Sabah
- Casino Resorts & in Sabah
- Cheap Hotels in Sabah
- Convention Center Hotels in Sabah
- Kid Friendly Hotels in Sabah
- Historic Hotels in Sabah
- Hotels with Pools in Sabah
- Hotels with an Indoor Pool in Sabah
- Pet Friendly Hotels in Sabah
- Hotel Wedding Venues Hotels in Sabah
- Sabah Hotels
- Extended Stay Hotels in Sabah
- Rv Parks in Sabah
- Hotels near Queen Elizabeth Hospital
- Pusat Bandar Hotels
- Hotels near Sutera Harbour
- Hotels near University of Malaysia Sabah
- Hotels near Kompleks Karamunsing
- Inanam Hotels
- Hotels near Sapi Island
- Menggatal Hotels
- Hotels near 1Borneo Hypermall
- Vacation Homes in Tanjung Aru Station
- Hotels near Jesselton Point Ferry Terminal
- Extended Stay Hotels in Kota Kinabalu
- Adults Only Resorts & in Kota Kinabalu
- Beach Resorts & in Kota Kinabalu
- Casino Resorts & in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Hotels with Free Airport Shuttle in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Romantic Getaways & Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Hotel Wedding Venues Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Motels in Kota Kinabalu
- Town Houses in Kota Kinabalu
- Bandaran Berjaya Hotels
- Resorts in Bandaran Berjaya
- Karambunai Hotels
- Hotels near Tun Mustapha Tower
- Hotels near Gaya Street Sunday Market
- Hotels near Suria Sabah Shopping Mall
- Hotels near Likas Sports Complex
- Putatan Hotels
- Hotels near Oceanus Waterfront Mall
- Hotels near Nexus Golf Resort Karambunai
- Tanjung Aru Hotels
- Manukan Island Hotels
- Kampung Sembulan Baru Hotels
- Hotels near City Mall
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Hotels near Imago Shopping Mall
- Kid Friendly Hotels in Downtown Kota Kinabalu
- Hotels with Free Airport Shuttle in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Hotels near Kota Kinabalu Intl.
- Hotels near Gleneagles Hospital
- Flights to Sabah
- Flights to Kota Kinabalu
- Flights to Manukan Island
- Flights from Kota Kinabalu Intl.
- Airasia Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Malaysia Airlines London (LHR) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Flights from Dallas (DFW) to Kota Kinabalu (BKI)
- Flights from Johor Bahru (JHB) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Vancouver (YVR) to Kota Kinabalu (BKI)
- Convertible Car Rentals in Sabah
- Car rentals near Sabah
- Pickup Car Rentals in Sabah
- Van Car Rentals in Sabah
- Car rental Kota Kinabalu
- Convertible Car Rentals in Kota Kinabalu
- Luxury Car Rentals in Kota Kinabalu
- Minivan Car Rentals in Kota Kinabalu
- Pickup Car Rentals in Kota Kinabalu
- Premium Car Rentals in Kota Kinabalu
- Suv Car Rentals in Kota Kinabalu
- Sportscar Car Rentals in Kota Kinabalu
- Car rentals near Tanjung Aru
- Premium Car Rentals in Tanjung Aru
- Car rental Manukan Island
- Car rentals near Imago Shopping Mall






