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
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$442 per night from 30 Apr to 1 May
AU$442
30 Apr - 1 May
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 ...

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$443 per night from 4 May to 5 May
AU$443
4 May - 5 May
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.

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$574 per night from 10 May to 11 May
AU$574
10 May - 11 May
includes taxes & fees
When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and steps from Sapi Island.
Save an average of 15% on thousands of hotels when you're signed in

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 6 May to 7 May
AU$243
6 May - 7 May
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.

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 15 May to 16 May
AU$140
15 May - 16 May
includes taxes & fees
With a stay at Le Meridien Kota Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Handicraft Market and within a 5-minute walk of KK Plaza.

Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$296 per night from 11 May to 12 May
AU$296
11 May - 12 May
includes taxes & fees
Located in Kota Kinabalu (Tanjung Aru), Shangri-La Tanjung Aru, Kota Kinabalu is within a 10-minute drive of Sabah State Mosque and Imago Shopping Mall.

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 10 May to 11 May
AU$124
10 May - 11 May
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 Gaya ...

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 25 May to 26 May
AU$185
25 May - 26 May
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 ...

The LUMA Hotel - A Member of Design Hotels
Lot 2-5, Block A, Sutera Avenue, Kota Kinabalu Sabah
The price is AU$137 per night from 6 May to 7 May
AU$137
6 May - 7 May
includes taxes & fees
With a stay at The LUMA Hotel - A Member of Design Hotels, you'll be centrally located in Kota Kinabalu, within a 5-minute drive of Imago Shopping Mall and Sutera ...
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 | 644 hotels |
|---|---|
Lowest Price | AU$124 |
Highest Price | AU$574 |
Popular hotels | Gayana Marine Resort, Bunga Raya Island Resort & Spa, Gaya Island Resort, Shangri-La Rasa Ria, Kota Kinabalu, Le Meridien Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Hyatt Regency Kinabalu, Hyatt Centric Kota Kinabalu, The LUMA Hotel - A Member of Design Hotels |
Most recent Gaya Island hotel reviews

lastminute.com.au Verified Review
5 / 5
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
A verified traveller stayed at Gayana Marine Resort
Posted 2 days ago
More ways to explore Gaya Island
Top Picks
- Alamesra Hotels
- Bandaran Berjaya Hotels
- Penampang Hotels
- Casino Hotels in Sabah
- Cheap Hotels in Sabah
- Family Hotels in Sabah
- Pet Friendly Hotels in Sabah
- Romantic Hotels in Sabah
- Ski Hotels in Sabah
- Spa Hotels in Sabah
- Sabah Hotels
- Donggongon Hotels
- Downtown Kota Kinabalu Hotels
- Hungab Hotels
- Inanam Hotels
- Kampung Air Hotels
- Kampung Gaya Hotels
- Guest Houses in Kampung Limbanak
- Kampung Minintod Hotels
- Kampung Nountun Hotels
- Kampung Sembulan Baru Hotels
- Kampung Sinulihan Hotels
- Karambunai Hotels
- Keliangau Hotels
- Kepayan Hotels
- Beach Hotels in Kinarut
- Kinarut Hotels
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Hotels with Pool in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Romantic Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Hotels near Kota Kinabalu Intl.
- Tree Houses in Kota Kinabalu
- Likas Hotels
- Luyang Hotels
- Hostels in Manukan Island
- Manukan Island Hotels
- Tree Houses in Manukan Island
- Puluduk Hotels
- Pusat Bandar Hotels
- Putatan Hotels
- Rumah Pangsa Lppb Hotels
- Caravan Parks in Sabah
- Condo Rentals in Sabah
- Cottages in Sabah
- Holiday Parks in Sabah
- Resorts in Sabah
- Inns in Sabah
- Riads in Sabah
- Villas in Sabah
- Tabilong Hotels
- Tanjung Aru Hotels
- Telipok Hotels
- Flights to Sabah
- Flights to Gaya Island
- Flights to Kota Kinabalu
- Flights from Kota Kinabalu Intl.
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Bintulu (BTU) to Kota Kinabalu (BKI)
- Flights from Darwin (DRW) to Kota Kinabalu (BKI)
- Flights from Kota Bharu (KBR) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Labuan (LBU) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Newcastle (NTL) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Flights from Tawau (TWU) to Kota Kinabalu (BKI)
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.





