4-Star Hotels in Sabah, Malaysia

4-Star Hotels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
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
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Airport pick-up service
Very Good
2741 reviews
8.9/10
1 night
From RUB 4,567
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Kota Kinabalu’s very first creative design hotel – The Luma Hotel, a Member of Design Hotels, part of Marriott Bonvoy. The hotel, designed with Sabah’s majestic tropical rainforest and unique culture, offers travelers an escape from the city’s hectic life. As a hotel that cares for KK the most, The hotel aspires to support local talents and promote environmental sustainability. The hotel is a design hotel that offers travellers an escape from the hustle and bustle. It is not only the first ever design hotel in Kota Kinabalu, Malaysia, but also the hotel that cares for KK the most. its own seafood restaurant. At Fish Market Restaurant, we offer not only a unique steam hotpot experience but also a carefully curated selection of seafood dishes — each crafted to celebrate the vibrant freshness and vitality of the ocean.

"Five-star rating, highly recommend! The hotel's location is excellent, the environment is very clean, and it's quite new. It offers fantastic value for money. Getting around is super convenient, whether you're taking a taxi or exploring the surrounding area, it's completely hassle-free. The staff are incredibly kind and attentive, providing thorough and thoughtful service throughout our stay. Any requests were met promptly. Our check-in experience was incredibly comfortable, and I'll definitely choose this place again for my next trip!"
Great
1036 reviews
9.1/10
1 night
From RUB 9,629
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
A stay at Ming Garden Hotel and Residences places you in the heart of Kota Kinabalu, within a 10-minute walk of Gleneagles Hospital and Plaza Wawasan. This 4-star hotel is 0.8 mi (1.3 km) from Imago Shopping Mall and 0.9 mi (1.5 km) from Sutera Harbour. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. You can take advantage of recreational amenities such as an outdoor pool, a fitness center, and karaoke. Additional features at this hotel include complimentary wireless Internet access, concierge services, and babysitting (surcharge). Guests can get to nearby shops on the shuttle (surcharge). Satisfy your appetite for lunch or dinner at Golden Dew Bistro, a restaurant which specializes in international cuisine, or stay in and take advantage of the 24-hour room service. Relax with your favorite drink at the bar/lounge or the poolside bar. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a business center, limo/town car service, and complimentary newspapers in the lobby. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 600 air-conditioned rooms featuring refrigerators and LCD televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as safes and desks.

"Nice and cozy room Access from parking to hotel lobby and any level is easy to find Near restaurant Good stay"
Very Good
1122 reviews
8.2/10
1 night
From RUB 2,684
Check Availability
68
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Business center
Very Good
476 reviews
8.9/10
1 night
From RUB 3,496
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Experience an abundance of unparalleled facilities and features at Deco Home @Aru Suites. Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by apartment.Visitors can take advantage of complimentary parking directly at the apartment.The accommodating team at the reception will aid you with amenities such as express check-in or check-out.Each accommodation at Deco Home @Aru Suites is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.In certain rooms, the apartment offers blackout curtains and air conditioning for guest convenience and satisfaction. At Deco Home @Aru Suites, the uniquely tailored rooms provide a configuration choice resembling a balcony or terrace. In select rooms, guests at the apartment can enjoy top-notch in-room entertainment with television and cable TV available for their convenience. Rest assured, in a few chosen rooms, you will find the convenience of a refrigerator, bottled water and instant coffee at your disposal. Maintain your cleanliness and comfort using a hair dryer, toiletries and towels available in select guest restrooms. Throughout the day and evening, grab a bite to eat from apartment's self-service vending machines whenever you please. Indulge in the numerous pursuits available at Deco Home @Aru Suites.For individuals who don't want to skip their exercise routine, visiting the apartment fitness center ensures you maintain your vitality and wellness.

"The room has cooking facilities, including an induction hob and microwave, making it perfect for a family of three or a couple's getaway. The hotel uses a key card system for elevator access, ensuring great security. Plus, there's a fantastic swimming pool and gym on the 11th floor. It operates like a self-service apartment, so you'll need to contact them via WeChat in advance to arrange key collection, check-in, and check-out."
Very Good
163 reviews
8.5/10
1 night
From RUB 3,261
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Citadines Waterfront Kota Kinabalu accommodates 396 modern and stylish serviced apartments in Kota Kinabalu thoughtfully curated to meet the individual needs of each guest From the Studio Premier to the spacious One Bedroom Premier these elegantly designed apartments exude a sense of sophistication This is service residence or hotel has implemented the Ascott Cares 7 commitments to wellness cleanliness and sustainability Visit www.discoverasr.com/en/wellness to find out more

"I contacted customer service in advance, and they were always responsive. For our celebration, they even provided some simple decorations, which was a pleasant surprise when we checked in! Our flight was delayed, and although the official check-in time was before 24:00, we were still able to check in smoothly more than half an hour late that day (we hadn't anticipated the delay would be that long). The room view was really good (it's a pity we didn't stay in the room until evening, otherwise, watching the sunset would have been great!). There's also an outdoor viewing area on the 6th floor, but we didn't stay long enough for its operating hours. The room size was decent, with just one chair, but it had a full kitchen with almost all utensils provided! The bathroom also had toiletries. The breakfast included in the room rate was a nice bonus. The best part was definitely the infinity pool! It was still cool and out of the sun at 8:00 AM. I stayed at both Citadines Waterfront and The Shore in Kota Kinabalu, and it turns out they're in the same building but with separate entrances (they are interconnected). The pool on the 6th floor is directly separated, which is pretty cool."
Very Good
909 reviews
8.8/10
1 night
From RUB 7,216
Check Availability
99+
Hotels in Sabah
A stay at The SIGAR Hotel at Sutera Bay places you in the heart of Kota Kinabalu, within a 10-minute walk of All Saint's Cathedral and Kompleks Karamunsing. This golf hotel is 0.7 mi (1.1 km) from Plaza Wawasan and 0.8 mi (1.3 km) from Kota Kinabalu Esplanade. Take advantage of recreation opportunities such as an outdoor pool, or other amenities including complimentary wireless internet access and tour/ticket assistance. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:00 AM for a fee. Children aged 6 and younger eat free breakfast. Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Planning an event in Kota Kinabalu? This hotel has facilities measuring 2300 square feet (214 square meters), including conference space. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 200 individually decorated guestrooms, featuring kitchens. 35-inch Smart televisions with digital programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include desks and separate sitting areas, and housekeeping is provided daily.

"The hotel is strategically in the centre of the go-to places in KK i.e Imago, Suria, Jesselton and many more. The rooms are quite big for us with city view. The best part is you can find 24hour shop, Secret Recipe just below the hotel. I will come back here in the future"
Very Good
936 reviews
8.5/10
1 night
From RUB 4,779
Check Availability
0
Hotels in Sabah
K Avenue Kota Kinabalu by Merveille - Sabah features a fitness room and air-conditioned accommodations in Donggongon, 6.3 miles from Filipino Market Sabah. There's a private entrance at the apartment for the convenience of those who stay. There's a year-round outdoor pool and guests can make use of free Wifi, free private parking, and an electric vehicle charging station. All units come with a seating area, a flat-screen TV with streaming services, and a private bathroom with a hair dryer, walk-in shower, bidet, and bath. Every room is fitted with a kettle, while certain rooms have a fully equipped kitchen with a fridge. At the apartment complex, every unit is fitted with bed linen and towels. A water park is also available for guests at the apartment. International Technology & Commercial Center Penampang - ITCC is 3 miles from K Avenue Kota Kinabalu by Merveille - Sabah, while North Borneo Railway is 3.6 miles from the property. Kota Kinabalu International Airport is 1.9 miles away.
Very Good
8.6/10
1 night
From RUB 15,021
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1432 reviews
8.1/10
1 night
From RUB 4,720
Check Availability
99+
Hotels in Sabah
With a stay at Homesuite' Home at Bay Suites in Kota Kinabalu, you'll be within a 10-minute walk of Sabah Indoor Climbing Centre and Kota Kinabalu Wetlands Centre. This aparthotel is 0.9 mi (1.4 km) from Likas Stadium and 1 mi (1.6 km) from Likas Sports Complex. Self parking (subject to charges) is available onsite. Stay in one of 470 guestrooms featuring Smart televisions. Complimentary wireless internet access is available to keep you connected. Conveniences include blackout drapes/curtains, housekeeping is provided daily, and irons/ironing boards can be requested.

"Excellent value! ✌🏻 The check-in process was incredibly easy. No security deposit was required, and the staff were very responsive on WhatsApp. Homestay: I booked the Bay Suite, which was a duplex with an upstairs, 2 bedrooms, and 2 toilets. The view directly overlooked the sea and was absolutely beautiful. The unit was very clean. The air conditioning was super impressive – none of those small, weak units! Each bedroom and the living room had large, powerful wall-mounted AC units. Fantastic! Parking: The owner doesn't provide resident parking, but paid parking is available on levels 1 and 2. The price is the same as the uncovered outdoor parking. It's RM2 for the first 2 hours, then RM1 per hour after that. My total parking cost from check-in at 2:30 PM until check-out at 12:00 PM the next day was RM22. It's covered and secure, so that's fine. So far, I've checked in with Homesuite's units at both Riverson and Bay Suite Likas many times, and they've never disappointed. Love it! 🫰🏻🫰🏻"
Very Good
98 reviews
8.9/10
1 night
From RUB 3,555
Check Availability
See All 4-Star Hotels in Sabah

Travelers Reviews of Sabah Hotels

See all

Sand Bay Resort Semporna

8.2/10
Very Good
Posted on Nov 9, 2025|Deluxe Super King Bed
MYTeh Siew Hoon
Five star price with 2 star facility. Hotel basic and cleanliness need to be improved further. There are still rubbish floating on the sea, they need to clean it frequently. I know those rubbish probably from other places but hotel management have to maintain n clean it every day. It’s eyesore to see those things. Anyway, the view and the sea absolutely amazing!
Price per night from:RUB 32,949

Borneo Beach Villa & Suite

8.3/10
Very Good
Posted on Jun 7, 2026
KZElvira Akhatova
An incredible place that makes you want to return again and again! Waking up every morning to such a view is a true dream. The sunsets here are simply magical, and the sea is clean, warm, and inviting. Our villa wasn't new, but it had absolutely everything needed for a comfortable stay. Special thanks to the administrator, who was always reachable and promptly helped resolve any household issues. This place gave us wonderful memories and a feeling of complete relaxation. If we get the chance, we will definitely come back here again!
Price per night from:RUB 3,614

The Klagan Regency 1Borneo

8.4/10
Very Good
Posted on May 13, 2026|Superior Twin Room
MYAnonymous User
If 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 .
Price per night from:RUB 2,884

Seafest Hotel

6.6/10
Posted on Apr 27, 2026
Shanyouzhen
I chose this hotel for a one-night stay before heading to the overwater bungalow the next day. Although the room facilities were a bit old, they were very clean. There's a convenience store right downstairs, and it's very close to the pier. The sea breeze was a bit loud at night, but the breakfast was excellent and plentiful.
Price per night from:RUB 4,285

SKY Water Villas

8.2/10
Very Good
Posted on Jan 28, 2026
Chengyue
The 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!
Price per night from:RUB 16,398

Sutera @ Mantanani Island Resort & Spa

8.3/10
Very Good
Posted on May 24, 2026|Deluxe Twin Room With Boat Transfer
MYGuest User
I 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.
Price per night from:RUB 13,172

Covesign Suite, The Shore Kota Kinabalu City Centre

8.6/10
Very Good
Posted on May 6, 2026
Guest User
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.
Price per night from:RUB 4,838

Greenage at Sutera Avenue Kota Kinabalu

7.5/10
Posted on Aug 3, 2025|Two Bedroom (Green Mountain)
MYAnonymous User
Location is strategic , rooms are big enough.Aircon is good and cool enough. Overall ok just have some weaknesses for example the cleanliness. A lot of ants on table. Washing machine not functioning. Hair dryer got sparks when turn on Car park provided.
Price per night from:RUB 2,272

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jun 27, 2026
MYAhFoo
Always my best hotel choice in KK. Perfect sunset view from room, no need to get any hustle for a relaxed view from room. Close vicinity to most places and not too crowded.
Price per night from:RUB 4,567

Sagittarius Resort

8.7/10
Very Good
Posted on Apr 24, 2026|Seaview Pool Water Villa
CNKiki~07
Our 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 😊
Price per night from:RUB 42,378

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 properties152
Number of reviews23,467
Highest priceRUB 80,506
Lowest priceRUB 2,354
Weekend Avg. PriceRUB 15,615
Weekday Avg. PriceRUB 15,249