Hotels with a Pool in Sabah from $40

The Regis was perfect for our 3 night stay in KK. Virtual front desk through WhatsApp was very responsive to all inquiries and the on site staff was extremely helpful. The location next to the Imago Mall was also quite convenient for anything we need plus ehailing to different spots in KK.

We really enjoyed our stay! The villa was bigger than expected, with a wonderfully relaxing private pool and comfortable bedrooms. The staff were very friendly and provided excellent service. I loved waking up to the delicious breakfasts they made us every morning. So much more relaxing than eating in the crowded hotels of Kota Kinabalu! The beach was only a few minutes walk from our villa, and absolutely gorgeous, a pristine expanse of sand and warm water. This was another highlight of...

Wonderful property. Only spent one night in transit. Wish I had more time. It’s a lovely property.

Good place to stay

Good stay. Very convenient to all eateries restaurants and supermarket. Easy to use Grab or pickups. Many places are open 24/7

Amazing. Very good costumer service. Everybody was very kind and friendly. The problem was fixing the AC. They got it done on the 3rd attempt. After that everything went smoothly. We enjoyed our stay. We’re in Bali now. Then back to the states.

Fantastic view, warm welcome from staffs, clean room condition

We had a few mishaps on check in, but the front manager, Razin, went above and beyond to make up for our inconvenience. The hotel is beautiful, we had a spacious and comfortable room, the bed great. Not only across from the street markets, it's also on the South China Sea!

Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants.

Comfortable, clean, safe. Very attentive and friendly staff.

We were on the last two days of our 6 day trip throughout Malaysia, starting in Kuala Lumpur and Sandakan. We wanted to wrap up the holiday with two relaxing days at a resort, doing much of nothing. We arrived at the Jesselton Ferry facility via taxi from the airport. A quick ride arriving to find the Gaya Island Resort was the only ferry desk to have an enclosed, air-conditioned room to await our departure to the island. The boat was much faster and cleaner than any other ferry service we...

What a lovely stay:) staffs were so friendly and professional:) breakfast was delicious and many choices. the staffs at the restaurant were super friendly. Many thanks! The room was spacious for two persons. Nice view from rooftop bar and location wise super close to everything. one feedback on swimming pool - need to clean more.