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 $281 per night
CA $281
CA $307 total
Nov 22 - Nov 23
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.
Pool
Hot tub

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
1.4 km from city centre
The price is CA $398 per night
CA $398
CA $448 total
Nov 22 - Nov 23
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 $339 per night
CA $339
CA $576 total
Dec 16 - Dec 17
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

Hotel 7 Suria
Suria Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
6.53 km from city centre
The price is CA $69 per night
CA $69
CA $85 total
Nov 22 - Nov 23
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Suria Sabah Shopping Mall are located nearby.
Parking included
Free WiFi

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 $199 per night
CA $199
CA $218 total
Dec 18 - Dec 19
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 Sabandar Cowboy Town are located nearby.
On private beach
Pool

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 $247 per night
CA $247
CA $295 total
Dec 1 - Dec 2
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.
On private beach
Pool

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
Nov 27 - Nov 28
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

The LUMA Hotel - A Member of Design Hotels
Lot 2-5, Block A, Sutera Avenue, Kota Kinabalu Sabah
6.68 km from city centre
The price is CA $90 per night
CA $90
CA $101 total
Dec 3 - Dec 4
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy 3 restaurants, breakfast (surcharge), and a 24-hour front desk. Popular attractions Imago Shopping Mall and Sutera Harbour are located nearby.
Free WiFi
Restaurant

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 $107 per night
CA $107
CA $119 total
Nov 23 - Nov 24
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.
Pool
Free WiFi
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 $281 per night from Nov 22 to Nov 23
CA $281
CA $307 total
Nov 22 - Nov 23
includes taxes & fees
8.4/10 Very good! (527 reviews)
Top cheap Gaya Island hotel deals

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $281 per night from Nov 22 to Nov 23
CA $281
CA $307 total
Nov 22 - Nov 23
includes taxes & fees
8.4/10 Very good! (527 reviews)
Top hotels in Gaya Island for Extended Stay

La.mer Butik Hotel
Bay Suites, Lorong Bayu Kota Kinabalu Sabah
The price is CA $63 per night from Dec 7 to Dec 8
CA $63
CA $91 total
Dec 7 - Dec 8
includes taxes & fees
9.6/10 Exceptional! (8 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 | 592 hotels |
|---|---|
Lowest Price | CA $41 |
Highest Price | CA $576 |
Popular hotels | Gayana Marine Resort, Bunga Raya Island Resort & Spa, Gaya Island Resort, Hotel 7 Suria, Shangri-La Rasa Ria, Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Le Meridien Kota Kinabalu, The LUMA Hotel - A Member of Design Hotels, Hyatt Regency Kinabalu |
Frequently asked questions
Recent Gaya Island hotel reviews by fellow wanderers

The Magellan Sutera Resort
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"There is too many plastic bottles all around the perimeter of the property. They are just along side of the property line but very visible to guests"
A verified traveller stayed at The Magellan Sutera Resort
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













