4-Star Hotels in Sabah, Malaysia

4-Star Hotels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
The Luma Hotel, a Member of Design Hotels Hotels in
The Luma Hotel, a Member of Design Hotels Hotels in The Luma Hotel, a Member of Design Hotels Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 65.2% of visitors choose this area
SShamin Nurehan 2025.06.30
The look of the hotel from the outside is so misleading. We passed by the hotel before check in and did not have good vibes about it. But once we entered it was like in a different place altogether! The ambience and feel is so elegant and beautiful. The way to the rooms are like secret entrance to another realm! So cool! The room is so welcoming and gorgeous. Loved our stay and wished that we were there longer!
Great
746 reviews
9.2/10
Price from
€60
per night
Check Availability
Citadines Waterfront Kota Kinabalu Hotels in
Citadines Waterfront Kota Kinabalu Hotels in Citadines Waterfront Kota Kinabalu Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 65.2% of visitors choose this area
MMohd Haikal Mohd Rokman 2025.08.30
⸻ I had a wonderful stay at Citadines Waterfront Kota Kinabalu. The location is excellent – right by the waterfront with easy access to Suria Sabah Mall, local eateries, and Jesselton Point for island hopping. The rooms are modern, clean, and well-maintained, with comfortable beds and all the amenities needed for both short and long stays. The staff are friendly, attentive, and always ready to assist, which made the whole experience even more pleasant. I especially appreciated the rooftop pool area, which offers a relaxing atmosphere and a nice view of the city and sea. Overall, this property is a perfect choice for both business and leisure travelers who want convenience, comfort, and great service in Kota Kinabalu. I would definitely recommend it and look forward to staying here again.
Very Good
596 reviews
8.5/10
Price from
€69
per night
Check Availability
Mercure Kota Kinabalu City Centre Hotels in
Mercure Kota Kinabalu City Centre Hotels in Mercure Kota Kinabalu City Centre Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 65.2% of visitors choose this area
SSeraphim Marcus 2025.04.29
Travelling have always taken a toll on my health. There’s a few staffs worth mentioning for their 5 Stars Services from the Heart and the Professionalism displayed. First and always; Florence the front management, Aida, Arman, Patricia and last but not least Isham the bellhop! They are lovely and wonderful individuals who helped contribute to my creature comforts. Once I had a severe mobility issues and Patricia including Isham assisted me with my meals. Florence and Arman took care of my room. Ensured that it was conducive enough for me. My deepest gratitude.
Very Good
1327 reviews
8.3/10
Price from
€58
per night
Check Availability
The SIGAR Hotel at Sutera Bay. Hotels in
The SIGAR Hotel at Sutera Bay. Hotels in The SIGAR Hotel at Sutera Bay. Hotels in
Hotels in Sabah
GGuest User 2025.07.13
It's a relatively new hotel in Kota Kinabalu. However, for such a modern hotel, they still use traditional keys for room access, which is quite inconvenient. Basic toiletries are provided. For stays of up to three days, housekeeping does not clean the room; only bath towels are replaced. The air conditioning was excessively cold for the first two days, but by the last two, even set at 21 degrees, it felt like it was just blowing natural air with no cooling effect. Unfortunately, there's a foul-smelling ditch right next to the hotel, and the stench is immediately noticeable as soon as you step outside.
Very Good
388 reviews
8.5/10
Price from
€46
per night
Check Availability
Holiday Inn Express Kota Kinabalu City Centre Hotels in
Holiday Inn Express Kota Kinabalu City Centre Hotels in Holiday Inn Express Kota Kinabalu City Centre Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 65.2% of visitors choose this area
WWei Kiat 2025.08.03
Stayed in Jul2025 Did not manage to take a photo, but when I first arrive at the room, lift up the duvet, I see threads of hair on the bed. Please pay more attention to such details when cleaning the room Breakfast selection is ok; lunch menu has 20% off if you are IHG member (any tier), ordered their chicken Mee goreng, portion of chicken is very little, so effectively end up eating whole plate of noodles
Great
942 reviews
9.2/10
Price from
€51
per night
Check Availability
Pan Borneo Hotel Kota Kinabalu Hotels in
Pan Borneo Hotel Kota Kinabalu Hotels in Pan Borneo Hotel Kota Kinabalu Hotels in
Hotels in Sabah
YYS Jays 2025.06.01
This hotel in Putatan area is the best choice! We start our road trip journey from Brunei at 5pm and arrive at the hotel at 11pm. Smooth and quick check in. Friendly & eficient staff. I highly recommend Pan Borneo Hotel because of its clean and comfortable room.
Very Good
646 reviews
8.4/10
Price from
€28
per night
Check Availability
Grandis Hotel Kota Kinabalu Hotels in
Grandis Hotel Kota Kinabalu Hotels in Grandis Hotel Kota Kinabalu Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 65.2% of visitors choose this area
SShawal Abdul Rahman 2025.05.17
Such a wonderful place to stay. Nice and cozy. Even the rooms are spacious. The ambience is nice also. We booked a family room for our stay here.
Very Good
510 reviews
8.9/10
Price from
€59
per night
Check Availability
Ming Garden Hotel & Residences Hotels in
Ming Garden Hotel & Residences Hotels in Ming Garden Hotel & Residences Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 65.2% of visitors choose this area
RRonald Willie Binati 2025.06.09
Everything is great except for the lighting in Room 568, why is it so dim? I was straining my eyes on my laptop because lighting wasn't that great. Bed is comfortable and bathroom spacious enough. The big fridge was a bonus, the same with the pantry. Recommended stay as this hotel is very near to Imago Shopping Mall
Very Good
1220 reviews
8.4/10
Price from
€28
per night
Check Availability
Sabah Hotel Hotels in
Sabah Hotel Hotels in Sabah Hotel Hotels in
Hotels in Sabah
TThorad 2025.04.21
We stayed at Hatten Hotel in Malacca and found it super convenient—right in the middle of everything, from shopping malls to historical spots. Our room was spacious and comfy, with great views over the harbour . The food in the restaurant was surprisingly good, and the rooftop bar was a real highlight—fabulous city views at sunset to end the day and great views at night. We found the staff and service very responsive. Great spot for a short city break and good value for money.
Great
189 reviews
9.0/10
Price from
€64
per night
Check Availability
The Palace Hotel Kota Kinabalu Hotels in
The Palace Hotel Kota Kinabalu Hotels in The Palace Hotel Kota Kinabalu Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 65.2% of visitors choose this area
EExplore the world with Joseph 2025.08.22
The hotel is situated on a hill at the edge of KK city, offering a peaceful setting surrounded by greenery that creates a relaxing, nature connected atmosphere. I had a pleasant stay, with friendly and helpful staff. The hotel also features a gym and swimming pool. The swimming pool were not available for use during my stay. Breakfast was average, but the selection was sufficient to start the day. Overall, I had a good experience. However, the only downside was the poor soundproofing as the noise from the adjacent room through the connecting door was quite noticeable.
Very Good
498 reviews
8.6/10
Price from
€38
per night
Check Availability
See All 4-Star Hotels in Sabah

Recent Reviews for Sabah Hotels

See all
8.4/10
Very Good
RRonald Willie BinatiEverything is great except for the lighting in Room 568, why is it so dim? I was straining my eyes on my laptop because lighting wasn't that great. Bed is comfortable and bathroom spacious enough. The big fridge was a bonus, the same with the pantry. Recommended stay as this hotel is very near to Imago Shopping Mall
Ming Garden Hotel & Residences

Ming Garden Hotel & Residences

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€28
8.6/10
Very Good
MMarvinGreat hotel and staff. The morning breakfast is the best. We loved it. The location is far from Gaya street though.
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:€30
8.8/10
Very Good
JJnicerI had a pleasant stay at Promenade Hotel Kota Kinabalu. The location is excellent — within walking distance to the waterfront, night market, and shopping malls. The room was spacious and clean, with a comfortable bed and a nice view of the city. Breakfast had a good variety, and the staff were friendly and helpful throughout my stay. It’s a great choice for both business and leisure travelers. I would definitely stay here again.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€44
8.5/10
Very Good
MMohd Haikal Mohd Rokman⸻ I had a wonderful stay at Citadines Waterfront Kota Kinabalu. The location is excellent – right by the waterfront with easy access to Suria Sabah Mall, local eateries, and Jesselton Point for island hopping. The rooms are modern, clean, and well-maintained, with comfortable beds and all the amenities needed for both short and long stays. The staff are friendly, attentive, and always ready to assist, which made the whole experience even more pleasant. I especially appreciated the rooftop pool area, which offers a relaxing atmosphere and a nice view of the city and sea. Overall, this property is a perfect choice for both business and leisure travelers who want convenience, comfort, and great service in Kota Kinabalu. I would definitely recommend it and look forward to staying here again.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€69
8.6/10
Very Good
AAmyLThis was our first trip to Semporna with our son, and we absolutely loved our stay at Sky Water Villa! The Deluxe Villa offered a beautiful view, and the staff were incredibly friendly, always welcoming us with warm, courteous smiles. We felt so lucky to witness a sea turtle that appeared around midnight—such a memorable experience! Although the food was a bit spicy for our son, he still enjoyed it very much. We truly appreciate the chef’s kindness in preparing a special fried egg for him at no extra charge. The staff also accompanied us for snorkeling around the villas, as well as kayaking and stand-up paddling. Their thoughtfulness really made our stay extra special. We loved everything about Sky Water Villa and hope to visit again soon!
SKY Water Villas

SKY Water Villas

Hotel near Semporna
Price per night from:€200
7.3/10
NNNMYWe stayed at the seafront pool villa. Location was excellent in front of the beach, with sunset view. The morning was peaceful. We absolutely loved the private pool quite spacious, they also have children pools. Self-check in was easy & convenient. Otherwise, cleanliness is acceptable. Overall, we really enjoyed our stay at BBV, spacious villa with private pool.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:€34
8.3/10
Very Good
SSeraphim MarcusTravelling have always taken a toll on my health. There’s a few staffs worth mentioning for their 5 Stars Services from the Heart and the Professionalism displayed. First and always; Florence the front management, Aida, Arman, Patricia and last but not least Isham the bellhop! They are lovely and wonderful individuals who helped contribute to my creature comforts. Once I had a severe mobility issues and Patricia including Isham assisted me with my meals. Florence and Arman took care of my room. Ensured that it was conducive enough for me. My deepest gratitude.
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€58
9.2/10
Great
SShamin NurehanThe look of the hotel from the outside is so misleading. We passed by the hotel before check in and did not have good vibes about it. But once we entered it was like in a different place altogether! The ambience and feel is so elegant and beautiful. The way to the rooms are like secret entrance to another realm! So cool! The room is so welcoming and gorgeous. Loved our stay and wished that we were there longer!
The Luma Hotel, a Member of Design Hotels

The Luma Hotel, a Member of Design Hotels

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€60
8.6/10
Very Good
GGuest UserWe had a perfect time at Eaglebay Retreat. It’s truly an undisturbed paradise. You have an entire house and hundreds of meters of coastline all to yourself. Every morning, you can wake up in the sunshine and decide whether to go snorkeling or just relax in the sun—you have the choice. The sunsets were always perfect, and experiencing them on a paddleboard is far better than being in a crowded place like KK. At the same time, the retreat offers a wide range of activities that are both rich and reasonably priced—paddleboarding, jet skiing, kayaking, and more, so you’ll never feel bored. During our stay, Arlyn and h is family provided us with everything we needed: they inflated our paddleboards, helped us arrange sea activities, climbed trees to pick coconuts for us, and prepared delicious meals. Whenever we needed them, they were always available, without intruding on our privacy. Their presence was always perfectly balanced. I would also like to thank Faizal, who did a lot of work before our arrival, and Jamri, the kind lady who helped us recover our lost Apple Pencil during our stay. She assisted in finding it, came up with several ways to return it (considering Eaglebay Retreat’s remote location), and finally delivered it to my friend personally, asking for nothing in return. Your kindness will be remembered. Yes, I think we would definitely recommend this place to our friends, and we will visit Eaglebay again in the future.
Eagle Bay Retreat (Sea View)

Eagle Bay Retreat (Sea View)

Hotel near Kudat
Price per night from:€200
9.5/10
Amazing
FFatyNur⭐️⭐️⭐️⭐️⭐️first, We have to contact the owner 48h prior to check-in. Deposit rm400 before check in. Nice and cozy studio… beautiful and clean modern studio.. nice view to the ocean, and below is psar besar KK.. got many eateries below and nearby the room, got numerous choice too. Imago mall by walking distance. Nice pool. Nice ambiance. Unfortunately, we coming on rainy season, and failed to capture the sunset view as its cloudy. 🥹 Good customer service, reply any msg in short time. Just got to take the access card given by staff and key in the password at the secured door. Nice experience tho Once we entered the house, smells good, the staff already open the light, and aircond, plays nice and cozy music on utube.. got microwave and washer and dryer too… easy to use.. niceee ⭐️⭐️⭐️⭐️⭐️ I booked for my husband birthday vacation♥️ Got fan and fridge, water heater, iron and board, hair dryer, sabah tea and le minerale.. provided clothes hanger and suspension, shower gel, shampoo and conditioner..… Got Sweet token from the owner🥰 The shore got multiple other luxury choice of room to rent, but i choose Seaview Bliss as suitable for me as a couple and as the memorable gift for my beloved ones. And it got way better and cozy modern ID.. the real view is the same as the picture provided🤭 It worth every penny⭐️mybe a bit pricey 🥲 but yeah, tq Seaview bliss team⭐️
Seaview Bliss Studio By Tropical Elegance

Seaview Bliss Studio By Tropical Elegance

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€86

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties101
Number of Reviews16,668
Highest Price€1,021
Lowest Price€28
Average Price (Weekends)€171
Average Price (Weekdays)€168