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$418 per night from 27 Nov to 28 Nov
AU$418
includes taxes & fees
27 Nov - 28 Nov
When you stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk/promenade, within a 5-minute drive of Jesselton Point Ferry Terminal and Suria ...
Gayana Marine Resort
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Fully refundable
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.
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$416 per night from 25 Nov to 26 Nov
AU$416
includes taxes & fees
25 Nov - 26 Nov
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
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$268 per night from 15 Dec to 16 Dec
AU$268
includes taxes & fees
15 Dec - 16 Dec
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
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$115 per night from 27 Nov to 28 Nov
AU$115
includes taxes & fees
27 Nov - 28 Nov
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$253 per night from 14 Dec to 15 Dec
AU$253
includes taxes & fees
14 Dec - 15 Dec
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
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$148 per night from 17 Dec to 18 Dec
AU$148
includes taxes & fees
17 Dec - 18 Dec
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
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 AU$133 per night from 1 Dec to 2 Dec
AU$133
includes taxes & fees
1 Dec - 2 Dec
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
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 AU$178 per night from 4 Dec to 5 Dec
AU$178
includes taxes & fees
4 Dec - 5 Dec
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 ...
Kota Kinabalu Marriott Hotel
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
571 hotels
Lowest Price
AU$115
Highest Price
AU$418
Popular hotels
Gayana Marine Resort, Gaya Island Resort, Bunga Raya Island Resort & Spa, Shangri-La Tanjung Aru, Kota Kinabalu, Hyatt Regency Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Le Meridien Kota Kinabalu, Hilton Kota Kinabalu, Kota Kinabalu Marriott Hotel

Most recent Gaya Island hotel reviews

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