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
Hotel near City Center,Kota Kinabalu 91.6% of visitors choose this area
DDiudiuyougexiaohuamao 2026.04.17
The hotel is directly opposite Welcome Seafood, and the mountain view room is quiet and comfortable. I had a really pleasant stay, highly recommend it! The hotel service is also excellent, attentive and thoughtful, making for a first-class experience. I definitely recommend staying here.
Great
1146 reviews
9.3/10
Price from
US$56
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.6% 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
1169 reviews
8.2/10
Price from
US$31
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.6% 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
987 reviews
9.1/10
Price from
US$84
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.6% of visitors choose this area
GGuest User 2026.03.03
The location is super convenient, right next to Suria Sabah shopping mall. Shopping, groceries, and dining are all within easy reach. The DBKK jetty is a 3-5 minute walk away, making island hopping a breeze. Gaya Street is also a 6-10 minute walk, perfect for shopping and picking up local specialties. All in all, the location is excellent! (The best part is that you can find Shu Da Xia hotpot inside Suria Sabah, and there's another Sichuan restaurant next to Ya Yan. It's tough getting used to local food when traveling abroad, it's often too sweet, so having familiar Chinese food was a huge blessing!) The family room we booked for four was very spacious. On our first day, we were lucky to find a very pretty front desk lady who spoke Chinese, though she was the only one – the other staff only spoke English. Communication was smooth on the first day, and check-in was quick. We ran into her again on our last day, and she offered free luggage storage. I'd definitely stay here again next time. The buffet breakfast had limited variety, but it was enough to fill you up, and you could still find something you liked. (Don't set your expectations too high; it's not as lavish as the breakfasts offered in various hotels back home.) There's also a rooftop pool, which we unfortunately didn't get to use due to time constraints. We had a sea view from our room, which was a pleasant surprise!
Very Good
573 reviews
8.6/10
Price from
US$80
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.6% of visitors choose this area
GGuest User 2026.04.11
The service here is wonderful! The staff are very friendly, and the receptionists are incredibly helpful, making the check-in and stay very smooth. While I enjoyed the hospitality, the breakfast menu was a bit disappointing. It was very basic and lacked any 'standout' dishes that would appeal to tourists. Great service, but the food options need more variety
Great
2728 reviews
9.0/10
Price from
US$49
per night
Check Availability
Hotel near Tanjung Aru,Kota Kinabalu 8.4% 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
154 reviews
8.5/10
Price from
US$38
per night
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
200 reviews
9.1/10
Price from
US$95
per night
Check Availability
Hotels in Sabah
SSIA TONG FU 2026.05.02
Stayed at The Sigar Sutera Bay and had a really pleasant experience overall. Cleanliness: 5/5 – The room and common areas were very clean and well maintained throughout my stay. Location: Quite strategic. It’s conveniently located near popular spots like Aru Beach, Suria Sabah, Jesselton, as well as malls such as Servay Penampang and Emart Lintas, making it easy to get around. Service: The reception team was very helpful and responsive whenever I needed assistance or requested items. Amenities: Good facilities provided. The swimming pool was spacious and clean, which made it enjoyable to relax and unwind. Overall, a comfortable stay and worth considering if you’re visiting the area.
Very Good
812 reviews
8.5/10
Price from
US$47
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
52 reviews
9.7/10
Price from
US$74
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.6% 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
1442 reviews
8.2/10
Price from
US$50
per night
Check Availability
See All 4-Star Hotels in Sabah

Travelers Reviews of Sabah Hotels

See all
8,4/10
Very Good
Great hotel and staff. The morning breakfast is the best. We loved it. The location is far from Gaya street though.
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:US$36
6,5/10
The room was spacious, clean, and comfortable. It was suitable for a family and for those who prefer to relax. The view from our room was fascinating and breathtaking. Their food is super tasty. We only need 5 to 10 minutes to access food places and a trip package to Pasar Semporna. We will book this hotel again once we come back to Semporna.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:US$54
8,1/10
Very Good
Our family spent three nights at Sky Water Villas. Upon our arrival at the Tourist Jetty, we were unsure where to go as their office was hidden within the other houses in the village. However, once you asked someone, they will connect you to the office. There was welcome drink after that 20 minute boat ride to the villa. There was wifi throughout the villa and the rooms has airconditioning. The meals were delicious. In the evening when the tides went up, we helped ourselves to the scuba masks, kayaks and played in the water, all complimentary. The water was clear but the corals are not thriving. A unique experience in the middle of the sea, mini Maldives.
SKY Water Villas

SKY Water Villas

Hotel near Semporna
Price per night from:US$292
8,5/10
Very Good
⭐⭐⭐⭐⭐ An unforgettable island getaway Our stay at Sutera @ Mantanani was absolutely amazing. From the moment we arrived, we were welcomed with warm hospitality and breathtaking views of crystal-clear waters and white sandy beaches. The rooms were clean, comfortable, and thoughtfully designed to blend with the natural beauty of the island. Waking up to the sound of the sea was truly refreshing. The food was delicious, with a good variety, and we appreciated the care taken in every meal. What stood out the most was the staff friendly, attentive, and always ready to help with a smile. The snorkeling experience was unforgettable, with vibrant marine life just steps away from the resort. If you’re looking for a peaceful escape from city life and a chance to reconnect with nature, Sutera @ Mantanani is the perfect choice. We left with wonderful memories and would definitely love to return. Highly recommended! 🌊🌴
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night from:US$136
8,5/10
Very Good
Good location, clean room, well equipped kitchen,respond quickly to questions. Need to solve the problem with the water heater.
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 from:US$48
9,0/10
Great
I had a pleasant stay at Promenade Hotel. The location is very convenient right in the city center, close to shopping malls, waterfront attractions, and dining options. It’s a great base for exploring Kota Kinabalu. The lobby and common areas are spacious and welcoming. My room was clean, comfortable, and well-maintained with all the basic amenities I needed. The sea view rooms are especially worth it for the sunset views over the waterfront. Breakfast offered a good variety of local and international options, though the restaurant can get quite busy during peak hours. The staff were generally friendly and helpful, and check-in/check-out was smooth. Overall, everything was good 😊😊😊
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:US$49
8,8/10
Very Good
Great location near shop lots, malls, market, jetty. Room with small pantry kettle, toaster and microwave. Nice sea and sunset view from room!
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:US$75
8,4/10
Very Good
We had a wonderful stay at Borneo Beach Villa. The rooms were very clean and spacious, making our stay comfortable and relaxing. One of the highlights was the beautiful sunset view, which was absolutely stunning. The staff were responsive, friendly, and always helpful whenever we needed assistance. The hotel also has easy access to the beach, which made it very convenient to enjoy the ocean anytime. Overall, a great experience and highly recommended.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:US$48
8,2/10
Very Good
Away from the city, wrapped in calm Quiet, private, and mostly visited by guests from Korea and China. Truly love this place highly recommended for privacy lovers. Definitely I will come again..thank you Karambunai Resort.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from:US$79
8,2/10
Very Good
This accommodation is suitable for a large family. It is conveniently located near Jesselton Jetty and Gaya Street. There are also various dining options in the vicinity. No deposit is required for check-in.
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

Hotel near City Center, Kota Kinabalu
Price per night from:US$50

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 properties156
Number of reviews22,002
Highest priceUS$980
Lowest priceUS$34
Weekend Avg. PriceUS$206
Weekday Avg. PriceUS$200