An aerial view of a coastal forested area with a clear waterway and a distant island.

Search Villas in Gaya Island

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb
No exact matches found, but these alternatives could be just right

Recommended hotels in Gaya Island

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

1. Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very good, (527 reviews)
"Excellent stay. Rooms were lovely and food very good"
United Kingdom
Matthew
The price is AED 729
AED 797 total
includes taxes & fees
2 Nov - 3 Nov
Gayana Marine Resort
A wooden deck with a cushioned seating area, a view of the sea, and surrounding greenery.

2. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
5.0 star property
Gaya Island
8.6 out of 10, Excellent, (200 reviews)
"We stayed in the double bungalow, Perfect for 3 seperate friends, so much private space. Just beautiful."
Australia
Nikko
The price is AED 1,018
AED 1,149 total
includes taxes & fees
2 Nov - 3 Nov
Bunga Raya Island Resort & Spa
A resort with a swimming pool, lounge chairs, and umbrellas.

3. Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
United States
Eric
The price is AED 958
AED 1,590 total
includes taxes & fees
2 Dec - 3 Dec
Gaya Island Resort
A balcony with wicker furniture, a view of the ocean, and palm trees.

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,001 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
United States
Linda JUNE
The price is AED 587
AED 701 total
includes taxes & fees
21 Nov - 22 Nov
Shangri-La Tanjung Aru, Kota Kinabalu
A long, narrow infinity pool with clear blue water, surrounded by modern buildings and a view of the sea and islands in the distance.

5. Sheraton Kota Kinabalu

Sheraton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (4 reviews)
"Very comfy room.. good parking facilities.."
Singapore
Yen Ping
The price is AED 361
AED 399 total
includes taxes & fees
2 Nov - 3 Nov
Sheraton Kota Kinabalu
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

6. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (83 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is AED 253
AED 283 total
includes taxes & fees
2 Nov - 3 Nov
Citadines Waterfront Kota Kinabalu
A multi-story hotel with a modern design, featuring large windows and a prominent entrance.

7. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (1,001 reviews)
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
United Kingdom
Matthew
The price is AED 282
AED 314 total
includes taxes & fees
8 Nov - 9 Nov
Hilton Kota Kinabalu
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

8. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,000 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
The price is AED 309
AED 343 total
includes taxes & fees
2 Nov - 3 Nov
Hyatt Regency Kinabalu
The exterior of the ICity Hotel with a modern design, large glass windows, and a visible seating area inside.

9. 1 City Hotel

1 City Hotel
2.5 star property
Downtown Kota Kinabalu
7.2 out of 10, Good, (40 reviews)
"Very well situated, beautiful room. Staff is very helpful and welcoming but quite limited in English. TV had only one channel (Chinese). "
Philippines
olivier
The price is AED 71
AED 92 total
includes taxes & fees
3 Nov - 4 Nov
1 City Hotel
A terrace with tables and chairs, overlooking a body of water with a sunset.

10. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,001 reviews)
"Everything was 10 out of 10 breakfast was excellent. The only thing I don’t like is the bar by the pool it’s not necessary. There was a bar on the rooftop."
United States
Fakhruddin
The price is AED 335
AED 371 total
includes taxes & fees
6 Nov - 7 Nov
Le Meridien Kota Kinabalu
A modern building with a glass facade and a sign for Holiday Inn Express.

11. 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, (253 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is AED 175
AED 233 total
includes taxes & fees
21 Nov - 22 Nov
Holiday Inn Express Kota Kinabalu City Centre by IHG
A balcony with a view of a calm sea and distant mountains.

12. La.mer Butik Hotel

La.mer Butik Hotel
2.5 star property
Kota Kinabalu
9.4 out of 10, Exceptional, (6 reviews)
"Amazing place. The breakfast downstairs is so good. They need to redo the photos for the apartments as it’s loads better than it looks on the site. Great location. Night food market just outside and a great mall next door. Highly recommend."
United Kingdom
Mark
The price is AED 143
AED 213 total
includes taxes & fees
6 Nov - 7 Nov
La.mer Butik Hotel
An outdoor lounge area with seating and a view of the sea at sunset.

13. The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,001 reviews)
"Fun place to stay with a family. Lots of kid friendly areas and activities. "
United States
Bethany
The price is AED 512
AED 565 total
includes taxes & fees
4 Nov - 5 Nov
The Magellan Sutera Resort
A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

14. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
United Kingdom
Eleanor
The price is AED 507
AED 557 total
includes taxes & fees
8 Nov - 9 Nov
Shangri-La Rasa Ria, Kota Kinabalu
A multi-story hotel with a rooftop bar, surrounded by a busy urban street at night.

15. Howard Johnson by Wyndham Kota Kinabalu City Centre

Howard Johnson by Wyndham Kota Kinabalu City Centre
3.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (380 reviews)
"The location was close to many attractions. The hotel gym was very well equipped."
Taiwan
Joshua
The price is AED 99
AED 107 total
includes taxes & fees
15 Nov - 16 Nov
Howard Johnson by Wyndham Kota Kinabalu City Centre
A modern bathroom with a large bathtub, a glass-enclosed shower, and a vanity with a mirror.

16. The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels
3.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (163 reviews)
"Very helpful and accommodating staff, lovely rooms and breakfast."
United States
Paula
The price is AED 242
AED 271 total
includes taxes & fees
2 Nov - 3 Nov
The LUMA Hotel - A Member of Design Hotels
A large swimming pool with a clear view of the surrounding cityscape and distant mountains.

17. The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz
4.0 star property
Tanjung Aru
8.8 out of 10, Excellent, (40 reviews)
"Excellent stay! Clean, comfortable room, very friendly and helpful staff, and a great location. Everything was perfect – highly recommended, would definitely stay here again!"
United Kingdom
Krisztina Rahel
The price is AED 165
AED 188 total
includes taxes & fees
3 Nov - 4 Nov
The Aru Hotel, Aru Suites by Ayuhouz
A modern hotel with a glass facade, multiple balconies, and a view of the surrounding forest.

18. Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (225 reviews)
"Very helpful staff good location"
United Kingdom
MRS
The price is AED 410
AED 452 total
includes taxes & fees
2 Nov - 3 Nov
Hyatt Centric Kota Kinabalu
A multi-story hotel with a prominent sign reading "HOTEL PROMENADE."

19. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (610 reviews)
"Facilities a bit aged but clean room with nice club lounge room. Comfortable bed and good breakfast spread of local cruisine."
Singapore
Shih Chung
The price is AED 209
AED 235 total
includes taxes & fees
12 Nov - 13 Nov
Promenade Hotel Kota Kinabalu
A rooftop pool with lounge chairs, a bar area, and a view of the sea.

20. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (741 reviews)
"Great location with close proximity to shopping & dining."
Singapore
MUN TAT
The price is AED 185
AED 208 total
includes taxes & fees
13 Nov - 14 Nov
Mercure Kota Kinabalu City Centre
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Gaya Island Hotel Reviews

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

10/10 Excellent
"Good breakfast and very friendly staff"
Gisela 2-night trip
Posted 2 days ago
Kota Kinabalu Marriott Hotel

Frequently asked questions

Why book your villa in Gaya Island with Expedia?
With Expedia, you'll have no trouble finding your ideal villa in Gaya Island. Traveling with the family? Make the most of our filters to search for stays with amenities like WiFi and a pool. If you have a budget in mind, click on how much you're willing to spend and the star rating of the property. We'll help you find the perfect fit that gels with your taste and style.
How can I find cheap villas in Gaya Island?
With Expedia's handy filter tool, scoring cheap villas in Gaya Island is a breeze. To find properties that will keep some cash in your pocket, fine-tune your search by star rating, amenities and budget.