Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in Gaya Island

Tonight Jul 18 - Jul 19
This weekend Jul 19 - Jul 21
Next weekend Jul 26 - Jul 28

Featured Gaya Island 5 Star Hotels

See all 425 Properties in Gaya Island

Estimated price for 1 night/2 adults

Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
4.3/5 (1448 reviews)
$220/ night for 2 guests

Enjoyable day and night at the hotel 😍 We love the sea view from our room ❤️

Reviewed on Jul 13, 2019
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
4.1/5 (996 reviews)
$140/ night for 2 guests

Location of hotel is very good. A stone throw away from Suria.

Reviewed on Jun 28, 2019
Kota Kinabalu Marriott Hotel
Kota Kinabalu Marriott Hotel
5.0 out of 5.0 Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
4.3/5 (154 reviews)
$165/ night for 2 guests

Good location, relatively new place. Friendly staff

Reviewed on Jun 30, 2019
Hilton Kota Kinabalu
Hilton Kota Kinabalu
5.0 out of 5.0 Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free Cancellation
4.5/5 (416 reviews)
$127/ night for 2 guests

Great new facilityCentral location.Staff go out of their way to help.Couldn't be more satisfied with our stay.Excellent

Reviewed on Jul 11, 2019
Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu
5.0 out of 5.0 Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free Cancellation
4.3/5 (1048 reviews)
$98/ night for 2 guests

The location is very centralise, and close to many restaurants and shopping centres. However it is right opposite the market and get very strong odour of dried seafood like salted fish

Reviewed on Jul 8, 2019
Shangri-La's Rasa Ria Resort & Spa
Shangri-La's Rasa Ria Resort & Spa
5.0 out of 5.0 Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
4.5/5 (950 reviews)
$209/ night for 2 guests

Personal and attentive interactions. They treat you very well! Quite remote from the city. Some would like being cut off but others would have to factor in travel time (1.5 hours return) to the city.

Reviewed on Jun 11, 2019
The Magellan Sutera Resort
The Magellan Sutera Resort
5.0 out of 5.0 1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
4.2/5 (911 reviews)
$209/ night for 2 guests

Very good :)

Reviewed on Jul 12, 2019
Gayana Marine Resort
Gayana Marine Resort
5.0 out of 5.0 Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
4.1/5 (324 reviews)
$298/ night for 2 guests

Loved that we could just jump in the water from our bungalow.

Reviewed on Jun 4, 2019
The Pacific Sutera Hotel
The Pacific Sutera Hotel
5.0 out of 5.0 1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
4.2/5 (1474 reviews)
$138/ night for 2 guests

Excellent stay, would love to come back soon! Recommend any day

Reviewed on Jun 30, 2019
Map

Ready for an incredible adventure? Add further enjoyment on your next trip to Gaya Island by treating yourself to the best of the best when it comes to accommodation. It's an ideal fusion. After all, you love the finer things in life, both at home and when you book a getaway. You'll join the multitudes of vacationers who have made Gaya Island so popular in the last year. There's no reason to delay a getaway to Gaya Island any longer. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. Our 5-star hotels in Gaya Island are the perfect places to relax in during your next escape. You deserve an outstanding getaway.

Get a Great Deal on 5-Star Hotels in Gaya Island

You'll have a wonderful time at one of these 5-star hotels. Michelin-starred restaurants, concierges, and pillow-fluffing are all at the ready. You're sure to find exactly the accommodation you need. You can also look forward to an outstanding experience and fantastic customer care, so get ready for a wonderful adventure. How do you want to relax? A body scrub that will leave you feeling great? 24-hour room service, so you can order that Turkish coffee in the wee hours of the morning? A deep-tissue massage to help your cares fall away?

Can't wait to get outside? We've got you covered. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. No matter what's on your agenda, the 5-star hotels in Gaya Island are the perfect place to rest up after a busy day. Ready to learn more? Then check out our listings and pick the perfect accommodation for your needs.

Your Getaway Starts Today

The results are in, and Gaya Island 5-star hotels are the place to be when you book your next vacation. If you've been dreaming about a vacation set here, then go ahead and book it. Expedia can help you land a great deal on accommodation. Your great getaway is just a mouse-click away. Decide on one of our Gaya Island 5-star hotels today and relax in the lap of luxury tomorrow.