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 see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotel near City Center,Kota Kinabalu 87.6% 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
1001 reviews
9.1/10
Price from
S$ 97
per night
Check Availability
Hotels in Sabah
GGuest User 2026.06.01
First of all , we do have delay a bit because there’s an error with the management of the access card which, they give us the wrong suite, and the suite already have guest inside. We have to wait for few minutes, to get our room. (Maybe you can double check so u didnt do the same fault again next time )  But overall me and my family so satisfied with the stay. The suite is cozy, and clean.  The staff also very friendly, and helpful.  When i ask for iron, they provide it ASAP.  Im satisfied, keep your good works and im happy to stay here again in the future 🥰🥰
Very Good
30 reviews
8.9/10
Price from
S$ 35
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.6% 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
2750 reviews
9.0/10
Price from
S$ 57
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.6% of visitors choose this area
JJesse Chen 2026.05.19
Facilities: Excellent. Cleanliness: Serviced daily. Environment: Great, very convenient. Service: Pretty good. The hotel location is excellent, very close to Tanjung Aru Beach. It's super convenient for watching one of the world's top 3 sunset views. Dining options nearby are plentiful, and it's also close to the shopping district, right in the city center.
Very Good
1432 reviews
8.2/10
Price from
S$ 72
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.6% of visitors choose this area
AAnonymous User 2026.06.07
The 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.
Very Good
864 reviews
8.8/10
Price from
S$ 94
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.6% of visitors choose this area
GGuest User 2026.05.08
The room was really clean, I forgot to take pictures. It was quiet at night and felt very safe. There are many restaurants and convenience stores downstairs. It's very close to Gaya Street and the DBKK jetty, about a 5-minute taxi ride. Every room has a floor-to-ceiling window with direct views of the jetty and the sea, as shown in the pictures – both the daytime views and the sunset are beautiful. Kota Kinabalu is the most convenient and comfortable city I've visited so far; it's very beautiful and chill. The host was also very nice and patient in answering my questions. This is the best and most worthwhile hotel I've ever picked, the value for money is truly unbeatable!
Great
75 reviews
9.3/10
Price from
S$ 58
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.6% 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
1176 reviews
9.2/10
Price from
S$ 77
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
880 reviews
8.5/10
Price from
S$ 58
per night
Check Availability
Hotels in Sabah
GGuest User 2026.06.04
Had a lovely stay at The Cara Hotel! 😊 The staff were incredibly friendly and always greeted us with a smile, making us feel welcome from the moment we arrived. The lobby and rooms are beautifully designed, cozy, and comfortable. We were pleasantly surprised when the hotel upgraded us to a Dusk Room, which made our stay even more special. Another thoughtful touch was the handwritten welcome letter prepared for guests, it really showed their attention to detail and hospitality. Everything was clean, well-maintained, and had a relaxing atmosphere. Thank you for the wonderful experience. We’ll definitely be back again! ❤️
Amazing
78 reviews
9.6/10
Price from
S$ 110
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.6% of visitors choose this area
GGuest User 2026.05.06
Overall, 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.
Very Good
265 reviews
8.6/10
Price from
S$ 52
per night
Check Availability
See All 4-Star Hotels in Sabah

Latest Reviews for Sabah Hotels

See all
8.5/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 fromS$ 45
6.5/10
GGuest UserVery outdated design hotel but still comfortable to stay..the centralized aircond is not cold enough that we had to switch on the fan which was too windy because the fan speed not ajustable....the breakfast has lot variety but doesnt taste great...overall good stay.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night fromS$ 66
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 fromS$ 258
8.5/10
Very Good
NNero0919Perfect Getaway! This hotel on Mantanani Island, Kota Kinabalu, is an absolute gem! It's simply divine! I specifically came to Kota Kinabalu for Mantanani Island's crystal-clear waters, and I chose the Mantanani Hotel in advance. After staying there, I just had to give it five stars! The location is absolutely stunning. Step out, and you're on a soft, white sand beach. Open the balcony door, and you're greeted by the jelly-blue ocean. Waking up to the sound of waves every day was incredibly therapeutic. We booked a sea-view room; it was clean and spacious, the mattress had just the right firmness, and the shower water pressure was perfectly stable. There was no cramped feeling, which can often be the case with island hotels. I have to praise the service! The front desk staff were incredibly enthusiastic. They pre-arranged our island transfers and even proactively recommended snorkeling spots and delicious local snacks. They were always responsive and efficient. The hotel breakfast was also a pleasant surprise – freshly baked waffles with fresh mango, and freshly made Teh Tarik. The taste was absolutely spot on. In the afternoon, I relaxed on a hotel beach chair, enjoying the sea breeze, and in the evening, I had a barbecue at the hotel restaurant under the stars. The pace was wonderfully slow and comfortable – exactly the island vacation vibe I was looking for. If you're coming to Mantanani Island, I honestly recommend staying here. The experience is so much better than a day trip. I'll definitely stay here again on my next visit to Kota Kinabalu! Are you planning a trip to Mantanani Island soon? Would you like me to write another short review in a different style, suitable for social media?
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night fromS$ 171
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 City Center, Kota Kinabalu
Price per night fromS$ 52
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 City Center, Kota Kinabalu
Price per night fromS$ 57
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 fromS$ 625
8.8/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 City Center, Kota Kinabalu
Price per night fromS$ 94
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 fromS$ 52
8.1/10
Very Good
SSarah F. AdamI recently stayed at Nexus Resort Karambunai and had a wonderful experience. The room was nice, spacious, and very clean, with a beautiful view overlooking the sea. One of the highlights of the stay was definitely the stunning sunset— absolutely breathtaking. The resort also has a lovely white sandy beach with crystal clear water, making it a perfect place to relax and enjoy nature. Although the resort is a bit remote, about 14km from Kota Kinabalu city, there are plenty of fun activities to keep everyone entertained. We enjoyed kayaking during sunset, cycling around the resort, and playing tennis and table tennis. There’s also a playground and VR games for the kids, which made it very family-friendly. Another great convenience is the free shuttle bus provided to the town, making it easier for guests to explore the city. Overall, Nexus Resort Karambunai is a great getaway for families, couples, or anyone looking for a relaxing beach vacation.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night fromS$ 101

Frequently Asked Questions

What are the popular 4 star hotels in Sabah?

Whether you are traveling to Sabah for business or tourism, Promenade Hotel Kota Kinabalu (from S$ 76) , The SIGAR Hotel at Sutera Bay. (from S$ 64) and The Luma Hotel, a Member of Design Hotels (from S$ 98) are all preferred hotels.

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

For 4 star hotels in Sabah, the average price on weekdays is S$ 255, and the average price on weekends (Friday–Saturday) is S$ 263.

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?

Want to relax with spa treatment? Among 4 star hotels in Sabah, Pan Borneo Hotel Kota Kinabalu (from S$ 49), Nexus Resort & Spa Karambunai (from S$ 101) and Ming Garden Residences (from S$ 55) are very popular.

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

Internet connection is an essential condition for travel. Promenade Hotel Kota Kinabalu (from S$ 76), The SIGAR Hotel at Sutera Bay. (from S$ 64) and The Luma Hotel, a Member of Design Hotels (from S$ 98) are popular hotels with 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 reviews22,666
Highest priceS$ 1,303
Lowest priceS$ 38
Weekend Avg. PriceS$ 263
Weekday Avg. PriceS$ 255