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, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $211 total per night from Aug 12 to Aug 13
$211 total
Aug 12 - Aug 13
Total includes taxes and fees
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 ...
"Friendly and helpful staff"
Reviewed on Jul 10, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$302 nightly
The price is $326 total per night from Aug 12 to Aug 13
$326 total
Aug 12 - Aug 13
Total includes 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 ...
"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

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

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $147 total per night from Aug 6 to Aug 7
$147 total
Aug 6 - Aug 7
Total includes 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 ...
"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
$267 nightly
The price is $293 total per night from Jul 22 to Jul 23
$293 total
Jul 22 - Jul 23
Total includes 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 ...
"The resort was incredible and the staff were amazing. Highly recommend!"
Reviewed on Jun 28, 2025

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
$317 nightly
The price is $347 total per night from Jul 23 to Jul 24
$347 total
Jul 23 - Jul 24
Total includes 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 ...
"Our accommodation, the location and the staff were all wonderful."
Reviewed on Jun 22, 2025

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Jul 13 to Jul 14
$127 total
Jul 13 - Jul 14
Total includes 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. ...
"Booked a sea view twin with breakfast. Watching sunset in your air conditioning room is totally worth it."
Reviewed on Jun 27, 2025

The Magellan Sutera Resort
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
$229 nightly
The price is $252 total per night from Jul 20 to Jul 21
$252 total
Jul 20 - Jul 21
Total includes taxes and fees
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

Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $167 total per night from Aug 7 to Aug 8
$167 total
Aug 7 - Aug 8
Total includes 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 ...
"Fantastic place to stay.easy access to town.markets.islands.and day trips. Fantastic service .happy hotel lovely staff. 15th floor sunset views. Next to water front.. 10/10"
Reviewed on Jun 15, 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
$267 nightly
The price is $293 total per night from Jul 22 to Jul 23
$293 total
Jul 22 - Jul 23
Total includes taxes and fees
8.4/10 Very Good! (496 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

Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Friendly and helpful staff"
A verified traveler stayed at Shangri-La Rasa Ria, Kota Kinabalu
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
Accommodation Types in Gaya Island
An Airport
An Attraction
- Hotels near Tunku Abdul Rahman Park
- 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 Centre Point
- Hotels near Sapi Island
- Hotels near Queen Elizabeth Hospital
- Hotels near University of Malaysia Sabah
- Hotels near Kompleks Asia City
- Hotels near Lok Kawi Wildlife Park
- Hotels near Likas Sports Complex
- Hotels near City Mall
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Hotels near Dalit Beach
- Hotels near Oceanus Waterfront Mall
- Hotels near Gleneagles Hospital
- Hotels near Nexus Golf Resort Karambunai
- Hotels near Mari Mari Cultural Village
- Hotels near Warisan Square
- Hotels near Kompleks Karamunsing
- Hotels near Tamparuli Suspension Bridge
- Hotels near Upside Down House
- Hotels near Tun Mustapha Tower
- Kota Kinabalu Hotels
- Tuaran Hotels
- Pusat Bandar Hotels
- Borneo Hotels
- Southeast Asia Hotels
- Manukan Island Hotels
- Kampung Sembulan Baru Hotels
- Donggongon Hotels
- Kinarut Hotels
- Papar Hotels
- Api-api Centre Hotels
- Inanam Hotels
- Putatan Hotels
- Bandaran Berjaya Hotels
- Tamparuli Hotels
- Kampung Dabak Hotels
- Kampung Kiulu Hotels
- Menggatal Hotels
Most popular
Cars
Activities
- Things to do in Ijok
- Things to do in Butterworth
- Things to do in Manukan Island
- Things to do in Papar
- Things to do in Rawang
- Things to do in Lumut
- Things to do in Bukit Mertajam
- Things to do in Kota Marudu
- Things to do in Sepang
- Things to do in Tanah Rata
- Things to do in Tambunan
- Things to do in Kampar
- Things to do in Iskandar Puteri
- Things to do in Kota Kinabalu
- Things to do in Sungai Pelek
- Things to do in Tuaran
- Things to do in Padawan