Search Palaces in Gaya Island

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Featured Palaces in Gaya Island

We don't have any properties that match your exact search

Recommended hotels in Gaya Island

"Our accommodation, the location and the staff were all wonderful."

RM1,553 total

includes taxes & fees

1 Jul - 2 Jul

Outdoor pool, pool umbrellas, pool loungers

"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price."

RM1,606 total

includes taxes & fees

3 Jul - 4 Jul

"The resort was incredible and the staff were amazing. Highly recommend!"

RM1,327 total

includes taxes & fees

1 Jul - 2 Jul

"Breakfast buffet less choice."

RM450 total

includes taxes & fees

1 Jul - 2 Jul

"Lovely clean and relaxing, staff were extremely friendly , good facilities would definitely recommend "

RM985 total

includes taxes & fees

1 Jul - 2 Jul

Desk, blackout curtains, iron/ironing board, free WiFi

"Nice to stay there. The restaurant served good foods. "

RM250 total

includes taxes & fees

1 Jul - 2 Jul

"I had the best vacation there."

RM1,381 total

includes taxes & fees

20 Jul - 21 Jul

"Nice stay"

RM163 total

includes taxes & fees

1 Jul - 2 Jul

"Excellent stay"

RM583 total

includes taxes & fees

1 Jul - 2 Jul

"Gym is insane for a hotel. Super clean and chic in design."

RM552 total

includes taxes & fees

6 Jul - 7 Jul

3 outdoor pools, pool umbrellas, pool loungers

"Fantastic dinner and breakfast, beautiful property, super clean "

RM572 total

includes taxes & fees

6 Jul - 7 Jul

"Lovely staff, beautiful location and comfortable, clean room"

RM1,006 total

includes taxes & fees

4 Jul - 5 Jul

1 bedroom, laptop workspace, free WiFi, bed sheets

"The distance to Tanjung Aru beach is excellent!"

RM248 total

includes taxes & fees

1 Jul - 2 Jul

RM126 total

includes taxes & fees

2 Jul - 3 Jul

Premium bedding, in-room safe, desk, soundproofing

"Great place. Walking distance to all. "

RM208 total

includes taxes & fees

3 Jul - 4 Jul

"The room was not as expected. I read great reviews but sadly, we were unlucky. The room was so dusty, not clean. The deluxe king seems like a deluxe queen. Our room electricty keeps tripping. For a deluxe king, the room is small, i think we were given the wrong room coz we requested differently. The only great thing about it is it is walking distance to Imago. "

RM250 total

includes taxes & fees

1 Jul - 2 Jul

"Bed was horrible. Could feel the spring. Looked nothing like the photos Parking was horrible "

RM158 total

includes taxes & fees

1 Jul - 2 Jul

1 bedroom, in-room safe, desk, laptop workspace

"We arrived at nearly 10pm and didnt have the self check-in details so we had to send a text to receive the door codes. One of the rooms they said was ours already had people sleeping inside! Fortunately they gave us another room and we found them simple but comfortable. The shower was excellent!"

RM356 total

includes taxes & fees

6 Jul - 7 Jul