4-Star Hotels in Sabah, Malaysia

4-Star Hotels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Pool, Airport Pick-up Service
Very Good
2729 reviews
8.9/10
1 night
From PLN 177
Check Availability
99+
Hotel near City Center,Kota Kinabalu
No. 19 of 4-Star Select Hotels in Malaysia
Featured facilities: Meeting Room, Fitness Room, Dry Cleaning
Great
1060 reviews
9.1/10
1 night
From PLN 272
Check Availability
90
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Parking, Dining Table
Outstanding
5 reviews
10/10
1 night
From PLN 201
Check Availability
99+
Hotel near City Center,Kota Kinabalu
No. 8 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Meeting Room
Very Good
983 reviews
8.6/10
1 night
From PLN 257
Check Availability
99+
Hotel near City Center,Kota Kinabalu
No. 2 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Business Center, Tea Room, Café
Great
1202 reviews
9.2/10
1 night
From PLN 286
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Meeting Room, Café
Very Good
1417 reviews
8.1/10
1 night
From PLN 218
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Shuttle Bus Service, Parking
Very Good
1005 reviews
8.4/10
1 night
From PLN 162
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Café
Great
100 reviews
9.3/10
1 night
From PLN 168
Check Availability
99+
Hotel near City Center,Kota Kinabalu
No. 4 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Swimming Pool, Children's Pool, Airport Pick-up Service
Very Good
591 reviews
8.5/10
1 night
From PLN 268
Check Availability
59
Hotels in Sabah
No. 6 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Parking, Wardrobe, Coffee Machine
Amazing
68 reviews
9.6/10
1 night
From PLN 265
Check Availability
See All 4-Star Hotels in Sabah

Latest Reviews for Sabah Hotels

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 fromPLN 1,177

Borneo Beach Villa & Suite

7.9/10
Good
Posted on Jun 28, 2026
MYAudrey June
We had such a wonderful stay at Borneo Beach Villa & Suite! The suite was spacious, clean, and very comfortable. The room was well-maintained, and the breathtaking sea view from the balcony made our stay memorable.The facilities were great, and everything we needed was provided. The environment was peaceful, making it the perfect place to relax.Overall, we had an amazing experience and would definitely recommend this place to anyone looking for a relaxing beach getaway. We can’t wait to come back again!
Price per night fromPLN 178

The Klagan Regency 1Borneo

8.5/10
Very Good
Posted on Jun 11, 2026
MYHaf Luq
Overall, the hotel is good, especially because of its convenient location near a shopping mall, making it easy to purchase daily necessities and other items. The breakfast café is spacious and offers a wide variety of food choices. However, there are a few areas that could be improved. While the breakfast selection is extensive, the taste of the food was somewhat disappointing and could be enhanced. In addition, the cleanliness of the room needs more attention. The floor felt dusty, as if it had not been properly swept or vacuumed. Guests who are not comfortable wearing the hotel slippers may notice the dust more easily. With improvements to room cleanliness and food quality, the overall guest experience would be much better.
Price per night fromPLN 146

Seafest Hotel

6.7/10
Posted on Apr 27, 2026|Executive Twin Suite
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 fromPLN 193

SKY Water Villas

8.2/10
Very Good
Posted on May 4, 2026|Premier Villa With Private Balcony And Staircase
CNXiangbaobaodechengbaobao
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 fromPLN 830

Sutera @ Mantanani Island Resort & Spa

8.4/10
Very Good
Posted on Aug 3, 2026|Deluxe Twin Room With Boat Transfer
Guest User
Many of the positive reviews for this place are likely influenced by the free coconut water offered for writing a review upon check-out. Without any incentives, I'll honestly share my experience. 1. **Pros:** The water quality around Mantanani Island is excellent, and the snorkeling and diving offer stunning views. The staff are friendly, and the island scenery is definitely worth experiencing. 2. **Cons:** The island is swarming with tour groups, and there's a constant stream of elderly people and children, so it's not ideal if you're looking for a peaceful atmosphere. We stayed for three nights, paying over 4,000, and were assigned room 27, which was right next to the staff dormitory. The facilities in the room were very old. Additionally, the adjacent room housed different tour guides every day, and we couldn't see the sea at all from our room. For independent travelers paying this price, getting a room like this is truly unsatisfactory.
Price per night fromPLN 462

Covesign Suite, The Shore Kota Kinabalu City Centre

8.5/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 fromPLN 153

Greenage at Sutera Avenue Kota Kinabalu

7.6/10
Good
Posted on Aug 3, 2025|Two Bedroom (Green Mountain)
MYAnonymous User
Location is strategic , rooms are big enough.Aircon is good and cool enough. Overall ok just have some weaknesses for example the cleanliness. A lot of ants on table. Washing machine not functioning. Hair dryer got sparks when turn on Car park provided.
Price per night fromPLN 110

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jul 27, 2026|Superior Twin Room With City View
CNGuest User
We stayed here for two nights on a family trip. The location was excellent; we could walk to shopping malls and restaurants, which was very convenient. The staff were friendly, and check-in and check-out were smooth. The room, pool, and gym were kept clean, making for a comfortable stay. While we felt the breakfast could have had a bit more variety, overall, we were very satisfied and consider this hotel to offer great value for money. We would definitely like to stay here again when we visit Kota Kinabalu.
Price per night fromPLN 177

Sagittarius Resort

8.8/10
Very Good
Posted on Aug 11, 2026|Seaview Pool Water Villa
Guest User
The environment here is absolutely stunning. The marine ecosystem in this area is incredibly rich; from the deck of our room, we could see starfish scattered across the sand, schools of tiny silver fish occasionally leaping out of the water, and even sea turtles and many other creatures. There are beautiful coral reefs near the overwater bungalows too. Every evening at 5 PM, the staff would take guests snorkeling to see the corals and a variety of colorful fish. The overall service was excellent. This overwater bungalow is run by traditional Chinese owners, making it very welcoming and a great spot for photos.
Price per night fromPLN 1,310

Frequently Asked Questions

What are the popular 4 star hotels in Sabah?

How much is the average rate for 4 star hotels in Sabah?

For 4 star hotels in Sabah, the average price on weekdays is PLN 736, and the average price on weekends (Friday–Saturday) is PLN 761.

Which 4 star hotels in Sabah provide swimming pools?

Which 4 star hotels in Sabah provide fitness facilities?

Which 4 star hotels in Sabah have bars?

Which 4 star hotels in Sabah provide breakfast?

Which 4 star hotels in Sabah offer spa services?

Which 4 star hotels in Sabah provide free Wi-Fi?

Internet connection is an essential condition for travel. Promenade Hotel Kota Kinabalu (from PLN 220), Citadines Waterfront Kota Kinabalu (from PLN 223) and The Luma Hotel, a Member of Design Hotels (from PLN 269) are popular hotels with free Wi-Fi.

What deals are available for 4 star hotels in Sabah?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Property Information for Tourists

Total properties151
Number of reviews24,253
Highest pricePLN 4,958
Lowest pricePLN 103
Weekend Avg. PricePLN 761
Weekday Avg. PricePLN 736