Gaya Island Hotels with Early Check In
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gaya Island Hotels with Early Check in
Our top choices for Gaya Island hotels with express check-in
9.4 out of 10, Exceptional, (3)
"The bed is quite comfortable and clean for my liking. The shower temperature is easy to control and the strength is as good as my home. The hotel overall is very clean. "
Fan
The price is RM96
RM113 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHGDowntown Kota Kinabalu
9.2 out of 10, Wonderful, (216)
"Overall facilities are clean and convenient to downtown. "
Yuet Ying
The price is RM220
RM289 total
includes taxes & fees
11 Jan - 12 Jan 2026
9.2 out of 10, Wonderful, (1000)
"great hospitality "
SITIE ASHYURRAH
The price is RM705
RM842 total
includes taxes & fees
4 Jan - 5 Jan 2026
The LUMA Hotel - A Member of Design Hotels
The LUMA Hotel - A Member of Design HotelsDowntown Kota Kinabalu
9.4 out of 10, Exceptional, (145)
"Great hotel for vacation"
Carol
The price is RM349
RM386 total
includes taxes & fees
17 Dec - 18 Dec
The price is RM69
RM84 total
includes taxes & fees
5 Jan - 6 Jan 2026
6.4 out of 10, (8)
"I liked to have a desk to work, and to be close to Gaya street."
Elise
The price is RM82
RM110 total
includes taxes & fees
15 Dec - 16 Dec
8.4 out of 10, Very good, (19)
"Clean room"
Augustine
The price is RM117
RM148 total
includes taxes & fees
15 Dec - 16 Dec
The price is RM108
RM127 total
includes taxes & fees
13 Jan - 14 Jan 2026
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 Gaya Island Hotel Reviews
Explore a world of travel with Expedia
More Accommodation Types in Gaya Island
- Apartments in Sabah
- Guest Houses in Sabah
- Private Holiday Homes in Sabah
- Hostels in Sabah
- Resorts in Sabah
- Condo Rentals in Sabah
- Lodges in Sabah
- Aparthotels in Sabah
- Capsule Hotels in Sabah
- B&B in Sabah
- Chalets in Sabah
- Villas in Sabah
- Caravan Parks in Sabah
- Inns in Sabah
- Motels in Sabah
- Treehouses in Sabah
- Cabin Rentals in Sabah
Hotels near other Attractions
- Hotels near Tunku Abdul Rahman Park
- Hotels near Imago Shopping Mall
- Hotels near Suria Sabah Shopping Mall
- Hotels near Gaya Street Sunday Market
- Hotels near 1Borneo Hypermall
- Hotels near Sutera Harbour
- Hotels near Kota Kinabalu Central Market
- Hotels near Centre Point
- Hotels near Sapi Island
- Hotels near Jesselton Point Ferry Terminal
Hotels in Gaya Island by Star Rating
Explore more hotels
- Kota Kinabalu Marriott Hotel
- Holiday Inn Express Kota Kinabalu City Centre by IHG
- Hilton Kota Kinabalu
- Pan Borneo Hotel Kota Kinabalu
- Mercure Kota Kinabalu City Centre
- Cottonhouz by Ayuhouz
- The Aru by Ayuhouz
- The SIGAR Hotel at Sutera Bay
- The Pacific Sutera Hotel
- Borneo Beach Villa & Suite
- Promenade Hotel Kota Kinabalu
- Ibis Styles Kota Kinabalu Inanam Hotel
- Hotel Capital
- The Klagan Hotel
- La.mer Butik Hotel
- Grand InHotel Kota Kinabalu
- Margo Hotel KK
- Horizon Hotel
- The LUMA Hotel - A Member of Design Hotels
- Oceania Hotel