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

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$469 per night from 26 Aug to 27 Aug
AU$469
26 Aug - 27 Aug
includes taxes & fees
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 stay at Gaya Island Resort in Gaya Island, you'll be on the beach and steps from Sapi Island.
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$475 per night from 20 Sept to 21 Sept
AU$475
20 Sept - 21 Sept
includes taxes & fees
When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk/promenade and steps from Sapi Island.
Bunga Raya Island Resort & Spa
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 AU$139 per night from 20 Sept to 21 Sept
AU$139
20 Sept - 21 Sept
includes taxes & fees
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
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$147 per night from 21 Sept to 22 Sept
AU$147
21 Sept - 22 Sept
includes taxes & fees
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
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$246 per night from 6 Sept to 7 Sept
AU$246
6 Sept - 7 Sept
includes taxes & fees
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
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$297 per night from 10 Sept to 11 Sept
AU$297
10 Sept - 11 Sept
includes taxes & fees
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
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5 out of 5
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
The price is AU$155 per night from 10 Sept to 11 Sept
AU$155
10 Sept - 11 Sept
includes taxes & fees
With a stay at Hilton Kota Kinabalu, you'll be centrally located in Kota Kinabalu, a 9-minute walk from Centre Point and 11 minutes by foot from Kota Kinabalu ...
Hilton 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 AU$163 per night from 21 Sept to 22 Sept
AU$163
21 Sept - 22 Sept
includes taxes & fees
With a stay at Hyatt Centric Kota Kinabalu, you'll be centrally located in Kota Kinabalu, within a 10-minute walk of Kota Kinabalu Esplanade and Gaya Street ...
Hyatt Centric 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.

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

Gaya Island hotels essential information

Accommodation
566 hotels
Lowest Price
AU$139
Highest Price
AU$475
Popular hotels
Gayana Marine Resort, Gaya Island Resort, Bunga Raya Island Resort & Spa, Le Meridien Kota Kinabalu, Hyatt Regency Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Hilton Kota Kinabalu, Hyatt Centric Kota Kinabalu

Most recent Gaya Island hotel reviews

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