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
9+8+7+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 92.8% of visitors choose this area
GGuest User 2026.03.15
The breakfast was fantastic, with a wide variety of options including Western and local Malaysian dishes. The location is super convenient, less than 1km walk from Gaya Street, so it was a nice stroll back to the hotel after dinner to help digest. The front desk staff, both the gentlemen and ladies, were always smiling. We communicated smoothly using a translation app. We also booked a Kawa half-day tour (2 PM - 9 PM) through the hotel. To our surprise, it was a private car and guide service for only 180 MYR – an absolutely amazing value!
Great
1132 reviews
9.2/10
Price from
SEK 550
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.8% 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
1194 reviews
8.3/10
Price from
SEK 295
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.8% of visitors choose this area
CCath@-@ 2026.03.24
The hotel is located in the city center. The interior of the hotel is very modern and the room is clean. The staffs are very friendly , helpful and always greet us whenever we go back to the hotel . Two convenience stores downstairs and some restaurants.
Great
962 reviews
9.1/10
Price from
SEK 692
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.8% 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
572 reviews
8.6/10
Price from
SEK 761
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.8% of visitors choose this area
HHail_Zhou 2026.03.30
Great sea view and pretty convenient transportation. The breakfast was really just so-so though, not much variety. I'm not sure what those online reviews praising the breakfast were even talking about!
Very Good
2711 reviews
8.9/10
Price from
SEK 467
per night
Check availability
Hotel near Tanjung Aru,Kota Kinabalu 7.2% 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
150 reviews
8.5/10
Price from
SEK 281
per night
Check availability
Hotels in Sabah
GGuest User 2026.02.22
The hotel is located on an island with a nice environment, perfect for those who want to relax and chill without island hopping. The staff are very enthusiastic. The restaurant offers a limited selection of dishes, but the taste is good. As it's an island hotel, prices are definitely higher than in the city. Downsides: 1. We had to pay a separate island entrance fee, just like the island-hopping tourists. 2. There's no Wi-Fi in the rooms, and mobile network signals are also unavailable on the island. Internet access is only available in the lobby and restaurant, so those who can't live without internet should think twice. 3. The room experiences three short power outages daily. 4. During the day, there are many noisy island-hopping tourists. It only gets quiet before 9 AM and after 4 PM when the tourists have left. 5. The duvet doesn't have a cover; the comforter is sandwiched between two sheets. The comforter often slips out during sleep and looks quite dirty. Hopefully, these issues can be improved.
Great
197 reviews
9.0/10
Price from
SEK 923
per night
Check availability
Hotels in Sabah
AAnonymous User 2026.04.08
The room was really big and comfortable, with two 1.8-meter king-size beds. The location is excellent, making it super convenient to get a taxi to the pier or the airport. Originally, I was on the eighth floor right next to the elevator, and the elevator doors were so noisy all night that I couldn't sleep. The next morning, I went to the front desk, and the lady there was very helpful and quickly moved me to the 12th floor. From the room, you can see the most beautiful sunset!
Very Good
781 reviews
8.5/10
Price from
SEK 442
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
39 reviews
9.6/10
Price from
SEK 695
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.8% of visitors choose this area
CC L E M E N T 2026.02.24
Rooms are adequately spacious, not too narrow. Washroom however the doors are half size for a regular men size. Location is great. Walking distance, non-covered pedestrian walkway to the Suria Mall and a few groceries stores. If you're driving, sufficient street parking spaces available and pay by the Flexi Parking APP during business hours , Mon to Sat.
Very Good
1440 reviews
8.2/10
Price from
SEK 507
per night
Check availability
See All 4-Star Hotels in Sabah

Recent Reviews for Sabah Hotels

See all
8,4/10
Very Good
IIvy Jasson EbalNice place and near to 1borneo Hypermall,All staff were friendly and polite,gud services, the room was clean and confortable,we book deluxe king,nice for kids with a bathtub, food was good and all amenities are complete. Awesome and wiil come again soon! The price was worth it.✌🤩
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:SEK 315
6,5/10
GGuest UserOverall, I'm quite satisfied. The room was spacious, and the hotel is located right by the pier. There was dedicated staff to handle luggage, though the facilities are definitely outdated and the room had a strange odor. The service was decent, but the front desk really helped us out of a bind when an unexpected situation arose on our way back.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:SEK 488
8,1/10
Very Good
CChengyueThe 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!
SKY Water Villas

SKY Water Villas

Hotel near Semporna
Price per night from:SEK 2,472
8,5/10
Very Good
AAkmaaalI recently stayed at Sutera@Mantanani for a-night, and it was magnificent an unforgettable island experience. The room was spacious enough for both of us! WE ARE SO HAPPY that they provides everything we needed for a comfortable and relaxing stay. The rooms are well-equipped with air conditioning, ceiling fans, flat-screen TVs, mini-fridges, tea and coffee making facilities, and safety deposit boxes. There’s no need to worry about bringing toiletries or coping with the island heat, as all essentials are thoughtfully provided, making it easy to unwind and fully enjoy the island experience. We spent the morning watching the sunrise and the tide coming in with the clean ocean and beautiful Mount Kinabalu.Other than that they also have kayak rentals, and there is many activities we have done such as sunset walk, ATV, volley ball with other guest, and a romantic night with a bon fire and skies full of stars. The staff were super friendly and helpful, especially during the boat transfer from Rampayan Jetty, they helped us load our luggage, AND they also very helpful in explaining the trip itinerary, ensuring guests could manage their time well and make the most of their stay, while also clearly informing us of rules and safety guidelines to ensure everyone’s well-being. Meals were served buffet-style in the resort’s open-air dining area, with fresh local seafood, grilled fish, nasi lemak, and tropical fruits, breakfast included eggs, toast, and local pastries. We appreciated that the chef accommodated a vegetarian request without issue. Overall, Sutera@Mantanani is a perfect island retreat, and I would came back here and highly recommend it to couples, families, or anyone seeking a quiet, nature-filled getaway.
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night from:SEK 1,325
8,4/10
Very Good
GGuest UserExcellent, highly recommended! It comes with a pool and gym, right next to Durian Street, and only 2km from Jesselton Point. Simply fantastic!
Covesign Suite, The Shore Kota Kinabalu City Centre

Covesign Suite, The Shore Kota Kinabalu City Centre

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 336
8,9/10
Very Good
HHail_ZhouGreat sea view and pretty convenient transportation. The breakfast was really just so-so though, not much variety. I'm not sure what those online reviews praising the breakfast were even talking about!
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 467
8,8/10
Very Good
AAnonymous UserThe general environment is typical for a city hotel. It's about a kilometer from the pier, making it convenient for boat trips to various islands. Breakfast is simple but decent, and the cleanliness is just so-so.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 711
8,4/10
Very Good
GGuest UserStayed at Borneo Beach Villa Karambunai and it was such a chill getaway. The sea view memang nice and the whole place felt super private — perfect to just relax and clear your head. Villa was spacious, nothing fancy but comfortable, and the kids had the best time at the private pool and beach. Overall, a fun and easy place for a laid-back family trip by the beach 🌊
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:SEK 458
8,2/10
Very Good
CC L E M E N TRooms are adequately spacious, not too narrow. Washroom however the doors are half size for a regular men size. Location is great. Walking distance, non-covered pedestrian walkway to the Suria Mall and a few groceries stores. If you're driving, sufficient street parking spaces available and pay by the Flexi Parking APP during business hours , Mon to Sat.
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 507
9,1/10
Great
CCath@-@The hotel is located in the city center. The interior of the hotel is very modern and the room is clean. The staffs are very friendly , helpful and always greet us whenever we go back to the hotel . Two convenience stores downstairs and some restaurants.
The Luma Hotel, a Member of Design Hotels

The Luma Hotel, a Member of Design Hotels

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 692

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

Can I cancel or change my hotel reservation on Trip.com?

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties151
Number of Reviews 21,657
Highest PriceSEK 9,687
Lowest PriceSEK 261
Weekend Avg. PriceSEK 1,874
Weekday Avg. PriceSEK 1,826