Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

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^

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 AU$734 per night

When you stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk, a 4-minute drive from Sapi Island and 8 minutes from Imago Shopping Mall.

Gayana 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 AU$467 per night

When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk, a 1-minute drive from Sapi Island and 8 minutes from Sutera ...

Bunga 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
Get Rates

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.

Gaya Island Resort
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$206 per night

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.

Shangri La's Tanjung Aru Resort and Spa
Shangri-La's Rasa Ria Resort & Spa
Shangri-La's Rasa Ria Resort & Spa
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$187 per night

With a stay at Shangri-La's Rasa Ria Resort & Spa in Tuaran, you'll be steps from Dalit Beach and a 4-minute drive from Karambunai Peninsula.

Shangri-La's Rasa Ria Resort & Spa
CJ Residence
CJ Residence
2.5 out of 5
#4, 2nd Floor, Block J, Sinsuran Shopping Complex, Kota Kinabalu, Sabah
The price is AU$26 per night

With a stay at CJ Residence, you'll be centrally located in Kota Kinabalu, steps from Centre Point and 7 minutes by foot from Kota Kinabalu Central Market.

CJ Residence
Promenade Hotel Kota Kinabalu
Promenade Hotel Kota Kinabalu
4 out of 5
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$63 per night

A stay at Promenade Hotel Kota Kinabalu places you in the heart of Kota Kinabalu, within a 10-minute walk of Imago Shopping Mall and Centre Point.

Promenade Hotel Kota Kinabalu
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$96 per night

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 ...

Hyatt Regency Kinabalu
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre
4 out of 5
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$50 per night

A stay at Mercure Kota Kinabalu City Centre places you in the heart of Kota Kinabalu, within a 10-minute walk of Suria Sabah Shopping Mall and Gaya Street Sunday ...

Mercure Kota Kinabalu City Centre
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.

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.

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