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
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
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.6% of visitors choose this area
CCoral Justine 2026.06.07
The hotel was unique in its design. The room was spacious for 3 and the interior design of the room was great. Toilet, bathroom and bathtub were separated and we had all face no problem when we need them Breakfast however was slightly below expected, the fruits were not so sweet and the cereals was a let down. It does not taste like original coco crunch and corn flakes. But other than that other food were okay for hotel level. On the service, all the staff there were excellent and I had a wonderful stay throughout and ya they do also provide laugage storage in case you have a later flight. It could have been awesome shall there be swimming pool available which were allowed for homestay residence only But overall, I do love this hotel in terms of their service and design. .
Great
1002 reviews
9.1/10
Price from
DKK 498
per night
Check availability
Hotels in Sabah
GGuest User 2026.06.08
Really enjoy my stay! The staff was friendly and really helpful. Overall the cleanliness is satisfied and can request for cleaning. The location was good not too far from the city and suitable for them who want to relax a bit
Great
33 reviews
9.0/10
Price from
DKK 159
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.6% of visitors choose this area
WWangconglong 2026.06.12
This was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Great
2749 reviews
9.0/10
Price from
DKK 309
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.6% of visitors choose this area
Kkaren8713 2026.04.24
Absolutely loved this hotel! It was originally hard for three of us to find a suitable place, and we were considering Airbnbs, but then I stumbled upon their three-bedroom apartment and immediately booked it. We were so pleasantly surprised when we walked in; it was definitely the best hotel of our trip!
Very Good
1428 reviews
8.2/10
Price from
DKK 361
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.6% of visitors choose this area
AAnonymous User 2026.06.15
The hotel was clean and well-maintained, and the sea-view room offered beautiful views. However, the room faced a busy street, resulting in significant noise from motorcycles and traffic, which affected the overall stay. Another downside was the elevator outage. After a long wait, I had to walk down 19 floors using the stairs. The hotel could have addressed the issue more quickly to minimize the inconvenience and impact on guests.
Very Good
868 reviews
8.8/10
Price from
DKK 474
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.6% of visitors choose this area
Ccocochancoco 2025.12.12
I thought it was a hotel, but it turned out to be an apartment rented out by a hotel. Many people I asked didn't even know where it was. It was a bit difficult to contact the owner, but thankfully, Trip.com's concierge helped me get in touch and check in smoothly. The room is quite spacious with good lighting, and it even has a kitchen with an induction cooker and tableware, which was very comfortable. The security is also good, as you need a card to access the elevator. It's just a few minutes' taxi ride to Gaya Street, and since it opened this year, the facilities are all new.
Very Good
65 reviews
8.6/10
Price from
DKK 171
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.6% of visitors choose this area
LLydia1431 2026.06.12
Nice hotel with quiet space, upon arrival there is a big fat white color cat is actually lying on the front door like welcoming people😁( cute but I forget to snap her picture) I book through trip.com for the hotel with IHG groups and I’m also IHG member, although I can’t collect point for this but the front desk staff is generous to key in my membership and gifted me welcome drink voucher which Icahn enjoy the sips of wine/ juices/ 🍺 at the bar beside the hotel. Convenience location to move around Sabah as I’m travel for work and easy to access to local food as well. Whereby just across the road to enjoy the 🍤 🦞 🐠 clamshell etc….
Great
1184 reviews
9.2/10
Price from
DKK 446
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
42 reviews
9.6/10
Price from
DKK 555
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
882 reviews
8.5/10
Price from
DKK 395
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.6% of visitors choose this area
GGuest User 2026.02.18
The room was fantastic, very clean, and designed as a one-bedroom, one-living room unit, which was perfect and very comfortable for a family trip. The location is also excellent, right above Gaya Street, so it's less than a 10-minute walk. What's even better is the host's amazing service; you can contact them before check-in. The host sets up a WeChat group and provides all check-in information in Chinese, which was incredibly helpful. Compared to other overseas hotels where you have to communicate in English, what the host did here was truly outstanding!
Great
163 reviews
9.2/10
Price from
DKK 297
per night
Check availability
See All 4-Star Hotels in Sabah

Recent 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 from:DKK 262
6,5/10
MM58361****I think the hotel, though a bit old, is very well-managed. The breakfast is delicious, and for the price, it offers great value for money. My stay felt clean and comfortable.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:DKK 430
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:DKK 1,301
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 from:DKK 866
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:DKK 264
9,0/10
Great
WWangconglongThis was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:DKK 309
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:DKK 2,342
8,8/10
Very Good
AAnonymous UserThe hotel was clean and well-maintained, and the sea-view room offered beautiful views. However, the room faced a busy street, resulting in significant noise from motorcycles and traffic, which affected the overall stay. Another downside was the elevator outage. After a long wait, I had to walk down 19 floors using the stairs. The hotel could have addressed the issue more quickly to minimize the inconvenience and impact on guests.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:DKK 474
8,4/10
Very Good
GGuest UserThe booking from apps and self check in at the premises is very convenient and easy. The facilities and equipment in the room and premise is quite old. However, we still managed to get a comfortable room and functional equipment and also a good beach view. But the view and scenery of the beach is very breathtaking. The children are really enjoying the beach and pool. We definitely would like to come again and try the pool villa unit next time. @borneobeachvillasuite #BBVS2026
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:DKK 306
8,1/10
Very Good
AAye_AkiraStayed here with family and overall had a pleasant experience, especially considering the competitive pricing. The room itself was excellent — very clean, spacious, and well prepared. The hotel followed our requests properly regarding the extra bed and breakfast arrangements, which made the stay much smoother for the family. Basic amenities were provided including shampoo, conditioner, slippers, toothbrush and toothpaste. We could not find a shower cap initially, but it seems it can be requested from the front desk. Breakfast was decent, though nothing particularly extraordinary. The resort offers quite a lot of fun activities and there were many families and local tourists during our stay, probably because of the holiday season. The view around the property was also very nice. In terms of design, the hotel feels somewhat similar to the neighbouring Shangri-La Rasa Ria, although naturally at a much lower price point, which makes it quite attractive value-wise. A few things to note: the road leading to the hotel was quite dark and a little confusing at night. There is also not much happening in the immediate vicinity after dark, so having your own transport is highly recommended. Since the hotel is rather far out, getting a Grab ride might be difficult at times. Thankfully, parking was ample for those driving. One small downside was that while the room cleanliness was top notch, the outdoor corridors had quite a lot of leaves, bugs, and dust. Being a resort surrounded by nature, this is somewhat understandable, but still noticeable. Overall, a good value family resort stay with spacious clean rooms, nice scenery, and plenty of activities, especially if you are travelling with your own vehicle 👍🏻
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from:DKK 540

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 DKK 1,278, and the average price on weekends (Friday–Saturday) is DKK 1,313.

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 DKK 244), Nexus Resort & Spa Karambunai (from DKK 570) and Ming Garden Residences (from DKK 320) 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 DKK 384), The SIGAR Hotel at Sutera Bay. (from DKK 333) and The Luma Hotel, a Member of Design Hotels (from DKK 499) 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 properties149
Number of reviews22,775
Highest priceDKK 8,026
Lowest priceDKK 199
Weekend Avg. PriceDKK 1,313
Weekday Avg. PriceDKK 1,278