- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Gaya Island hotels with parking

1. Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota KinabaluTanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
The price is RM648
RM775 total
includes taxes & fees
30 Nov - 1 Dec

2. 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, (256 reviews)
The price is RM193
RM257 total
includes taxes & fees
5 Dec - 6 Dec

3. Citadines Waterfront Kota Kinabalu
Citadines Waterfront Kota KinabaluDowntown Kota Kinabalu
9.0 out of 10, Wonderful, (84 reviews)
The price is RM280
RM312 total
includes taxes & fees
11 Nov - 12 Nov

4. Hyatt Regency Kinabalu
Hyatt Regency KinabaluDowntown Kota Kinabalu
8.6 out of 10, Excellent, (1,000 reviews)
The price is RM308
RM342 total
includes taxes & fees
14 Nov - 15 Nov

5. Hilton Kota Kinabalu
Hilton Kota KinabaluDowntown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
The price is RM287
RM320 total
includes taxes & fees
27 Nov - 28 Nov

6. Le Meridien Kota Kinabalu
Le Meridien Kota KinabaluDowntown Kota Kinabalu
9.0 out of 10, Wonderful, (1,001 reviews)
The price is RM370
RM410 total
includes taxes & fees
13 Nov - 14 Nov

7. The Magellan Sutera Resort
The Magellan Sutera ResortDowntown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
The price is RM602
RM660 total
includes taxes & fees
13 Nov - 14 Nov

8. The Klagan Hotel
The Klagan HotelDowntown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
The price is RM166
RM196 total
includes taxes & fees
29 Nov - 30 Nov

9. Horizon Hotel
Horizon HotelDowntown Kota Kinabalu
8.2 out of 10, Very good, (955 reviews)
The price is RM293
RM326 total
includes taxes & fees
11 Nov - 12 Nov

10. Kota Kinabalu Marriott Hotel
Kota Kinabalu Marriott HotelDowntown Kota Kinabalu
8.6 out of 10, Excellent, (631 reviews)
The price is RM389
RM430 total
includes taxes & fees
11 Nov - 12 Nov
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

Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota KinabaluTanjung Aru






















































