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
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Airport pick-up service
Very Good
2741 reviews
8.9/10
1 night
From AU$82
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 19 of 4-Star Select Hotels in Malaysia
Featured facilities: Conference room, Gym, Dry cleaning
Great
1036 reviews
9.1/10
1 night
From AU$172
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Playground, Airport pick-up service
Very Good
1122 reviews
8.2/10
1 night
From AU$48
Check Availability
68
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Business center
Very Good
476 reviews
8.9/10
1 night
From AU$63
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Pool, Parking, Balcony
Very Good
163 reviews
8.5/10
1 night
From AU$58
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 8 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Pool, Playground, Conference room
Very Good
909 reviews
8.8/10
1 night
From AU$129
Check Availability
99+
Hotels in Sabah
Featured facilities: Pool, Shuttle service, Parking
Very Good
936 reviews
8.5/10
1 night
From AU$85
Check Availability
0
Hotels in Sabah
Featured facilities: Pool, Water park, Playground
Very Good
8.6/10
1 night
From AU$269
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1432 reviews
8.1/10
1 night
From AU$84
Check Availability
99+
Hotels in Sabah
Featured facilities: Pool, Playground, Parking
Very Good
98 reviews
8.9/10
1 night
From AU$64
Check Availability
See All 4-Star Hotels in Sabah

Latest Hotels Reviews for Sabah

See all

Sand Bay Resort Semporna

8.2/10
Very Good
Posted on Feb 22, 2026|Standard Twin
Guest User
Three days, two nights, and every day brought a new kind of 'excitement.' Day one, the air conditioning didn't work, there were tons of mosquitoes, and the shower only had cold water. The only decent thing for dinner was the fried shrimp, which disappeared in seconds, and the few other dishes available were practically snatched away. It felt like a refugee experience. Day two, we got a different room. After swimming, I went back to shower, and there was no water, then cold water, then extremely hot water, constantly cycling. The water pressure was also incredibly low; I almost lost my mind trying to rinse the shampoo out of my hair. That night, it was very windy, and there was a lot of noise outside, as if something wasn't properly secured. On the third day, as we were checking out, our luggage was mistakenly taken by a staff member and given to other guests. It was only returned after the other guests realized the error. Our luggage was perfectly fine in the restaurant; how dare you just take it away? Do you have any basic management sense? Of course, the environment is nice, that's the only highlight. Given how expensive it was during Chinese New Year, you should provide a service level that matches the price. The buffet was cafeteria-standard, and we still had to fight for food. Are you not ashamed?
Price per night from:AU$589

Borneo Beach Villa & Suite

8.3/10
Very Good
Posted on Jun 7, 2026
KZElvira Akhatova
An incredible place that makes you want to return again and again! Waking up every morning to such a view is a true dream. The sunsets here are simply magical, and the sea is clean, warm, and inviting. Our villa wasn't new, but it had absolutely everything needed for a comfortable stay. Special thanks to the administrator, who was always reachable and promptly helped resolve any household issues. This place gave us wonderful memories and a feeling of complete relaxation. If we get the chance, we will definitely come back here again!
Price per night from:AU$65

The Klagan Regency 1Borneo

8.4/10
Very Good
Posted on May 13, 2026|Superior Twin Room
MYAnonymous User
If you are in the area to visit the KKIP industrial zone, the Klagen Regency is perfectly positioned. It is located quite a distance from the main town center, which may seem remote at first, but it is a strategic advantage if you want to avoid a long daily commute to your work sites. The hotel itself is impressively well-kept. It’s clear that management prioritizes maintenance, as the rooms and common areas feel fresh and clean. The service is equally commendable; the staff are helpful and ensure a smooth, professional experience from check-in to check-out. Sorry I does not have the photo of the room because I am there for a business meeting but the room is okay to stay. Buffet Breakfast is good, also you can find very nice local food with walking distance .
Price per night from:AU$52

Seafest Hotel

6.6/10
Posted on Apr 27, 2026
Shanyouzhen
I chose this hotel for a one-night stay before heading to the overwater bungalow the next day. Although the room facilities were a bit old, they were very clean. There's a convenience store right downstairs, and it's very close to the pier. The sea breeze was a bit loud at night, but the breakfast was excellent and plentiful.
Price per night from:AU$77

SKY Water Villas

8.2/10
Very Good
Posted on May 4, 2026
Xiangbaobaodechengbaobao
This overwater bungalow requires a boat transfer from Myding Lodge, which takes about 20-25 minutes. It's crucial to contact the hotel in advance to register for fixed boat transfer slots. Before my trip, I saw quite a few negative reviews online, so my expectations weren't high. I even double-checked the exact pick-up point with the hotel multiple times. However, upon arriving at the hotel, the stunning shallow waters and coral reefs along the boardwalk immediately dispelled my initial worries. The natural scenery here is truly exceptional. After a smooth check-in at the lobby, the staff informed us of the specific dining times for breakfast, lunch, afternoon tea, and dinner. We then proceeded to our room. Regarding the actual room experience: the interior tends to be stuffy, and the air conditioning unit is quite noisy. Earplugs are definitely needed for a peaceful night's sleep. The water pressure in the bathroom is low, though not as bad as some reviews claimed (like a mere trickle). However, the faucet couldn't be completely turned off at night, leading to a constant dripping sound that somewhat disturbed our rest. Of course, the room type also had its highlights. I booked the Deluxe room, which came with lounge chairs and a popular hammock net on the balcony, perfect for relaxing in the evening. However, the hammock net was surrounded by wooden boards and nails, making it feel a bit unsafe, so we didn't dare to use it for too long. The room also had a private ladder directly into the sea, which is fantastic for guests who love to swim. The hotel offers complimentary rental services. Snorkeling enthusiasts can borrow masks from the front desk, and kayaks are also available for free, making for an excellent water activity experience. The waters in front of the hotel lobby are rich in coral. The best time for snorkeling is between 3-4 PM daily during high tide, when you can see numerous fish and extensive coral formations, creating a breathtaking view. During our stay, we often encountered Bajau people in small boats selling seafood. I highly recommend bargaining boldly for the best price. After a successful negotiation, you can have the hotel kitchen prepare it. On our first night, the processing fee was 10 MYR per dish, but it increased to 15 MYR on the second night. The prepared dishes were decent and satisfactory for everyday meals. The hotel's own buffet quality was rather average, and dining options would be quite limited if you didn't purchase seafood elsewhere. Overall, the biggest advantage of this overwater bungalow is its excellent privacy. You can quietly await the sunrise in the morning and enjoy the beautiful sunset in the evening, completely undisturbed by others. It's perfectly suited for those seeking a peaceful getaway and a close connection with nature.
Price per night from:AU$293

Sutera @ Mantanani Island Resort & Spa

8.3/10
Very Good
Posted on May 24, 2026|Deluxe Twin Room With Boat Transfer
MYGuest User
I had a wonderful stay at this resort. The resort is very beautiful, clean, and peaceful. The staff were friendly and kind, and they even provided an extra bed for my kids, which made our stay more comfortable. The beachfront location is amazing and very convenient for kids to do snorkeling safely. I also love that there were no sandflies, so it felt safe and comfortable for my children. The breakfast was delicious with many good choices. The environment was calm, quiet, and not noisy at all perfect for relaxing and also very suitable for honeymoon couples. I highly recommend this place and would definitely come again.
Price per night from:AU$236

Covesign Suite, The Shore Kota Kinabalu City Centre

8.6/10
Very Good
Posted on May 25, 2026
NihaoyaxiaoA
Just like the pictures, it was fantastic! The customer service was excellent, and the check-in explanation was very detailed. We were also able to store our luggage for free. We arrived early, and although check-in is normally at 3 PM, we were lucky enough to be able to check in by 12 PM. This is absolutely not a fake review! The only downside is that because it's close to a wet market, if you open the balcony door, there's a strong smell of stale seafood. Check-out was convenient, and no deposit was required. For four of us, the value for money at this price was unbeatable. Plus, there's a washing machine and a pool!
Price per night from:AU$87

Greenage at Sutera Avenue Kota Kinabalu

7.5/10
Posted on Dec 17, 2025|Two Bedroom (Blue Mountain)
USGuest User
Room filtered water has an unpleasant odor. Sutera Avenue lack of management maintenance, parking basement is dirty and dark, corridor amd lift also dirty.
Price per night from:AU$41

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jun 12, 2026|Superior Twin Room With City View
CNWangconglong
This was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Price per night from:AU$82

Sagittarius Resort

8.7/10
Very Good
Posted on Apr 24, 2026|Seaview Pool Water Villa
CNKiki~07
Our stay at the Sagittarius Water Bungalow was absolutely fantastic! From our butler Xiao Gu to all the staff on the water bungalows and even the owners, everyone was incredibly nice. The rooms are equipped with smart Xiaomi home devices, clean and tidy. Opening the curtains reveals the beautiful 'jellyfish sea,' and the scenery is simply captivating. The food at the water bungalows is also delicious; breakfast, lunch, afternoon tea, and dinner are all included in the price. Airport transfers and boat rides to the island are also covered, making it excellent value for money! We stayed for five days and four nights and didn't want to leave. The atmosphere on the island is also great, with KTV and song requests every night – the owner and his wife sing really well, by the way! The water bungalows offer a lot of entertainment, including sea fishing, snorkeling, glass-bottom boat tours, and drone photography. The local staff (Xiao Hei) are also happy to help with photos 📸. You can even get your diving certification and go on island-hopping day trips, keeping you thoroughly entertained. We came to Semporna specifically to get our diving certification, and the water bungalow's own dive shop is highly recommended. The instructors are very responsible and dedicated. I'd like to thank Xiao Li and Instructor Mohd Rizal Baba Selleh. The prices are fair, and the teaching focuses on the safety and skills of the students, which is very reassuring. The dive shop owner's wife is also super nice. All in all, this trip was incredibly worthwhile, and we'll definitely be back! I'll also be recommending it to my friends and family 😊
Price per night from:AU$758

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.