Beginning of main content

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Tonight 17 Nov. - 18 Nov.
This weekend 22 Nov. - 24 Nov.
Next weekend 29 Nov. - 1 Dec.

Cheap Gaya Island Hotels

Shangri-La's Rasa Ria Resort & Spa
Shangri-La's Rasa Ria Resort & Spa
5.0 out of 5.0 Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
AU$236
5.0/5 (1 reviews)

Very friendly staff especially the kids club staff, great location and amenities. Loved my time there with the children.

Reviewed on 24 Jul. 2018
Located in Tuaran, Shangri-La's Rasa Ria Resort & Spa is a 1-minute drive from Dalit Beach and 5 minutes from Tuaran Crocodile Farm.
Gayana Marine Resort
Gayana Marine Resort
5.0 out of 5.0 Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
AU$360
When you stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk, within a 5-minute drive of Gaya Street Sunday Market and Jesselton Point Ferry ...
Gaya Island Resort
Gaya Island Resort
5.0 out of 5.0 Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
AU$315
When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and 4 minutes by foot from Tunku Abdul Rahman Park.
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa
5.0 out of 5.0 Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
AU$396
When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk and convenient to Tunku Abdul Rahman Park and Sapi Island.
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
AU$256
Located in Kota Kinabalu (Tanjung Aru), Shangri La's Tanjung Aru Resort and Spa is within a 15-minute drive of Sabah State Mosque and Anjung Samudera.
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
AU$121
With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from KK Esplanade and within a 5-minute walk of Suria Sabah Shopping ...
The Klagan Hotel
The Klagan Hotel
3.0 out of 5.0 Unit 25-28, Ground Floor, Block D, Warisan Square Jalan Tun Fuad Step, Kota Kinabalu, Sabah
Free Cancellation
AU$62
With a stay at The Klagan Hotel, you'll be centrally located in Kota Kinabalu, steps from Anjung Samudera and 14 minutes by foot from Imago Shopping Mall.
Kota Kinabalu Marriott Hotel
Kota Kinabalu Marriott Hotel
5.0 out of 5.0 Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
AU$159
With a stay at Kota Kinabalu Marriott Hotel, you'll be centrally located in Kota Kinabalu, within a 10-minute walk of Anjung Samudera and Imago Shopping ...
Hilton Kota Kinabalu
Hilton Kota Kinabalu
5.0 out of 5.0 Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free Cancellation
AU$146
A stay at Hilton Kota Kinabalu places you in the heart of Kota Kinabalu, within a 15-minute walk of Centre Point and Anjung Samudera.

Recently Booked Hotels in Gaya Island


Cheap Gaya Island Hotels

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.com.au discount offers for great hotels in Gaya Island and save extra money so you can add some pizazz to your time away.


Most Recent Gaya Island Hotel Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.