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 90% 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
1153 reviews
9.2/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90% 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 Kota Kinabalu City Center,Kota Kinabalu 90% 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 Kota Kinabalu City Center,Kota Kinabalu 90% 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 Kota Kinabalu City Center,Kota Kinabalu 90% 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
2738 reviews
9.0/10
Check availability
Hotel near Tanjung Aru,Kota Kinabalu 10% of visitors choose this area
MMoka-C 2025.10.26
The room's location is pretty good. It's quiet and only a 10-minute walk to the beach. There's also a pool on the rooftop, and it's self-check-in. You can store your luggage at the security booth downstairs for 6-10 Malaysian Ringgit. It's a bit far from the city center, but there's not much to do there anyway, just eat and browse. The main reason to go to Kota Kinabalu is for the sea.
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
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
823 reviews
8.5/10
Price from
PHP 2,818
per night
Check availability
Hotels in Sabah
RReeseD 2026.04.30
This isn't a resort, but rather an excellent transit hotel for your first night. The quality is top-tier: it is brand-new, impeccably clean, fully automated, and staffed by incredibly friendly people. > Location:Not on the beach, but in the airport's Arab quarter. There is a 24/7 supermarket nearby, though no renowned restaurants. > Recommendation:If you land in the evening, save your money by staying here first to rest before heading to your resort the next day. > 这家不是传统度假酒店,而是极佳的中转站。酒店品质顶尖,设施崭新、全智能化且卫生极佳,员工也非常友善。 > 位置:不在海滩边,位于机场附近的阿拉伯区。周边有24小时超市,但无知名餐厅。 > *建议:若您傍晚落地,无需将钱浪费在度假酒店上,推荐先住在这里休整一晚,次日再前往度假。
Amazing
62 reviews
9.6/10
Price from
PHP 4,536
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90% 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

Recent Reviews for Sabah Hotels

See all
7.9/10
Good
HH.KYThe overall feeling is very good
Hush Inn at K Avenue Kota Kinabalu

Hush Inn at K Avenue Kota Kinabalu

Hotel near Donggongon
Price per night from:PHP 2,327
8.3/10
Very Good
AAnonymous UserK Avenue by Cairo is also run by pinstay. But I noticed the theme of the rooms are more fun. Chose the Games themed 2 bedroom place which had Mario wallpapers, pokemon and gameboy themed stuff. Very cool homestay. This condo has a lot of other stuff like an indoor mini playroom, outdoor mini play area and the pool. Pool has days where it's closed for whole day and half days, management will inform after check in. Check in and out were very easy at the counter. Every room, living area, dining area had air-conditioning and working hot water system. WiFi was fast via unifi. This unit, 11-09 had views from the balcony. Managed to watch the beautiful sunrise. There's a 99 speedmart and a 24/7 Orange mart downstairs as well as a kopitiam?
K Avenue by CAIRO

K Avenue by CAIRO

Hotel near Donggongon
Price per night from:PHP 3,318
7.9/10
Good
SShankar GaneshNothing much to say about the place. Good view from the balcony. But prone to insects getting into your room when you go outside. Sauna was under repair so only the steam room was available. It's a residential place so the pool and steam room was filled with families and small kids. No cleaning services provided. Towels are not changed as well. No coffee or tea provided as well. TV only runs on digital. Beds had so much insects. The staff are real friendly and helpful. That's the only good thing about this place. Other than that it was quite a hassle to stay here. The towers are not connected so you have to walk a big round to get to where you stay. If you're looking for a place that's close to the airport and for a few days, it's not that bad. Other than that, I wouldn't recommend this place.
K Avenue by Pinstay

K Avenue by Pinstay

Hotel near Donggongon
Price per night from:PHP 3,491
8.7/10
Very Good
Ppriscillia rupinThis condominium exceeded my expectations in every way. The environment is clean, peaceful, and very well maintained. Security is excellent, making residents feel safe day and night. The facilities are modern and convenient, especially the swimming pool, gym, and parking area. I also love the friendly management staff who are always helpful and professional. The location is perfect, with easy access to shops, restaurants, and public transport. The atmosphere feels comfortable and relaxing, making it a great place to live or invest in. Overall, this condo offers an excellent balance of comfort, convenience, and quality living. Highly recommended to anyone looking for a wonderful home.
K Avenue Designer Studios by MLH Luxury Suites

K Avenue Designer Studios by MLH Luxury Suites

Hotel near Donggongon
Price per night from:PHP 2,645
9.0/10
Great
FFanFan98I saw the turtles in the morning, the symbiotic fish on the back of the turtles, and the headlights at night are very spectacular. It is recommended. At 5 o'clock in the evening, I was lucky to see the turtles released, rowing, snorkeling coaches are very good, looking for small crabs, perfect holiday. The weather is basically not raining, the people are not mixed, the waiters do not disturb, unlike the two next to the day trips, there are many tourists, the hotel guests are actually affected. Overall five-star praise, the most recommended hotel in Bangbang Island. The luggage reminds everyone to remember to check it when I sent it to the room. When I left a travel pillow, I remembered why I didn't go to the lobby to get it. Another thing I didn't like was that the pick-up speedboat was flying fast for a while, scaring the baby.
Semporna Mussah Poteh Resort

Semporna Mussah Poteh Resort

Hotel near Pom Pom Island
Price per night from:PHP 21,800
8.7/10
Very Good
AAnonymous UserMy flight was early, around 7 AM the next day. I wanted to find accommodation close to the airport. The photos looked okay, so I decided to give it a try. Check-in required contacting me via WhatsApp. After a lot of effort, I was finally allowed in. I noticed mold on the walls outside the entrance, which made me suspicious. Upon entering, I saw small spiders and obvious mold on the walls. The sheets also had small stains. Most importantly, the bathroom exhaust fan was incredibly loud. I strongly suggest not turning it on. I only planned to stay one night, but I'll never book at this price again. 🙏🏻🙏🏻
K Avenue Kota Kinabalu by Urbanaz Stay

K Avenue Kota Kinabalu by Urbanaz Stay

Hotel near Donggongon
Price per night from:PHP 4,209

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 reviews22,186
Highest pricePHP 61,273
Lowest pricePHP 1,655
Weekend Avg. PricePHP 12,700
Weekday Avg. PricePHP 12,281