Compare and book 5 Star hotels in Gaya Island, Sabah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gaya Island 5 Star Hotels
Top Gaya Island 5 Star Hotels
Hyatt Centric Kota Kinabalu
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (195)
"Great location and certainly easy to access to the food."
Thosaphol
The price is 2.887.250 ₫
3.182.320 ₫ total
includes taxes & fees
22 Dec - 23 Dec
The Magellan Sutera Resort
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1002)
"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"
Lisa
The price is 3.350.898 ₫
3.682.909 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1001)
"Staff is very professional and hotel location is excellent."
Kee Huat
The price is 2.019.419 ₫
2.244.912 ₫ total
includes taxes & fees
9 Dec - 10 Dec
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
9.2 out of 10, Wonderful, (1000)
"great hospitality "
SITIE ASHYURRAH
The price is 5.075.921 ₫
6.053.677 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
9.2 out of 10, Wonderful, (1001)
"Great hotel. "
Zachary
The price is 3.460.855 ₫
3.801.813 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1001)
"Customer service was great, hotel location is really close to everything,room condition was Ok but it’s very clean。"
Jason
The price is 2.499.507 ₫
2.763.557 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Kota Kinabalu Marriott Hotel
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (599)
"overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long"
SHU-WEI
The price is 2.679.061 ₫
2.957.325 ₫ total
includes taxes & fees
7 Dec - 8 Dec
The Pacific Sutera Hotel
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1000)
"Very friendly staff
Cleaning room every day with fresh towels "
Susan
The price is 2.385.898 ₫
2.640.709 ₫ total
includes taxes & fees
5 Dec - 6 Dec
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Gaya Island.
Pan Borneo Hotel Kota Kinabalu
One Place Mall, Lorong Putat 3 Kota Kinabalu Sabah
The price is 890.676 ₫ per night from 7 Dec to 8 Dec
890.676 ₫
1.025.844 ₫ total
7 Dec - 8 Dec
includes taxes & fees
8/10 Very Good! (177 reviews)
Still don't see what you're looking for?
See all properties in Gaya Island.
You can also use these popular filters to refine your search.
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.
Learn more about Gaya Island
Snorkel the vibrant coral reefs surrounding this lush island paradise where monitor lizards and macaques roam freely. Hike jungle trails to secluded beaches, then book a boat to nearby Tunku Abdul Rahman Marine Park for world-class diving.
Top Gaya Island Hotel Reviews
Explore a world of travel with Expedia
Hotels in Gaya Island by Star Rating
Accommodation near Gaya Island attractions
- Hotels near Tunku Abdul Rahman Park
- Hotels near Imago Shopping Mall
- Hotels near Gaya Street Sunday Market
- Hotels near Kota Kinabalu Central Market
- Hotels near Jesselton Point Ferry Terminal
- Hotels near Queen Elizabeth Hospital
- Hotels near Likas Stadium
- Hotels near KK Plaza
- Hotels near Nexus Golf Resort Karambunai
- Hotels near Sabah State Mosque
- Hotels near Jesselton Quay
- Hotels near University of Malaysia Sabah
- Hotels near City Mall
- Hotels near Kota Kinabalu City Mosque
- Hotels near Tanjung Aru Perdana Park
- Hotels near Oceanus Waterfront Mall
Choose Your Gaya Island Hotel Style
- Beach Resorts & Hotels in Gaya Island
- Boutique Hotels in Gaya Island
- Family-Friendly Hotels in Gaya Island
- Green Hotels in Gaya Island
- Hotels near Museums in Gaya Island
- Hotels with Air Conditioning in Gaya Island
- Hotels with Babysitting Services in Gaya Island
- Hotels with Balcony in Gaya Island
- Hotels with Breakfast in Gaya Island
- Hotels with Entertainment in Gaya Island
- Hotels with Gym in Gaya Island
- Hotels with Laundry Service in Gaya Island
- Hotels with Room Service in Gaya Island
- Hotels with Wifi in Gaya Island
- Hotels with a Bar in Gaya Island
- Hotels with a View in Gaya Island
- Luxury Hotels in Gaya Island
- Marina Hotels in Gaya Island
- Romantic Hotels in Gaya Island
- Spa Hotels in Gaya Island
- Wedding Hotels in Gaya Island
- Yoga Hotels in Gaya Island
Recommended cities for you
More ways to book
Expedia's Latest Trends
Flights