- 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 beach hotels

1. Gaya Island Resort
Gaya Island ResortGaya Island
8.8 out of 10, Excellent, (451 reviews)
cleanliness Bask in pristine sandy shores, with exclusive beach bar service and oceanfront dining at this tranquil resort hideaway.
The price is RM1,200
RM1,920 total
includes taxes & fees
21 Nov - 22 Nov

2. Gayana Marine Resort
Gayana Marine ResortGaya Island
8.4 out of 10, Very good, (527 reviews)
The price is RM927
RM1,011 total
includes taxes & fees
20 Nov - 21 Nov

3. Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota KinabaluTanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
cleanliness Discover beach paradise with a private sandy shoreline, water sports galore, and ocean-view dining at this luxury resort.
The price is RM709
RM847 total
includes taxes & fees
26 Nov - 27 Nov

4. Le Meridien Kota Kinabalu
Le Meridien Kota KinabaluDowntown Kota Kinabalu
9.0 out of 10, Wonderful, (1,000 reviews)
cleanliness Bask in coastal serenity at this Art Deco gem, where ocean-view dining and pristine sands create the perfect beachfront haven.
The price is RM370
RM410 total
includes taxes & fees
20 Nov - 21 Nov

5. 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
22 Nov - 23 Nov

6. 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, (257 reviews)
cleanliness Unwind with sandy shores and ocean waves at your doorstep, while enjoying the convenience of a modern city-center hotel.
The price is RM171
RM213 total
includes taxes & fees
6 Dec - 7 Dec

7. The Magellan Sutera Resort
The Magellan Sutera ResortDowntown Kota Kinabalu
8.4 out of 10, Very good, (1,001 reviews)
cleanliness Sun-soaked paradise awaits at this resort's private beach, complete with loungers, umbrellas, and complimentary towels.
The price is RM561
RM616 total
includes taxes & fees
22 Nov - 23 Nov

8. The LUMA Hotel - A Member of Design Hotels
The LUMA Hotel - A Member of Design HotelsDowntown Kota Kinabalu
9.4 out of 10, Exceptional, (165 reviews)
The price is RM280
RM312 total
includes taxes & fees
22 Nov - 23 Nov

9. The Aru Hotel, Aru Suites by Ayuhouz
The Aru Hotel, Aru Suites by AyuhouzTanjung Aru
8.8 out of 10, Excellent, (40 reviews)
The price is RM208
RM235 total
includes taxes & fees
20 Nov - 21 Nov

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

Citadines Waterfront Kota Kinabalu
Citadines Waterfront Kota KinabaluDowntown Kota Kinabalu

































































