Sabah Adults Only Resorts & Hotels, Malaysia: Sabah Hotel Guide

A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

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 availability on Sabah Adults Only Resorts & Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Sabah adults-only hotels

Tanjung Deluxe Seaview Suite (King) | Terrace/patio

1. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

฿8,944 total

includes taxes & fees

25 Sept - 26 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Sabah Hotel Reviews

Hilton Kota Kinabalu

10/10 Excellent

"The shower was amazing. The staff were very helpful when we arrived at 1:30 am after 20 hours of travelling."

Ormond Sandakan

10/10 Excellent

"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, and clearly cared for to a very high standard. The breakfast selection is impressive, with a wide variety of fresh and delicious dishes to suit every taste. The food is continuously replenished, so everything remains fresh and beautifully presented. There is something for everyone. The restaurant by the pool is also highly recommended. Both lunch and dinner were delicious, with excellent food and a lovely atmosphere. The pool area is very well maintained, with clean towels always available and the floors being cleaned regularly throughout the day. This was my second stay at the hotel, and once again, I was very pleased with the overall experience. I will definitely be returning again in the future.A wonderful place to stay with excellent service, cleanliness, and attention to detail. Highly recommended!"