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

26 Mar - 27 Mar
Tonight
Check prices in Gaya Island for tonight, 26 Mar - 27 Mar
27 Mar - 28 Mar
Tomorrow night
Check prices in Gaya Island for tomorrow night, 27 Mar - 28 Mar

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$425 per night from 26 Apr to 27 Apr
AU$425
includes taxes & fees
26 Apr - 27 Apr
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 ...
Gayana Marine Resort
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
When you a stay at Gaya Island Resort in Gaya Island, you'll be on the beach, just steps from Sapi Island and Mamutik Island.
Get rates
Gaya Island 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$449 per night from 26 Apr to 27 Apr
AU$449
includes taxes & fees
26 Apr - 27 Apr
With a stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk/promenade, just a 1-minute walk from Sapi Island and 13 minutes by foot ...
Bunga Raya Island Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 AU$299 per night from 15 Apr to 16 Apr
AU$299
includes taxes & fees
15 Apr - 16 Apr
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 ...
Shangri-La Tanjung Aru, Kota Kinabalu
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 AU$158 per night from 14 Apr to 15 Apr
AU$158
includes taxes & fees
14 Apr - 15 Apr
Le Meridien Kota Kinabalu is in the heart of Kota Kinabalu, within a 5-minute walk of Handicraft Market and KK Plaza.
Le 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
Fully refundableReserve now, pay when you stay
The price is AU$233 per night from 25 Apr to 26 Apr
AU$233
includes taxes & fees
25 Apr - 26 Apr
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.
Shangri-La Rasa Ria, Kota Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4 out of 5
No. 1 Jalan Tunku Abdul Rahman, Kota Kinabalu, Sabah
Fully refundable
The price is AU$109 per night from 29 Mar to 30 Mar
AU$109
includes taxes & fees
29 Mar - 30 Mar
Centrally located in Kota Kinabalu, Holiday Inn Express Kota Kinabalu City Centre by IHG is within a 15-minute walk of Centre Point and Kota Kinabalu ...
Holiday Inn Express Kota Kinabalu City Centre by IHG
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
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 Kota Kinabalu ...
Get rates
Promenade Hotel 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 AU$132 per night from 27 Mar to 28 Mar
AU$132
includes taxes & fees
27 Mar - 28 Mar
With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Wisma Merdeka Shopping Center and within a 5-minute walk of Suria ...
Hyatt Regency 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.

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

Gaya Island hotels essential information

Accommodation
564 hotels
Lowest Price
AU$109
Highest Price
AU$449
Popular hotels
Gayana Marine Resort, Gaya Island Resort, Bunga Raya Island Resort & Spa, Shangri-La Tanjung Aru, Kota Kinabalu, Le Meridien Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Holiday Inn Express Kota Kinabalu City Centre by IHG, Promenade Hotel Kota Kinabalu, Hyatt Regency Kinabalu

Most recent Gaya Island hotel reviews

Hyatt Regency Kinabalu
lastminute.com.au Verified Review
5 / 5
I had a wonderful stay at Hyatt Regency Kinabalu, which is conveniently located right in the city center — perfect for shopping, dining, and exploring. Everything I needed was just a short walk away. The staff were exceptionally friendly, helpful, and approachable, always ready to assist with a smile. Their warm hospitality really made my stay even more enjoyable. I would highly recommend this hotel to anyone looking for a comfortable and convenient place to stay with excellent service.
A verified traveller stayed at Hyatt Regency Kinabalu
Posted 7 days ago
Hyatt Regency Kinabalu

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