Find hotels in Gaya Island from 1.284.052 ₫

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Gaya Island hotels

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
5.0 star property
Gaya Island
8.6 out of 10, Excellent, (181)
Surrounded by lush rainforest on a private beach, this luxury resort offers water adventures from its marina. Unwind at the outdoor pool, dine at The Koi with ocean views, or rejuvenate with massages at the spa.

"Our accommodation, the location and the staff were all wonderful."
United Kingdom
Valerie
The price is 7.597.275 ₫
8.526.070 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Bunga Raya Island Resort & Spa

Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (448)
Escape to a private beach paradise where the poolside bar meets crystal waters for snorkelling adventures. Feast Village restaurant anchors the culinary experience alongside 3 other dining options, while the spa offers deep-tissue massages after fitness centre workouts.

"THE Resort."
Japan
Hiroshi
Gaya Island Resort

Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very good, (505)
Perched on Gaya Island with azure waters all around, this resort offers a marina, 2 restaurants serving fusion cuisine, and multiple pools. The spa provides massages and aromatherapy, while Imago Shopping Mall is just a 10-minute drive away.

"Everything was amazing!!"
Japan
MOE
The price is 7.650.782 ₫
8.327.048 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Gayana Marine Resort

Signel Poshtel, the Rare Gem of North Borneo

Signel Poshtel, the Rare Gem of North Borneo
2.5 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (15)
This Kota Kinabalu hotel combines convenient access to popular attractions with practical amenities. Just 5 minutes from Imago Shopping Mall and near Api Api Night Food Market, enjoy free WiFi and 24-hour front desk service during your Malaysian adventure.

"Very helpful staff. "
Canada
Donna
Signel Poshtel, the Rare Gem of North Borneo

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.0 out of 10, Wonderful, (30)
Swim in the outdoor pool or energise at the fitness centre at this modern hotel. Just 5 minutes from Imago Shopping Mall and near Tanjung Aru Perdana Park, enjoy 2 restaurants and free WiFi during your Malaysian getaway.

"Excellent stay"
Netherlands
Wybe
The Aru by Ayuhouz

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1001)
Steps from Wisma Merdeka Shopping Centre, this hotel offers international cuisine at Tanjung Ria Kitchen. Enjoy 2 bars, an outdoor pool, and 24-hour fitness centre while being just a 5-minute drive from Imago Shopping Mall.

"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Australia
Nicholas
The price is 2.253.034 ₫
2.497.480 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hyatt Regency Kinabalu

Hotel Sadong 88

Hotel Sadong 88
2.5 star property
Kota Kinabalu
6.6 out of 10, (28)
Rest comfortably at this Kota Kinabalu retreat with free WiFi and airport shuttle service. Just minutes from Imago Shopping Mall and Downbelow Adventure Centre, with Tanjung Aru Station only 4 minutes away by car.

"Hotel have no lift just omagine careying my 20 kg luggage to the third floor."
Saudi Arabia
Ahmad Kamal
Hotel Sadong 88

CJ Residence

CJ Residence
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (46)
Situated in Kota Kinabalu with free WiFi throughout, this convenient hotel places you just 5 minutes from Imago Shopping Mall. Enjoy drinks at the bar after exploring nearby Centre Point, while Tanjung Aru Station is only a short drive away.

"Very satisfied stay"
United States
Jiwoo
The price is 767.395 ₫
892.990 ₫ total
includes taxes & fees
15 Dec - 16 Dec
CJ Residence

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (216)
Enjoy personalised service at this IHG hotel in Kota Kinabalu, just minutes from Imago Shopping Mall and Asia City. The 24-hour fitness centre, complimentary breakfast, and convenient free parking create a relaxing stay near the airport.

"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is 1.412.456 ₫
1.856.610 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG

Hotel O Rainfield Inn

Hotel O Rainfield Inn
2.0 star property
Kota Kinabalu
Sleek accommodation near Imago Shopping Mall and cultural attractions. Enjoy complimentary WiFi while exploring nearby Koisaan Cultural Village. The 24-hour front desk ensures seamless service throughout your Malaysian adventure.
The price is 461.167 ₫
562.286 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Hotel O Rainfield Inn

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (975)
Luxurious accommodation near Imago Shopping Mall with 2 restaurants serving international cuisine. Take advantage of the 24-hour fitness centre and poolside bar while the helpful staff ensures a memorable stay just 14 minutes from the airport.

"Good hotel and friendly staff"
United Kingdom
Michael
The price is 2.311.292 ₫
2.560.398 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Hilton Kota Kinabalu

Signature Inn

Signature Inn
2.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (3)
Signature Inn offers free WiFi just 5 minutes from Imago Shopping Mall. Located in Kota Kinabalu with easy access to Gaya Street Sunday Market and close to the international airport. Daily housekeeping ensures a comfortable stay.

"Great location, 24/7 security that let ut in at night. Simple room but perfect for exploring the city."
Norway
Halvor
The price is 508.227 ₫
613.070 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Signature Inn

Eminent Hotel

Eminent Hotel
2.5 star property
Kota Kinabalu
8.2 out of 10, Very good, (259)
Conveniently located minutes from Imago Shopping Mall and Koisaan Cultural Village, this hotel offers complimentary WiFi and airport shuttle service. The 24-hour front desk ensures assistance whenever needed during your Malaysian adventure.

"nice staff and clean room"
Canada
Kevin
Eminent Hotel

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1003)
"Helpful staff"
Singapore
GRAHAM ANDREW
The price is 2.311.292 ₫
2.560.398 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Le Meridien Kota Kinabalu

Margo Hotel KK

Margo Hotel KK
2.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (3)
Just a 5-minute walk from Imago Shopping Mall, this hotel offers convenient access to Plaza Wawasan. Enjoy free WiFi and room service during your stay, with a 24-hour front desk to assist anytime.

"The bed is quite comfortable and clean for my liking. The shower temperature is easy to control and the strength is as good as my home. The hotel overall is very clean. "
Singapore
Fan
Margo Hotel KK

Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (196)
Positioned near Imago Shopping Mall and KK Plaza, this luxury hotel offers 2 bars for tropical refreshment. Swim in the outdoor pool after exploring local attractions. Airport access is just 15 minutes away.

"Great location and certainly easy to access to the food."
Thailand
Thosaphol
The price is 2.516.740 ₫
2.782.282 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hyatt Centric Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (181)
Just 2.7 mi from Kota Kinabalu airport with free scheduled pick-up, this family-friendly hotel offers an outdoor pool, fitness centre, and massage services. Enjoy meals at the restaurant or drinks at the bar while staying near Imago Shopping Mall.

"Cleanliness, all staff interaction. Overall good experience "
Australia
Anwag
The price is 824.221 ₫
954.362 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Pan Borneo Hotel Kota Kinabalu

Seaside Travellers Inn

Seaside Travellers Inn
3.0 star property
Kinarut
7.6 out of 10, Good, (28)
Experience the perfect blend of serene bayside living and recreation at this Kinarut hotel. Take a refreshing dip in the outdoor pool, enjoy a massage, or play tennis after exploring nearby Lok Kawi Wildlife Park. Free breakfast, WiFi and parking enhance your stay.

"The place looks like it’s been refurbished and it’s terrific. Sea view room(11) is great, close to pool, restaurant and beach (though not very swim able due to rocks that we saw on low tide.) Pool is terrific. Service great a about a half hour grab ride into KK. Highly recommend for a laid back stay. We extended our original 2 day stay to 6. "
Australia
Karen
The price is 1.327.067 ₫
1.497.435 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Seaside Travellers Inn

Hotel O Five 2

Hotel O Five 2
2.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (112)
Conveniently located just 5 minutes from Imago Shopping Mall, this hotel offers free WiFi for connectivity. The 24-hour front desk ensures assistance anytime, while housekeeping keeps your stay tidy. Popular attractions like Sedco Square are nearby.

"Very polite staff - always up for a chat"
Australia
George
The price is 508.034 ₫
638.282 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hotel O Five 2

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (599)
Located in Kota Kinabalu, this luxury hotel offers easy access to Imago Shopping Mall and Oceanus Waterfront Mall. Enjoy 3 restaurants serving international cuisine, a refreshing outdoor pool, and 24-hour fitness centre while friendly staff ensure a memorable stay.

"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"
Taiwan
SHU-WEI
The price is 2.696.508 ₫
2.976.431 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Kota Kinabalu Marriott Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Gaya Island attractions

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.

Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia

Top Gaya Island Hotel Reviews

More cheap stays in Gaya Island

Hotels in Gaya Island with star rating

Frequently asked questions

What's the seasonal weather in Gaya Island?
The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are February and January, with an average of 27°C. The rainiest months in Gaya Island are January, November, December and October, with each month seeing an average of 251 mm of rainfall.

Explore a world of travel with Expedia