Book Cheap Hotels in Gaya Island
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Gaya Island
Most frequently booked Gaya Island hotels

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
2.48 km from city centre
The price is CA $293 per night
CA $293
CA $323 total
May 19 - May 20
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
1.4 km from city centre
The price is CA $354 per night
CA $354
CA $402 total
May 19 - May 20
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.
On private beach
Pool

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
2.19 km from city centre
The price is CA $342 per night
CA $342
CA $557 total
Jun 8 - Jun 9
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.
Pool
Spa

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
6.42 km from city centre
The price is CA $129 per night
CA $129
CA $142 total
Jun 6 - Jun 7
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Imago Shopping Mall and Local Fruits Market are located nearby.
Pool
Spa

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Free cancellation
Reserve now, pay when you stay
20.17 km from city centre
The price is CA $181 per night
CA $181
CA $199 total
May 20 - May 21
includes taxes & fees
Book a stay at this luxury resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dalit Beach and Nexus Golf Resort Karambunai are located nearby.

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
6.41 km from city centre
The price is CA $110 per night
CA $110
CA $122 total
May 20 - May 21
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.

Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
7.1 km from city centre
The price is CA $262 per night
CA $262
CA $313 total
May 27 - May 28
includes taxes & fees
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Tanjung Aru Perdana Park are located nearby.

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Free cancellation
Reserve now, pay when you stay
6.58 km from city centre
The price is CA $163 per night
CA $163
CA $179 total
May 21 - May 22
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and KK Plaza are located nearby.
Pool
Free WiFi

Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
6.48 km from city centre
The price is CA $146 per night
CA $146
CA $161 total
May 20 - May 21
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Oceanus Waterfront Mall are located nearby.
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.
Top family friendly Gaya Island hotel deals

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $293 per night from May 19 to May 20
CA $293
CA $323 total
May 19 - May 20
includes taxes & fees
8.4/10 Very Good! (509 reviews)
Top cheap Gaya Island hotel deals

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $293 per night from May 19 to May 20
CA $293
CA $323 total
May 19 - May 20
includes taxes & fees
8.4/10 Very Good! (509 reviews)
Top hotels in Gaya Island for Extended Stay

Citadines Waterfront Kota Kinabalu
G-08 JALAN TUN FUAD STEPHENS Kota Kinabalu
The price is CA $95 per night from May 22 to May 23
CA $95
CA $106 total
May 22 - May 23
includes taxes & fees
9/10 Wonderful! (64 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.
Gaya Island hotels essential information
Accommodation | 648 hotels |
|---|---|
Lowest Price | CA $32 |
Highest Price | CA $557 |
Popular hotels | Gayana Marine Resort, Bunga Raya Island Resort & Spa, Gaya Island Resort, Le Meridien Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Hyatt Regency Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Hyatt Centric Kota Kinabalu, Kota Kinabalu Marriott Hotel |
Frequently asked questions
Recent Gaya Island hotel reviews by fellow wanderers

Hilton Kota Kinabalu
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Clean room, good staff, good breakfast."
A verified traveller stayed at Hilton Kota Kinabalu
More ways to wander Gaya Island
- Sabah Hotels
- Inanam Hotels
- Kampung Dabak Hotels
- Kampung Giling Hotels
- Kampung Kambau Hotels
- Hotels near Kompleks Karamunsing
- Casino Resorts & in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Kota Kinabalu Hotels
- Hotels near Kota Kinabalu Intl.
- Manukan Island Hotels
- Pusat Bandar Hotels
- Putatan Hotels
- Hotels near Sapi Island
- Hotels near Suria Sabah Shopping Mall













