Book Gaya Island hotels

Start date: Check-in selected.
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, Kota Kinabalu, Gaya Island, Sabah
The price is NZ$452 per night from 17 Sept to 18 Sept
NZ$452
17 Sept - 18 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property ...
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, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is NZ$459 per night from 12 Oct to 13 Oct
NZ$459
12 Oct - 13 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
Opens in a new windowBunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

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

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 12 Oct to 13 Oct
NZ$159
12 Oct - 13 Oct
includes taxes & fees
Stay at this 5-star 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 ...
Opens in a new windowLe Meridien Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is NZ$263 per night from 9 Oct to 10 Oct
NZ$263
9 Oct - 10 Oct
includes taxes & fees
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$363 per night from 14 Oct to 15 Oct
NZ$363
14 Oct - 15 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
Opens in a new windowShangri-La Tanjung Aru, 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$210 per night from 9 Oct to 10 Oct
NZ$210
9 Oct - 10 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Opens in a new windowHyatt Centric Kota Kinabalu
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5 out of 5
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 15 Sept to 16 Sept
NZ$206
15 Sept - 16 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the property condition ...
Opens in a new windowKota Kinabalu Marriott Hotel
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5 out of 5
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 22 Sept to 23 Sept
NZ$159
22 Sept - 23 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Opens in a new windowHilton Kota Kinabalu
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
570 hotels
Lowest Price
NZ$159
Highest Price
NZ$459
Popular hotels
Gayana Marine Resort, Bunga Raya Island Resort & Spa, Gaya Island Resort, Le Meridien Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Hyatt Centric Kota Kinabalu, Kota Kinabalu Marriott Hotel, Hilton Kota Kinabalu

Most recent Gaya Island hotel reviews

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