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
Tonight
25 Aug - 26 AugTomorrow
26 Aug - 27 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Gaya Island 5-star hotels
£114
includes taxes & fees
23 Sept - 24 Sept
£97
includes taxes & fees
7 Sept - 8 Sept
£76
includes taxes & fees
7 Sept - 8 Sept
£74
includes taxes & fees
18 Sept - 19 Sept
£212
includes taxes & fees
14 Sept - 15 Sept
£86
includes taxes & fees
18 Sept - 19 Sept
£94
includes taxes & fees
18 Sept - 19 Sept
£168
includes taxes & fees
5 Sept - 6 Sept
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
£27
16 Sept - 17 Sept
includes taxes & fees
Holiday Inn Express Kota Kinabalu City Centre by IHG
No. 1 Jalan Tunku Abdul Rahman Kota Kinabalu Sabah
£54
19 Sept - 20 Sept
includes taxes & fees
Grandis Hotel
Suria Sabah Shopping Mall Kota Kinabalu Sabah
£73
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (918 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.
See all hotels in Gaya Island
Top Gaya Island Hotel Reviews
Le Meridien Kota Kinabalu
10/10 Excellent
"Great location Amazing views Amazing. Breakfast"
Hilton Kota Kinabalu
10/10 Excellent
"Room was clean and cosy. Staff very friendly and helpful."
Shangri-La Rasa Ria, Kota Kinabalu
10/10 Excellent
"A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable in offering, and while we did not opt for dinner, the choice of restaurants were ample for a 4 night stay. The garden wing room was well sized for a family, and the housekeeping staff have thought of all the needs for modern travel. The location is about a 45 minute drive from the airport and the main city, which did not affect our needs but some might find a bit remote. The adjoining rasa ria reserve was quite special and the choice of activities on offer is fantastic. The daytime entertainment at the poolside is really good. With fond memories, we would definitely comeback."
Hyatt Regency Kinabalu
8/10 Good
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
Gayana Marine Resort
10/10 Excellent
"We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"
Kota Kinabalu Marriott Hotel
10/10 Excellent
"Perfectly placed property overlooking the sea. Staff were all very accommodating and friendly."
Sheraton Kota Kinabalu
10/10 Excellent
"Modern hotel in the Centre of KK! Surrounding areas a little sketchy, but hotel incredible. Room was amazing, large and well equipped. "
Find out more about Gaya Island
Explore a world of travel with Expedia
- 5 Star Hotels in Kota Kinabalu
- Api-Api Centre Hotels
- All-Inclusive Hotels in Sabah
- Beach Resorts & in Sabah
- Family-Friendly Hotels in Sabah
- Gay-Friendly Hotels in Sabah
- Hotels with Laundry Service in Sabah
- Sabah Hotels
- Bunga Raya Island Resort & Spa
- Gaya Island Resort
- Shangri-La Hotels and Resorts in Gaya Island
- Gaya Island Hotels
- Apartments in Kota Kinabalu
- Adults Only Resorts & in Kota Kinabalu
- Aristo Hotel
- Asaya Hotel Kota Kinabalu
- Beach Resorts & in Kota Kinabalu
- Borneo Tree House
- Boutique Hotels in Kota Kinabalu
- Capital O 90987 The Loft Residences Homestay @ Imago Shopping Mall 2
- Capital O 90992 iStay
- Escape Backpackers KK
- Family-Friendly Hotels in Kota Kinabalu
- Gay-Friendly Hotels in Kota Kinabalu
- Gayana Marine Resort
- Grapevine Garden
- Halo Hostel
- Harper Suite At Sutera Avenue
- Harrington Court
- Hii
- Homy Seafront Hostel
- Hotel D'New 1 KK Sabah
- Hotels with Airport Transfers in Kota Kinabalu
- Hotels with Connecting Rooms in Kota Kinabalu
- Hotels with Laundry Service in Kota Kinabalu
- Homi Oasis 和逸绿洲
- Kasih Sayang Hill Resort
- Hotel 17
- Kk Marina Court Resort Vacation Condos
- Lavender Lodge
- Le Le Seaside Villa Tanjung Aru
- Luxury Hotels in Kota Kinabalu
- Manhattan Suite ITCC Penampang
- Matata Hotel Kota Kinabalu
- Ming SCSP Tweenie Suites
- Mountain Hotels in Kota Kinabalu
- Mts @ Marina Court Resort Condo
- One Borneo Condominium by Josie
- Hotel O New Sabah
- Hotel O Storytel
- Oyo 564 Y Hotel
- Qi Hotel and Club
- Signel Poshtel
- Hotel O Rebecca's Homes
- Sunset Seaview Beach Villas & Spa Suites at Nexus Karambunai
- Homi Breeze 和逸微风
- Sutera Sanctuary Lodges At Manukan Island
- The LUMA Hotel
- Toojou Kota Kinabalu
- Wedding Hotels in Kota Kinabalu
- Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel
- Kota Kinabalu Hotels
- Villas in Kota Kinabalu
- Hostels in Manukan Island
- Beach Resorts & in Manukan Island
- Manukan Island Hotels
- Caravan Parks in Sabah
- Hotels near Sapi Island
- Hotels near Sutera Harbour
- Borneo Eagle Resort
- Hotels near Tunku Abdul Rahman Park