Book Gaya Island hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Gaya Island
Cheap Gaya Island hotels
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$479 per night from 18 Dec to 19 Dec
AU$479
18 Dec - 19 Dec
includes taxes & fees
With a stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk/promenade, within a 10-minute drive of Imago Shopping Mall and Jesselton ...
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$489 per night from 18 Dec to 19 Dec
AU$489
18 Dec - 19 Dec
includes taxes & fees
When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk/promenade and steps from Sapi Island.
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and steps from Sapi Island.
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 11 Jan to 12 Jan
AU$215
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Shangri-La Rasa Ria, Kota Kinabalu in Tuaran, you'll be 0.2 mi (0.4 km) from Dalit Beach and 9.6 mi (15.5 km) from Upside Down House.
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 19 Dec to 20 Dec
AU$167
19 Dec - 20 Dec
includes taxes & fees
With a stay at Hyatt Centric Kota Kinabalu, you'll be centrally located in Kota Kinabalu, within a 10-minute walk of Kota Kinabalu Esplanade and Gaya Street ...
Hotel 7 Suria
Suria Kota Kinabalu Sabah
The price is AU$189 per night from 30 Dec to 31 Dec
AU$189
30 Dec - 31 Dec
includes taxes & fees
With a stay at Hotel 7 Suria, you'll be centrally located in Kota Kinabalu, within a 10-minute drive of Imago Shopping Mall and Suria Sabah Shopping Mall.
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 9 Jan to 10 Jan
AU$147
9 Jan - 10 Jan 2026
includes taxes & fees
Le Meridien Kota Kinabalu is in the heart of Kota Kinabalu, within a 5-minute walk of Handicraft Market and KK Plaza.
The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The price is AU$212 per night from 20 Dec to 21 Dec
AU$212
20 Dec - 21 Dec
includes taxes & fees
With a stay at The Magellan Sutera Resort in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and Sutera ...
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$311 per night from 6 Jan to 7 Jan
AU$311
6 Jan - 7 Jan 2026
includes taxes & fees
With a stay at Shangri-La Tanjung Aru, Kota Kinabalu in Kota Kinabalu (Tanjung Aru), you'll be a 5-minute drive from Sabah State Mosque and 6 minutes from Imago ...
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Gaya Island hotels essential information
Accommodation | 649 hotels |
|---|---|
Lowest Price | AU$147 |
Highest Price | AU$489 |
Popular hotels | Gayana Marine Resort, Bunga Raya Island Resort & Spa, Gaya Island Resort, Shangri-La Rasa Ria, Kota Kinabalu, Hyatt Centric Kota Kinabalu, Hotel 7 Suria, Le Meridien Kota Kinabalu, The Magellan Sutera Resort, Shangri-La Tanjung Aru, Kota Kinabalu |
Most recent Gaya Island hotel reviews
lastminute.com.au Verified Review
5 / 5
Everything is good. Staffs are all kind and very nice.
A verified traveller stayed at Le Meridien Kota Kinabalu
Posted 6 days ago
More ways to explore Gaya Island
Top picks
Hotels
- Accommodation in Tioman Island
- Genting Highlands Casino Hotels
- Sandakan Luxury Hotels
- Kota Kinabalu Luxury Hotels
- Kota Kinabalu Beach Hotels
- Accommodation in Mataking Island
- Accommodation in Kota Kinabalu
- Sandakan Beach Hotels
- Accommodation in Mabul Island
- Accommodation in Genting Highlands
- Accommodation in Johor Bahru
- Accommodation in Semporna
- Accommodation in Langkawi
- Accommodation in Ipoh
- Kota Kinabalu Family Hotels
- Johor Bahru Casino Hotels
- Accommodation in Kuching
- Sibu Spa Hotels
Packages
- Holiday Packages Semporna
- Holiday Packages Johor Bahru
- Holiday Packages Redang Island
- Holiday Packages Mabul Island
- Holiday Packages Pulau Perhentian Kecil
- Holiday Packages Genting Highlands
- Holiday Packages Kota Kinabalu
- Holiday Packages Sipadan Island
- Holiday Packages Pom Pom Island
- Holiday Packages Tioman Island
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
