4-Star Hotels in Sabah, Malaysia

4-Star Hotels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Top 4-Star Hotels - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Kota Kinabalu City Center,Kota Kinabalu 88.5% of visitors choose this area
AAnonymous User 2026.05.29
Check-in was quick and easy. The room was quite spacious and the decor felt fresh and new. The elevators were fast, so there was hardly any waiting. We stayed for three days, and one morning there was a bit of a scare: at around 5 AM, the room's speaker blared a fire alarm. It was pretty terrifying. For the next five minutes, all they said was that they were investigating the cause, without actually confirming it was clear, which made it hard to relax and sleep afterward. I promptly contacted Trip.com customer service, who helped me inquire about the cause – their service was really good. The breakfast selection was also quite varied; you could definitely get your fill. I made sure to try the Nyonya kueh every day – highly recommend it!
Great
1175 reviews
9.2/10
Price from
€50
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 88.5% of visitors choose this area
AAIMRAN ABDULLAH 2026.03.04
Stayed for 2 nights Always to stay here rate wise depends, u could grab a great offer but unfortunately i didnt I stayed dueing ramadan, and had 2 sahoor but both servings are dissappointment, tasteless and i dont know Even try their iftar programme too, but hurmm sadly it was the same Silver linings is walking distance to Imago mall, 10min ehailing to airport The parking is free (first come first serve) Owh forgot about the room smell, smells draft abit Recommended hotel but need to step up on the culinaries.
Very Good
1142 reviews
8.2/10
Price from
€42
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 88.5% of visitors choose this area
GGuest User 2026.05.31
The room was great, definitely on par with a 5-star hotel in China. They even had Chinese power strips in the room, so no need for an adapter, which was super convenient. I highly recommend this hotel, it's a really good one.
Great
1000 reviews
9.1/10
Price from
€65
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 88.5% of visitors choose this area
GGuest User 2026.03.04
The rooms are quite spacious, and there's a connecting door between every two adjacent rooms, which is great for families traveling together as you can open them up. There's a lovely lady at the front desk who speaks Chinese, and she was a lifesaver for communication. The location is excellent, making it easy to get around to everything.
Very Good
575 reviews
8.7/10
Price from
€61
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 88.5% of visitors choose this area
GGuest User 2026.06.07
Room is spacious and clean. Bathroom provides toiletries with very good hot and cold water pressure for bathing. We have a bery good view of mount kinabalu in the clear morning at room 941.Good spread of breakfast and pool is also available. Bed is comfy. Overall , i have an excellent stay at Promenade hotel and it is close to the Airport. Grab car is easily available.
Great
2745 reviews
9.0/10
Price from
€41
per night
Check availability
Hotel near Tanjung Aru,Kota Kinabalu 11.5% of visitors choose this area
MMoka-C 2025.10.26
The room's location is pretty good. It's quiet and only a 10-minute walk to the beach. There's also a pool on the rooftop, and it's self-check-in. You can store your luggage at the security booth downstairs for 6-10 Malaysian Ringgit. It's a bit far from the city center, but there's not much to do there anyway, just eat and browse. The main reason to go to Kota Kinabalu is for the sea.
Very Good
158 reviews
8.5/10
Price from
€28
per night
Check availability
Hotels in Sabah
GGuest User 2026.03.14
Waiting for the boat at the pier, the staff member was really nice. He brought us chairs to sit on and even offered us water. Although I didn't catch his name, I really want to thank him! Upon arrival, the front desk was already there to greet us. Honestly, if your English isn't great, communication on the island can be a bit challenging, for instance, regarding the shower water, Wi-Fi, or power outages. They explained everything in great detail, and the next day, they even followed up to ask about the hot water – they truly care about guest satisfaction. Oh, and they upgraded us to a high-floor villa! We encountered two geckos and a small snake in the room, but the kids weren't scared at all because they knew they were harmless creatures. A super-sized cockroach crawled out of the drain in the bathroom, haha, my child watched it for ages. To be honest, considering it's in the mountains, maintaining it to this standard is quite impressive. It was a great experience, far from the city's hustle and bustle, allowing us to enjoy the charm of the ocean and the forest. We stayed in a high-floor villa and ordered room service for dinner. The delivery staff worked so hard, carrying the trays all the way to our room, and the food was still surprisingly hot, which really touched us. We gave them a small tip as a token of our appreciation for their efforts.
Great
207 reviews
9.1/10
Price from
€80
per night
Check availability
Hotels in Sabah
GGuest User 2026.06.13
Hotel is very clean staff are very friendly. Very convenient place near to Imago hotel n there is nice swimming pool. Have Secret Recipes down the hotel land 24 hrs dobi n 24 hrs convenient shop. Good place we lived it.
Very Good
874 reviews
8.5/10
Price from
€40
per night
Check availability
Hotels in Sabah
GGuest User 2026.05.07
The room was long and narrow, a bit smaller than I expected, and felt a bit cramped. The interior decor was new and stylish, but the location was a real downside. Opening the window revealed nothing but the airport runway and other low-rise buildings nearby – absolutely no view. We were just across the road from the airport, but the planes weren't even the loudest noise; the motorcycles passing by every night were the real problem. The separate toilet and shower were a nice touch, but for both nights of our stay, the shower drain was blocked, causing flooding halfway through our showers. The staff, however, were quite good; they responded promptly to calls even late at night to clean up, but it was still incredibly frustrating. They only offered good service with no real solutions or compensation – no offer to change rooms or any other form of redress. Overall, besides the service attitude and the decor, there's really nothing else to praise. I wouldn't recommend it to friends.
Amazing
78 reviews
9.6/10
Price from
€74
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 88.5% of visitors choose this area
GGongsungongzi886 2026.05.06
The location is pretty good, right at the northernmost end of Gaya Street, next to the Hyatt, Suria Sabah, and the Atkinson Clock Tower. There's a rooftop pool with four lounge chairs and a small bar. The room was a bit small with an inward-facing window, so it was just okay. I didn't dare drink the tap water. It's suitable for a one-night layover when you first arrive, but a resort is definitely more comfortable for a relaxing vacation.
Very Good
1431 reviews
8.2/10
Price from
€40
per night
Check availability
See All 4-Star Hotels in Sabah

Recent Reviews for Sabah Hotels

See all
8,4/10
Very Good
AAnonymous UserIf you are in the area to visit the KKIP industrial zone, the Klagen Regency is perfectly positioned. It is located quite a distance from the main town center, which may seem remote at first, but it is a strategic advantage if you want to avoid a long daily commute to your work sites. The hotel itself is impressively well-kept. It’s clear that management prioritizes maintenance, as the rooms and common areas feel fresh and clean. The service is equally commendable; the staff are helpful and ensure a smooth, professional experience from check-in to check-out. Sorry I does not have the photo of the room because I am there for a business meeting but the room is okay to stay. Buffet Breakfast is good, also you can find very nice local food with walking distance .
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:€30
6,5/10
GGuest UserOverall, I'm quite satisfied. The room was spacious, and the hotel is located right by the pier. There was dedicated staff to handle luggage, though the facilities are definitely outdated and the room had a strange odor. The service was decent, but the front desk really helped us out of a bind when an unexpected situation arose on our way back.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:€44
8,1/10
Very Good
CChengyueThe experience at Semporna Sky Water Villas exceeded all expectations! My friend and I stayed in the Starlight Villa for two days, and it was truly beyond what we imagined. As soon as we arrived on the island, we were stunned by the scenery: the crystal-clear glass-like sea shimmered with various shades of blue and green under the sun. The wooden boardwalk, flanked by lush greenery, blended beautifully with the seascape – every photo we took looked like a postcard. The view from the Starlight Villa was simply incredible, with our balcony directly facing the ocean. In the evenings, we watched the orange and pink sunset paint the sea like a masterpiece, and at night, we could lie on the terrace and gaze at the Milky Way and countless stars. It was so romantic, we were speechless. The room facilities were clean and thoughtful; the wooden floors and furniture had a subtle oceanic scent, and both the shower water temperature and bedding comfort were perfect. The staff's service was truly top-notch, from their warm welcome upon arrival to actively recommending local specialties during meals, and even thoughtfully reminding us of the best time to catch the sunset. Every detail reflected their warmth. Whether it was a morning stroll on the boardwalk listening to the waves or relaxing on the terrace in the afternoon breeze, it allowed us to completely unwind. Half of the beautiful memories from this trip came from Semporna's sea, and the other half from this perfect water villa. We're already planning our next visit!
SKY Water Villas

SKY Water Villas

Hotel near Semporna
Price per night from:€173
8,5/10
Very Good
GGuest UserI had a wonderful stay at this resort. The resort is very beautiful, clean, and peaceful. The staff were friendly and kind, and they even provided an extra bed for my kids, which made our stay more comfortable. The beachfront location is amazing and very convenient for kids to do snorkeling safely. I also love that there were no sandflies, so it felt safe and comfortable for my children. The breakfast was delicious with many good choices. The environment was calm, quiet, and not noisy at all perfect for relaxing and also very suitable for honeymoon couples. I highly recommend this place and would definitely come again.
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night from:€113
8,6/10
Very Good
GGuest UserOverall, our stay was very good – actually, better than expected! We had a lovely balcony with a nice view. The pool itself was nice – perfect for relaxing after a day of exploring. The apartment was clean and had everything we needed. Staff was helpful. After we checked out, we accidentally left some clothes in the washing machine, and they kindly recovered them for us. That kind of thoughtful service makes all the difference! Downstairs, there are plenty of food options, so you’ll never go hungry. I’d definitely recommend this place for couples or small families looking for a comfortable, well-located base. Great value for money.
Covesign Suite, The Shore Kota Kinabalu City Centre

Covesign Suite, The Shore Kota Kinabalu City Centre

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€37
9,0/10
Great
GGuest UserRoom is spacious and clean. Bathroom provides toiletries with very good hot and cold water pressure for bathing. We have a bery good view of mount kinabalu in the clear morning at room 941.Good spread of breakfast and pool is also available. Bed is comfy. Overall , i have an excellent stay at Promenade hotel and it is close to the Airport. Grab car is easily available.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€41
9,1/10
Great
GGuest UserOur stay at the Sagittarius Water Bungalow was absolutely fantastic! From our butler Xiao Gu to all the staff on the water bungalows and even the owners, everyone was incredibly nice. The rooms are equipped with smart Xiaomi home devices, clean and tidy. Opening the curtains reveals the beautiful 'jellyfish sea,' and the scenery is simply captivating. The food at the water bungalows is also delicious; breakfast, lunch, afternoon tea, and dinner are all included in the price. Airport transfers and boat rides to the island are also covered, making it excellent value for money! We stayed for five days and four nights and didn't want to leave. The atmosphere on the island is also great, with KTV and song requests every night – the owner and his wife sing really well, by the way! The water bungalows offer a lot of entertainment, including sea fishing, snorkeling, glass-bottom boat tours, and drone photography. The local staff (Xiao Hei) are also happy to help with photos 📸. You can even get your diving certification and go on island-hopping day trips, keeping you thoroughly entertained. We came to Semporna specifically to get our diving certification, and the water bungalow's own dive shop is highly recommended. The instructors are very responsible and dedicated. I'd like to thank Xiao Li and Instructor Mohd Rizal Baba Selleh. The prices are fair, and the teaching focuses on the safety and skills of the students, which is very reassuring. The dive shop owner's wife is also super nice. All in all, this trip was incredibly worthwhile, and we'll definitely be back! I'll also be recommending it to my friends and family 😊
Sagittarius Resort

Sagittarius Resort

Hotel near Semporna
Price per night from:€424
8,7/10
Very Good
AAnonymous UserThe room was old, very small, and the soundproofing was terrible, making it hard to sleep. On top of that, the window couldn't be opened, leading to a strong, unpleasant musty smell inside. They don't provide bottled water; you have to get it yourself from the hallway. If these things bother you, think twice before booking.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€63
8,3/10
Very Good
ZZeekoscaEasy Check-in & Check-out procedure. I have a beautiful stay here with my families. An absolutely flawless stay! This villa exceeded all of our expectations. The property was stunning, incredibly clean, and offered the perfect blend of luxury and comfort. The attention to detail and hospitality made us feel right at home. We didn't want to leave and will definitely be booking another stay soon!”
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:€35
8,2/10
Very Good
AAnonymous UserWe booked a renovated room, supposedly from 2 years ago, but when we arrived at 6 PM, they told us there were no rooms on the second floor, only on the first. They assured us it was the 'best room,' but as soon as we entered, there was a strong musty smell, and the hairdryer sounded like it was about to explode. After watching the sunset and having dinner, we returned to find the room getting hotter and hotter. We then realized the air conditioning was broken. It took three calls to finally get through to the front desk. The maintenance worker spent half an hour trying to fix it with no progress, and then told us we'd have to switch rooms. During all this, the room was incredibly stuffy and hot, almost unbearable. The front desk kept apologizing but only offered an extended checkout or a ride to the city the next day, and we had to decide on the spot what time we wanted to leave. This 'sorry' attitude was really disappointing and quite unbelievable. The funniest part was that the room they moved us to was on the second floor – the very floor they said had no availability earlier. It was clean, no musty smell, and not hot at all. It makes you wonder who they were saving those rooms for, or if they were discriminating against us. The hotel environment itself is beautiful and very photogenic, with lots of free and paid activities. Feeding the monitor lizards was fun. However, the front desk's attitude and their handling of issues were consistently poor. Exercise caution if you decide to stay here. Also, we heard the hotel restaurants aren't great. We ate at the sunset bar, which was enough to fill us up, but you can't order takeout.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from:€68

Frequently Asked Questions

What are the popular 4 star hotels in Sabah?

How much is the average rate for 4 star hotels in Sabah?

For 4 star hotels in Sabah, the average price on weekdays is €172, and the average price on weekends (Friday–Saturday) is €176.

Which 4 star hotels in Sabah provide swimming pools?

Which 4 star hotels in Sabah provide fitness facilities?

Which 4 star hotels in Sabah have bars?

Which 4 star hotels in Sabah provide breakfast?

Which 4 star hotels in Sabah offer spa services?

Which 4 star hotels in Sabah provide free Wi-Fi?

What deals are available for 4 star hotels in Sabah?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Property Information for Tourists

Total Properties151
Number of Reviews 22,654
Highest Price€877
Lowest Price€26
Weekend Avg. Price€176
Weekday Avg. Price€172