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 91.5% 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
960 reviews
9.1/10
Price from
BHD 29
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.5% of visitors choose this area
@@jjembok_e 2025.12.15
Except for the airport and Tanjung Aru, the location is excellent; you can walk to the night market and other markets. What stood out most was the amazing ocean view from the room and the clean swimming pool. I especially appreciated the washing machine and drying rack, which were very convenient, and the hot water pressure was excellent. I didn't see a single bug! If I ever go back to Kota Kinabalu, I'd definitely stay here again. 👍 What to bring: Maybe an extra towel or two?
Great
56 reviews
9.3/10
Price from
BHD 19
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.5% 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
Very Good
2710 reviews
8.9/10
Price from
BHD 19
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.5% of visitors choose this area
AAnonymous User 2026.03.30
I didn't like the bathroom design; the shower door would hit the bathmat when opening and closing, which was quite impractical. Everything else was fine, and breakfast was decent. The young man who checked me in at the front desk was very nice, but later when I went to retrieve my luggage late at night, another staff member was quite cold. Thanks to the staff member who helped me with both check-in and check-out, I appreciate it.
Great
1129 reviews
9.2/10
Price from
BHD 21
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.5% 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
566 reviews
8.6/10
Price from
BHD 31
per night
Check availability
Hotel near Tanjung Aru,Kota Kinabalu 8.5% 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.6/10
Price from
BHD 13
per night
Check availability
Hotels in Sabah
GGuest User 2026.02.10
Really enjoyed our stay at the Sabah hotel. The hotel staff were efficient, friendly and helpful. Our room was spacious and well appointed. The hotel facilities, such as the large pool and gym, were clean and well maintained. Will definitely stay again the next time we visit Sandakan.
Very Good
214 reviews
8.9/10
Price from
BHD 29
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.5% 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
1428 reviews
8.2/10
Price from
BHD 23
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.5% of visitors choose this area
AAnonymous User 2026.02.05
The 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.
Very Good
818 reviews
8.8/10
Price from
BHD 29
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.5% of visitors choose this area
AAIMRAN ABDULLAH 2026.02.05
Stayed for 2 nights for business purposes Booled for 2 days breakfast but eventually too tired to woke up very next morning so i skipped it Anyways price was on the average to high side, internet wifi is ok The downside is the spillage of water after u taking a shower, up to the toilet door, surprisingly water pressure was superb 5-10min to Imago Mall walking distance Recommended to stay Room was spacious
Very Good
1199 reviews
8.3/10
Price from
BHD 12
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:BHD 14
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:BHD 21
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:BHD 110
8.4/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:BHD 54
8.4/10
Very Good
AAnonymous UserFound a gem! I fell in love with this hotel after just one stay ✨ Staying at a perfect hotel while traveling is so healing! The entire experience was fantastic from start to finish, I genuinely recommend it to everyone~ 🌿 Environment The whole place was clean, tidy, and cozy. The public areas were meticulously maintained, and the hallways were quiet and odor-free. The room had amazing natural light, a comfortable view, and good soundproofing, so I could get a peaceful, undisturbed rest after a long day out. 🛏️ Room Amenities The bedding was soft and skin-friendly, and the mattress was just the right firmness—I slept straight through the night! The bathroom had a dry/wet separation, hot water came out quickly, and the toiletries were high quality. The air conditioning, WiFi, and charging ports all worked great, meeting all my daily needs. As someone who pays attention to details, I was super satisfied. 💰 Value for Money Compared to other places of similar quality in the same area, the price was incredibly fair! New facilities, excellent hygiene, and attentive service—you get a high-quality experience without breaking the bank. Students and workers, just book it without hesitation; the value for money is absolutely legendary.
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:BHD 11
8.9/10
Very Good
GGuest UserThe 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
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:BHD 19
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:BHD 29
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:BHD 18
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:BHD 23
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:BHD 29

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 properties153
Number of reviews21,521
Highest priceBHD 401
Lowest priceBHD 12
Weekend Avg. PriceBHD 77
Weekday Avg. PriceBHD 75