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
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Airport pick-up service
Very Good
2705 reviews
8.9/10
1 night
From SAR 174
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
1079 reviews
9.1/10
1 night
From SAR 352
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Shuttle service, Parking
Very Good
1035 reviews
8.5/10
1 night
From SAR 137
Check availability
99+
Hotels in Sabah
Featured facilities: Private beach area, Spa, Station pick-up service
Very Good
428 reviews
8.4/10
1 night
From SAR 588
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
1025 reviews
8.6/10
1 night
From SAR 295
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 2 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Business center, Tea room, Cafe
Great
1221 reviews
9.2/10
1 night
From SAR 277
Check availability
99+
Hotels in Sabah
Featured facilities: Parking, Blackout curtains, Wardrobe
Very Good
89 reviews
8.7/10
1 night
From SAR 109
Check availability
31
Hotels in Sabah
Featured facilities: Parking, Coffee machine
0
1 night
From SAR 200
Check availability
59
Hotels in Sabah
No. 6 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Parking, Wardrobe, Coffee machine
Amazing
78 reviews
9.6/10
1 night
From SAR 371
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1404 reviews
8.1/10
1 night
From SAR 231
Check availability
See All 4-Star Hotels in Sabah

Recent Reviews for Sabah Hotels

See all

Sand Bay Resort Semporna

8,2/10
Very Good
Posted onFeb 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:SAR 1,195

Borneo Beach Villa & Suite

7,7/10
Good
Posted onJul 5, 2026
KRGuest User
It was a wonderful time. You can watch an unforgettable sunset over the sea. It is great for swimming in the ocean, and the private pool is clean and well-maintained. The shared pool was also very pleasant. I would like to stay here again if I come to Kota Kinabalu next time. The best accommodation.
Price per night from:SAR 146

The Klagan Regency 1Borneo

8,5/10
Very Good
Posted onJun 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 from:SAR 152

Seafest Hotel

6,7/10
Posted onJul 24, 2026|Standard Twin Room
CNGuest User
The location is super close to the ferry terminal. Downstairs, right across the street, there's a KFC, Starbucks, and 7-Eleven, which is really convenient. The front desk staff were very patient. The only drawback is that the room is a bit old-fashioned. However, the hotel's exterior looks upscale and grand.
Price per night from:SAR 194

SKY Water Villas

8,2/10
Very Good
Posted onAug 23, 2026|Deluxe Villa With Private Balcony And Staircase
CNGuest User
The environment is absolutely beautiful, and it offers much better value for money compared to other overwater bungalows. You can enjoy kayaking with a transparent bottom boat, seeing lots of starfish and small fish – it's really pleasant. There are also Bajau people who come by to sell fresh seafood. It would be perfect if they added a water slide! 😍
Price per night from:SAR 832

Sutera @ Mantanani Island Resort & Spa

8,4/10
Very Good
Posted onAug 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 from:SAR 588

Covesign Suite, The Shore Kota Kinabalu City Centre

8,5/10
Very Good
Posted onJul 4, 2026
SGTyler Ang
Hotel location is close to Gaya Street and convenient. The sunrise view are also pretty But the only downside is no free parking which need to pay by hour rate if park inside the building unless you able to find road side public car park lots to park. But must download Sabah smart parking app to make payment.
Price per night from:SAR 185

Greenage at Sutera Avenue Kota Kinabalu

7,6/10
Good
Posted onDec 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:SAR 111

Sagittarius Resort

8,9/10
Very Good
Posted onAug 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 from:SAR 1,388

Promenade Hotel Kota Kinabalu

8,9/10
Very Good
Posted onAug 19, 2026|Deluxe Twin Room With Partial Sea View
JPGuest User
The convenience store (Orange) is about an 8-minute walk away, and the Igoma Shopping Center is around 10 minutes. When I asked the staff about a self-service laundry, they said there wasn't one, so I used the coin laundry behind the hotel. The hotel has Chinese and Japanese restaurants, but they're a bit pricey. The hotel staff were very friendly and provided good service! I'd definitely like to stay here again.
Price per night from:SAR 174

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 SAR 696, and the average price on weekends (Friday–Saturday) is SAR 716.

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 SAR 217), Citadines Waterfront Kota Kinabalu (from SAR 228) and The Luma Hotel, a Member of Design Hotels (from SAR 286) 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 properties161
Number of reviews24,512
Highest priceSAR 4,606
Lowest priceSAR 105
Weekend Avg. PriceSAR 716
Weekday Avg. PriceSAR 696