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

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
1.4 km from city centre
The price is CA $362 per night
CA $362
CA $411 total
Feb 23 - Feb 24
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

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
2.48 km from city centre
The price is CA $395 per night
CA $395
CA $433 total
Feb 23 - Feb 24
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.

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
2.19 km from city centre
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.

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 $226 per night
CA $226
CA $248 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this beach 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
Mar 17 - Mar 18
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.

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
6.58 km from city centre
The price is CA $157 per night
CA $157
CA $173 total
Mar 8 - Mar 9
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.

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 $143 total
Mar 6 - Mar 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.

The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
6.32 km from city centre
The price is CA $198 per night
CA $198
CA $218 total
Mar 18 - Mar 19
includes taxes & fees
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Sutera Harbour are located nearby.

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
7.1 km from city centre
The price is CA $247 per night
CA $247
CA $295 total
Mar 10 - Mar 11
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.
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 $395 per night from Feb 23 to Feb 24
CA $395
CA $433 total
Feb 23 - Feb 24
includes taxes & fees
8.4/10 Very Good! (506 reviews)
Top cheap Gaya Island hotel deals

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $395 per night from Feb 23 to Feb 24
CA $395
CA $433 total
Feb 23 - Feb 24
includes taxes & fees
8.4/10 Very Good! (506 reviews)
Top hotels in Gaya Island for Extended Stay

La.mer Butik Hotel
Bay Suites, Lorong Bayu Kota Kinabalu Sabah
The price is CA $65 per night from Mar 14 to Mar 15
CA $65
CA $92 total
Mar 14 - Mar 15
includes taxes & fees
9/10 Wonderful! (2 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 | 642 hotels |
|---|---|
Lowest Price | CA $41 |
Highest Price | CA $433 |
Popular hotels | Bunga Raya Island Resort & Spa, Gayana Marine Resort, Gaya Island Resort, Shangri-La Rasa Ria, Kota Kinabalu, Hyatt Regency Kinabalu, Hyatt Centric Kota Kinabalu, Le Meridien Kota Kinabalu, The Magellan Sutera Resort, Shangri-La Tanjung Aru, Kota Kinabalu |
Frequently asked questions
Recent Gaya Island hotel reviews by fellow wanderers

Hilton Kota Kinabalu
5 out of 5
Posted 10 days ago
Travelocity Verified Review
"Good Hotel"
A verified traveller stayed at Hilton Kota Kinabalu
Hotels near…
Areas of Gaya Island
More ways to wander Gaya Island
Most popular
Hotels
- Apartments Dhaka
- Cheap Hotels in Great Falls
- El Nido Kid Friendly Hotels
- Miri Hotel Wedding Venues
- Ipoh Hotel Wedding Venues
- Hotels with Waterslides in Chilliwack
- Kota Kinabalu Waterpark Hotels and Resorts
- Sibu Pet Friendly Hotels
- Cheap Hotels in St. Anthony
- Cheap Hotels in Toronto
- Cottages Deer Bay
- Bukit Mertajam Hotel Wedding Venues
- Hotels with Waterslides in Regina
- Extended Stay Hotels Saskatoon
Flights













