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, Kota Kinabalu, Gaya Island, Sabah
2.48 km from city centre
The price is CA $379 per night
CA $379
CA $412 total
includes taxes & fees
6 Nov - 7 Nov
Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
Pool
Hot tub
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Free cancellation
2.19 km from city centre
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
Pool
Spa
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
1.4 km from city centre
The price is CA $388 per night
CA $388
CA $435 total
includes taxes & fees
14 Nov - 15 Nov
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
On private beach
Pool
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
7.23 km from city centre
The price is CA $210 per night
CA $210
CA $251 total
includes taxes & fees
1 Dec - 2 Dec
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
On private beach
Pool
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
6.4 km from city centre
The price is CA $106 per night
CA $106
CA $117 total
includes taxes & fees
7 Nov - 8 Nov
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
Pool
Spa
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free cancellation
Reserve now, pay when you stay
20.17 km from city centre
The price is CA $206 per night
CA $206
CA $226 total
includes taxes & fees
26 Nov - 27 Nov
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.
On private beach
Pool
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
6.42 km from city centre
The price is CA $124 per night
CA $124
CA $137 total
includes taxes & fees
12 Nov - 13 Nov
Stay at this 5-star 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 Jesselton Point Ferry Terminal are located nearby.
Pool
Spa
Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
6.49 km from city centre
The price is CA $149 per night
CA $149
CA $164 total
includes taxes & fees
12 Nov - 13 Nov
Stay at this 5-star 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 Jesselton Point Ferry Terminal are located nearby.
Pool
Parking included
Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
7.03 km from city centre
The price is CA $108 per night
CA $108
CA $120 total
includes taxes & fees
12 Nov - 13 Nov
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Pool
Restaurant
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, Kota Kinabalu, Gaya Island, Sabah
The price is CA $379 per night from Nov. 6 to Nov. 7
CA $379
CA $412 total
includes taxes & fees
6 Nov - 7 Nov
8.4/10 Very Good! (468 reviews)
Top cheap Gaya Island hotel deals
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is CA $379 per night from Nov. 6 to Nov. 7
CA $379
CA $412 total
includes taxes & fees
6 Nov - 7 Nov
8.4/10 Very Good! (468 reviews)
Top hotels in Gaya Island for Extended Stay
Sabah Beach Villas & Suites
PV 140, Pecinct Dillenia, Nexus Residence, Karambunai, Kota Kinabalu
The price is CA $186 per night from Nov. 11 to Nov. 12
CA $186
CA $222 total
includes taxes & fees
11 Nov - 12 Nov
8.4/10 Very Good! (185 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 | 556 hotels |
---|---|
Lowest Price | CA $33 |
Highest Price | CA $388 |
Popular hotels | Gayana Marine Resort, Gaya Island Resort, Bunga Raya Island Resort & Spa, Shangri-La Tanjung Aru, Kota Kinabalu, Hyatt Regency Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Le Meridien Kota Kinabalu, Kota Kinabalu Marriott Hotel, Hilton Kota Kinabalu |
Frequently asked questions
Recent Gaya Island hotel reviews by fellow wanderers
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Only overnight stay to catch a flight. Hotel stay generally pleasant. Breakfast provided.
Only drawback is the hotel is located on the wrong side of the city on a very busy road."
A verified traveller stayed at Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
Hotels near…
Areas of Gaya Island
More ways to wander Gaya Island
Most popular
Hotels
Milton Hotels with Hot TubsCheap Hotels in Great FallsCheap Hotels in Niagara FallsSunshine Coast All Inclusive Resorts & HotelsChicago Waterpark Hotels and ResortsRivière-du-Loup Pet Friendly HotelsMotels South PorcupineCheap Hotels in MontrealTreehouses CharlevoixHotels near Abbotsford Intl.Bukit Mertajam Hotel Wedding VenuesCheap Hotels in Las VegasGuelph Kid Friendly HotelsCheap Hotels in Saint JohnHoliday Inn Express Bellingham, an IHG Hotel
Flights
Pacific Coastal Airlines Trail (YZZ) to Vancouver (YVR) flightsAlaska Airlines Bellingham (BLI) to Las Vegas (LAS) flightsEthiopian Airlines Toronto (YYZ) to Delhi (DEL) flightsCheap Flights to AmboliCheap Flights to MexicoAir Canada Toronto (YYZ) to Calgary (YYC) flightsCalgary to Vancouver (YYC - YVR)
Cars