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
$137 nightly
The price is $150 total per night from May 24 to May 25
$150 total
May 24 - May 25
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
$119 nightly
The price is $131 total per night from May 14 to May 15
$131 total
May 14 - May 15
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
$92 nightly
The price is $102 total per night from May 29 to May 30
$102 total
May 29 - May 30
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
$386 nightly
The price is $419 total per night from May 19 to May 20
$419 total
May 19 - May 20
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
$272 nightly
The price is $298 total per night from May 12 to May 13
$298 total
May 12 - May 13
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
$107 nightly
The price is $118 total per night from May 24 to May 25
$118 total
May 24 - May 25
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
$270 nightly
The price is $296 total per night from May 28 to May 29
$296 total
May 28 - May 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 ...
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams ...
Reviewed on Apr 28, 2026

Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$203 nightly
The price is $220 total per night from May 19 to May 20
$220 total
May 19 - May 20
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 ...

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from May 14 to May 15
$90 total
May 14 - May 15
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. ...
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
$270 nightly
The price is $296 total per night from May 28 to May 29
$296 total
May 28 - May 29
Total with taxes and fees
8.4/10 Very Good! (509 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

Hilton Kota Kinabalu
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Clean room, good staff, good breakfast."
A verified traveler stayed at Hilton Kota Kinabalu
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






