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 88.9% of visitors choose this area
GGuest User 2026.05.03
Overall experience is nice. Room is clean and spacious. Service is fast. The only thing that is not so good is their food. Food variety is too less and doesn’t taste good. Dont have the picture so here is the sunset at Tanjung Aru.
Great
1153 reviews
9.2/10
Check Availability
Hotel near City Center,Kota Kinabalu 88.9% 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
1160 reviews
8.2/10
Check Availability
Hotel near City Center,Kota Kinabalu 88.9% of visitors choose this area
GGracia Guevara 2026.03.01
We had a lovely stay at The Luma Hotel. I instantly fell in live with their interior the moment I saw it on social media, more so when we got to experience staying in it. Apart from their impeccably well-thought of interior design, I also appreciate how accommodating their staffs were as well as how convenient the location of the hotel. Would definitely come back once I visit Kota Kinabalu
Great
986 reviews
9.1/10
Check Availability
Hotel near City Center,Kota Kinabalu 88.9% of visitors choose this area
GGuest User 2026.04.05
Dear Management of Grandis Hotel Kota Kinabalu, I am writing to express my sincere gratitude to the duty manager and the bellman during our stay. My son injured his foot and could not walk easily. The duty manager Tracy J kindly helped us change to a suitable room, and the bellman warmly assisted and escorted my son into the room with great care. Your team thoughtful and compassionate service relieved our stress at that difficult moment and made us feel safe and welcomed. We truly appreciate your professionalism and kindness. Thank you again!!
Very Good
575 reviews
8.6/10
Check Availability
Hotel near City Center,Kota Kinabalu 88.9% of visitors choose this area
GGuest User 2026.05.05
Nice and good hotel to stay. Location is superb. Within town area and accessable to Jesselton pier and Phillipino Market (tourist attraction). I believe hotel room is newly renovated, that make the room look newer.
Great
2738 reviews
9.0/10
Check Availability
Hotel near Tanjung Aru,Kota Kinabalu 11.1% of visitors choose this area
YYilushangdebuerchen 2025.11.02
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
155 reviews
8.5/10
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
205 reviews
9.1/10
Check Availability
Hotels in Sabah
JJune Bahagia 2026.05.11
I am very satisfied with the room condition and the service from the staff here. The room is spacious and equipped with cooking facilities. I brought my child to stay here so they could enjoy the swimming pool. It turns out there are many shops downstairs as well, which is very convenient.
Very Good
823 reviews
8.5/10
Price from
S$ 59
per night
Check Availability
Hotels in Sabah
GGuest User 2026.01.09
I really enjoyed my stay at The Cara. It’s a very interesting boutique hotel and honestly I’ve seen nothing like this before in KK, the concept feels very fresh and different. Every corner is photo worthy, so those who like taking pictures will definitely love it here. The room was super comfortable and you can tell they put a lot of thought into the small details to make it feel premium. Everything from the bed quality to the layout was spot on. Usually, boutique hotels look good but are not practical, but here, it was actually very easy to settle in and just relax. It's a nice change of pace compared to the bigger, standard hotels in the city.
Amazing
62 reviews
9.6/10
Price from
S$ 95
per night
Check Availability
Hotel near City Center,Kota Kinabalu 88.9% 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
1440 reviews
8.2/10
Check Availability
See All 4-Star Hotels in Sabah

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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 properties155
Number of reviews22,177
Highest priceS$ 1,259
Lowest priceS$ 39
Weekend Avg. PriceS$ 265
Weekday Avg. PriceS$ 256