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
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.

"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
1031 reviews
9.1/10
1 night
From HK$749
Check Availability
99+
Hotels in Sabah
With a stay at Kivana Suite by Ayuhouz in Kota Kinabalu, you'll be in the business district, within a 5-minute drive of Imago Shopping Mall and Queen Elizabeth Hospital. This apartment is 0.4 mi (0.7 km) from Sabah State Museum and 0.8 mi (1.3 km) from Museum of Islamic Civilisation. Enjoy the recreation opportunities such as a fitness center or make use of other amenities including complimentary wireless internet access. Featured amenities include luggage storage and an elevator. A shuttle from the airport to the hotel is complimentary (available on request). Make yourself at home in one of the 51 guestrooms featuring microwaves. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature hair dryers and slippers. Conveniences include safes, and irons/ironing boards can be requested.

"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 🥰🥰"
Great
36 reviews
9.1/10
1 night
From HK$243
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Airport pick-up service
Great
2747 reviews
9.0/10
1 night
From HK$471
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1429 reviews
8.1/10
1 night
From HK$465
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 chose this hotel for my business trip and the location was absolutely perfect, just a ten-minute walk to the conference venue. The first thing that caught my eye when I entered the room was the view outside the window; you could see the entire landscape, and the vista was exceptional. All the facilities in the room were new and complete, the bedding was just the right firmness for a very comfortable sleep, and the desk height was perfect for my laptop. I stayed for three days and was very comfortable every single day. I'll definitely prioritize this hotel next time I'm in the area 🏨"
Very Good
899 reviews
8.8/10
1 night
From HK$766
Check Availability
28
Hotel near Kota Kinabalu City Center,Kota Kinabalu
At Deco Home @ Sutera Bay, exceptional service and top-notch amenities create a memorable experience for guests.Complimentary internet access is available in the serviced apartment to ensure you stay connected during your visit.For guests with their own vehicle, parking facilities are provided. At the serviced apartment, utilize the convenient laundromat to maintain your preferred travel attire fresh, allowing you to pack lighter. Additionally, you can obtain minor travel essentials and miscellaneous items at the convenience stores without departing from the Deco Home @ Sutera Bay.Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms at Deco Home @ Sutera Bay come furnished with air conditioning to cater to your needs and comfort. In certain rooms, the serviced apartment offers visitors access to a refrigerator, bottled water and instant coffee.Deco Home @ Sutera Bay offers a hair dryer and towels in the restrooms of specific accommodations. At Deco Home @ Sutera Bay, guests can take pleasure in the delightful recreational amenities provided for their entertainment.At Deco Home @ Sutera Bay, a wide array of amenities guarantees a fulfilling experience throughout your visit. Make your holiday truly memorable by taking a rejuvenating plunge into the pool.

"Great location, but check-in was a bit of a hassle. Thankfully, Trip.com customer service was very helpful. All other facilities are excellent and the hygiene is top-notch. Nothing else to really complain about, everything was great except for the check-in process."
Very Good
68 reviews
8.6/10
1 night
From HK$206
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Centrally located in Kota Kinabalu, Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel is within a 15-minute walk of Centre Point and Kota Kinabalu Esplanade. This hotel is 1.3 mi (2.1 km) from Kota Kinabalu Central Market and 1.3 mi (2.1 km) from Gaya Street Sunday Market. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless Internet access and a communal living room. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Wrap up your day with a drink at the bar/lounge. A complimentary buffet breakfast is served daily from 6:30 AM to 10:30 AM. Featured amenities include a 24-hour business center, express check-in, and express check-out. Free self parking is available onsite. Make yourself at home in one of the 250 air-conditioned rooms featuring LCD televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.

"Holiday Inn Express Kota Kinabalu is a fantastic choice for both business and leisure travelers. Conveniently located close to the city center, it offers easy access to popular attractions, local eateries, and the vibrant waterfront. The rooms are modern, clean, and thoughtfully designed, providing everything you need for a restful stay. I especially appreciated the comfortable bed, friendly staff, and complimentary breakfast, which made each morning a great start to the day. Overall, Holiday Inn Express Kota Kinabalu delivers excellent value with its convenient location, quality service, and cozy atmosphere. A great option if you’re planning to explore the beauty of Sabah while enjoying a comfortable stay."
Great
1202 reviews
9.2/10
1 night
From HK$745
Check Availability
55
Hotels in Sabah
The Cara Hotel provides rooms in Kota Kinabalu near North Borneo Railway and Sabah State Mosque. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk. The property is non-smoking throughout and is located 3.4 miles from Filipino Market Sabah. The hotel will provide guests with air-conditioned rooms with a desk, a coffee machine, a minibar, a safety deposit box, a flat-screen TV and a private bathroom with a bidet. Guest rooms will provide guests with a closet and an electric tea pot. Sabah State Museum & Heritage Village is 2.5 miles from The Cara Hotel, while International Technology & Commercial Center Penampang - ITCC is 5.8 miles away. Kota Kinabalu International Airport is 0.6 miles from the property.

"Modern newly opened hotel with a beautiful, Instagram-worthy design. The overall aesthetic is stunning and thoughtfully done. The only downside is that the curtains/blinds are not fully blackout, so some light comes through in the morning. Other than that, the hotel is stylish, comfortable, and definitely worth staying at for the design and atmosphere."
Amazing
47 reviews
9.6/10
1 night
From HK$677
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
917 reviews
8.5/10
1 night
From HK$698
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Prime Location The Shore SummerSet Studio Apartment in Kota Kinabalu City Center offers a convenient location with Filipino Market Sabah just a 2-minute walk away and KK Esplanade 1312 feet nearby. Kota Kinabalu International Airport is 2.5 mi from the property. Exceptional Facilities Guests enjoy an open-air bath, year-round outdoor swimming pool, and free WiFi. Additional amenities include a elevator, 24-hour front desk, outdoor play area, outdoor seating, kids' pool, family rooms, full-day security, express check-in and check-out, children's playground, and barbecue facilities. Comfortable Accommodations The apartment features air-conditioning, a kitchenette, balcony with sea views, and a private bathroom. Amenities include a washing machine, dining area, and streaming services. Nearby Attractions Attractions such as Atkinson Clock Tower and Signal Hill Observatory are within walking distance. Other points of interest include Sabah State Museum & Heritage Village (2.1 mi) and Kota Kinabalu Harbor (1.7 mi).

"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
166 reviews
9.2/10
1 night
From HK$483
Check Availability
See All 4-Star Hotels in Sabah

Travelers Reviews of Sabah Hotels

See all

Sand Bay Resort Semporna

8.3/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:HK$3,272

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:HK$312

The Klagan Regency 1Borneo

8.4/10
Very Good
Posted on May 17, 2026
MYHaf Luq
Check-in process was smooth and the hotel has many good amenities like the pool and gym. Breakfast also had a lot of choices, which was nice. However, this stay was a bit disappointing. I booked a Deluxe King Room but got a much smaller room than expected. The ironing board cover was too thin and left marks on my clothes while ironing. I was also unhappy because food that I kept in the room was thrown away, and the staff said they couldn’t find it, which was hard to accept since I personally kept it there that morning. Hopefully the service and experience will improve next time.
Price per night from:HK$281

Seafest Hotel

6.5/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:HK$426

SKY Water Villas

8.1/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:HK$1,593

Sutera @ Mantanani Island Resort & Spa

8.4/10
Very Good
Posted on Jun 2, 2026
USPocketSpace
Arriving at Mantanani hotel was such a treat. Although it was approx 2 hour coach from KK city to the Jetti. All that hassle it is all worth it. Highly recommended as the water is like Maldives but better.
Price per night from:HK$1,356

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:HK$370

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:HK$200

Promenade Hotel Kota Kinabalu

9.0/10
Great
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:HK$471

Sagittarius Resort

9.0/10
Great
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:HK$3,430

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,355
Highest priceHK$8,726
Lowest priceHK$236
Weekend Avg. PriceHK$1,558
Weekday Avg. PriceHK$1,520