Book Gaya Island hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is NZ$545 per night from 16 Dec to 17 Dec
NZ$545
16 Dec - 17 Dec
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants and a marina. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowGayana Marine Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
The price is NZ$557 per night from 14 Dec to 15 Dec
NZ$557
14 Dec - 15 Dec
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
Opens in a new windowBunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
Opens in a new windowGaya Island Resort
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$244 per night from 11 Jan to 12 Jan
NZ$244
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this beach resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 13 Jan to 14 Jan
NZ$193
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 bars/lounges and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHyatt Centric Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 14 Dec to 15 Dec
NZ$163
14 Dec - 15 Dec
includes taxes & fees
Stay at this luxury hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowHyatt Regency Kinabalu
Hotel 7 Suria

Hotel 7 Suria

3 out of 5
Suria Kota Kinabalu Sabah
The price is NZ$84 per night from 14 Dec to 15 Dec
NZ$84
14 Dec - 15 Dec
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowHotel 7 Suria
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 10 Jan to 11 Jan
NZ$167
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this 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 ...
Opens in a new windowLe Meridien Kota Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The price is NZ$242 per night from 15 Dec to 16 Dec
NZ$242
15 Dec - 16 Dec
includes taxes & fees
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowThe Magellan Sutera Resort
Don't see what you're looking for?
See all available properties in Gaya Island
View all properties
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.

Hotels In Gaya Island

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Gaya Island hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Gaya Island hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Gaya Island and save extra money so you can add some pizazz to your time away.

Gaya Island hotels essential information

Accommodation
650 hotels
Lowest Price
NZ$84
Highest Price
NZ$557
Popular hotels
Gayana Marine Resort, Bunga Raya Island Resort & Spa, Gaya Island Resort, Shangri-La Rasa Ria, Kota Kinabalu, Hyatt Centric Kota Kinabalu, Hyatt Regency Kinabalu, Hotel 7 Suria, Le Meridien Kota Kinabalu, The Magellan Sutera Resort

Most recent Gaya Island hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.