Find Resorts & Hotels with Spas in Gaya Island
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gaya Island Resorts & Hotels with Spas
Our top choices for Gaya Island hotels with a spa
8.6 out of 10, Excellent, (184 reviews)
"Our accommodation, the location and the staff were all wonderful."
Valerie
The price is ￥40,815
￥46,685 total
includes taxes & fees
Mar 27 - Mar 28
8.4 out of 10, Very Good, (507 reviews)
"Everything was amazing!!"
MOE
The price is ￥42,048
￥46,411 total
includes taxes & fees
Mar 30 - Mar 31
8.8 out of 10, Excellent, (448 reviews)
"THE Resort."
Hiroshi
The price is ￥37,886
￥63,175 total
includes taxes & fees
Apr 19 - Apr 20
9.2 out of 10, Wonderful, (1,000 reviews)
"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "
Jenny
The price is ￥23,250
￥25,518 total
includes taxes & fees
Apr 8 - Apr 9
8.0 out of 10, Very Good, (187 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
Claire
The price is ￥4,831
￥5,694 total
includes taxes & fees
Apr 1 - Apr 2
8.8 out of 10, Excellent, (13 reviews)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Randy
The price is ￥6,137
￥7,036 total
includes taxes & fees
Mar 20 - Mar 21
7.8 out of 10, Good, (785 reviews)
"Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential "
Jo
The price is ￥16,410
￥18,131 total
includes taxes & fees
Apr 19 - Apr 20
8.8 out of 10, Excellent, (1,000 reviews)
"Overall is satisfying, they prepare sahur for Muslim to replace breakfast "
Musyiri
The price is ￥14,276
￥15,826 total
includes taxes & fees
Apr 18 - Apr 19
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.
Top Gaya Island Hotel Reviews
The Palace Hotel Kota Kinabalu
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Aparthotels in Tanjung Aru Station
- Hotels near Sapi Island
- Motels in Kota Kinabalu
- Adults Only Resorts & in Sabah
- Cheap Hotels in Putatan
- Capsule Hotels in Kota Kinabalu
- Hotels with an Indoor Pool in Downtown Kota Kinabalu
- Beach Hotels in Gaya Island
- Apartments in Kota Kinabalu
- Safari Tentalow in Sabah
- Pusat Bandar Hotels
- Hotels with Early Check-in in Sabah
- Resorts in Kota Kinabalu
- Town Houses in Sabah
- Kota Kinabalu Hotels
- Resorts in Tanjung Aru Station
- Beach Hotels in Manukan Island
- Adults Only Resorts & in Gaya Island
- Farmstay in Sabah
- Hotels near Nexus Golf Resort Karambunai
- Aparthotels in Kota Kinabalu
- Resorts in Sabah
- Manukan Island Hotels
- Golf Hotels in Kota Kinabalu
- Hostels in Kota Kinabalu
- Cheap Hotels in Gaya Island
- All-Inclusive Hotel Hotels in Kota Kinabalu
- Rv Parks in Sabah
- Lodges in Gaya Island
- Resorts & Hotels with Spas in Sabah
- Hotels near Tunku Abdul Rahman Park
- Sabah Hotels
- Hotels near Kota Kinabalu City Mosque
- Hotels near 1Borneo Hypermall
- Hotels near Suria Sabah Shopping Mall
- Downtown Kota Kinabalu Hotels
- Hotels near Imago Shopping Mall
- Scuba Diving Hotels in Sabah
- Inns in Sabah
- Treehouses in Sabah
- Lodges in Sabah
- Hotels near Gaya Street Sunday Market
- Ranches in Kota Kinabalu
- Aparthotels in Inanam
- Boutique Hotels in Kampung Air
- Villas in Kota Kinabalu
- Apartments in Sabah
- Cheap Hotels in Sabah
- Condo Rentals in Sabah
- Capsule Hotels in Tanjung Aru Station
- Condo Resorts in Kota Kinabalu
- 5 Star Hotels in Kota Kinabalu
- Scuba Diving Hotels in Kota Kinabalu
- All-Inclusive Hotel Hotels in Gaya Island
- Beach Hotels in Sabah
- Beach Hotels in Kota Kinabalu
- Scuba Diving Hotels in Downtown Kota Kinabalu
- Adventure Hotels in Sabah
- Resorts in Gaya Island
- Waterpark Hotels in Kota Kinabalu
- Hotels near Sutera Harbour
- Hotels near Sabah State Mosque
- Hotels near Kota Kinabalu Central Market
- Aparthotels in Sabah
- Karambunai Hotels
- Hotels with Early Check-in in Kota Kinabalu
- Golf Hotels in Gaya Island
- Guest Houses in Sabah
- Hotels near Tanjung Aru Station
- Hotels near Jesselton Point Ferry Terminal
- Hostels in Sabah
- Hotels near Sabah International Convention Centre
- Hotels near Tanjung Aru Perdana Park
- Gaya Island Hotels
- Business Hotels in Api-api Centre
- Family Hotels in Downtown Kota Kinabalu
- Hotels near Kota Kinabalu Intl.
- Inns in Tanjung Aru Station
- Hotels near Centre Point
- Condo Rentals in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Resorts & Hotels with Spas in Kota Kinabalu
- Romantic Hotels in Sabah
- All-Inclusive Hotel Hotels in Downtown Kota Kinabalu
- Resorts in Manukan Island
- Luxury Hotels in Sabah
- Vacation Homes in Sabah
- Cruise Ships in Kota Kinabalu
- Guest Houses in Kota Kinabalu
- Shopping Hotels in Sabah
- Hotels near Oceanus Waterfront Mall
- Chalets in Sabah