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 City Center,Kota Kinabalu
No. 3 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Meeting Room, Fitness Room, Dry Cleaning
1 night
From AED 205
Check Availability
99+
Hotels in Mantanani Islands
Featured facilities: Exclusive Beach Area, Spa, Station Pick-Up Service
Very Good
425 reviews
8.4/10
1 night
From AED 441
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Children's Pool, Airport Pick-up Service, Meeting Room
Great
2695 reviews
9.0/10
1 night
From AED 178
Check Availability
99+
Hotel near City Center,Kota Kinabalu
No. 4 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Business Center, Tea Room, Café
1 night
From AED 211
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Shuttle Bus Service, Parking
1 night
From AED 124
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Private Swimming Pool, Children's Pool, Café
Amazing
1094 reviews
9.6/10
1 night
From AED 130
Check Availability
99+
Hotels in Kota Kinabalu
No. 5 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Swimming Pool, Children's Pool, Station Pick-Up Service
Great
216 reviews
9.1/10
1 night
From AED 377
Check Availability
31
Hotels in Semporna
Featured facilities: Private Swimming Pool, Airport Pick-up Service, Restaurant
1 night
From AED 1,003
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Swimming Pool, Airport Pick-up Service, Fitness Room
Very Good
478 reviews
8.7/10
1 night
From AED 145
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Airport Pick-up Service
1 night
From AED 172
Check Availability
See All 4-Star Hotels in Sabah

Travelers Reviews of Sabah Hotels

See all

Sand Bay Resort Semporna

8,2/10
Very Good
Posted on Feb 22, 2026|Standard Twin
CNGuest 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:AED 771

Borneo Beach Villa & Suite

/10
Posted on Oct 10, 2026|1 Bedroom Seaview Spa Suite
MYAdela Molie
I really enjoyed my stay at Borneo Beach Villa & Suite. The place has such a relaxing vibe, and waking up to the beautiful sea view made the stay even more special. I loved how peaceful it was, making it a nice place to unwind and take a break from the daily routine. The room was comfortable, and the surroundings were lovely. Overall, it was a pleasant experience, and I’m glad I got to stay here. Would definitely love to come back again! 😊
Price per night from:AED 138

The Klagan Regency 1Borneo

8,6/10
Very Good
Posted on Jun 25, 2026
MYHaf Luq
The hotel offers good value for money, and the room is comfortable. Its location is very convenient, with a shopping mall nearby and plenty of food options and daily necessities within walking distance. The cleanliness is acceptable, although I'm not always sure whether the room is thoroughly cleaned every time housekeeping comes in. However, overall, my stay has always been satisfactory. I stay here quite often because it suits my needs, and the service is generally good as well. Overall, a decent and satisfying hotel for the price.
Price per night from:AED 129

Orange Wave

9,3/10
Great
Posted on Aug 30, 2026|Premium Queen Room
CNGuest User
Our stay at Orange Beach House exceeded all expectations! The facilities are new and well-maintained, and the room was spacious and clean. The butler and staff were attentive and reliable, quick to resolve any requests we had. Just outside the door is a stunning ocean, with crystal-clear water and distinct layers of color. The sea views were beautiful morning and night. The privacy was excellent, and the overall resort atmosphere was perfect. It's truly a must-visit water bungalow in Semporna, highly recommended.
Price per night from:AED 1,011

Seafest Hotel

/10
Posted on Jul 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:AED 189

SKY Water Villas

8,3/10
Very Good
Posted on Sep 19, 2026|Premier Villa With Private Balcony And Staircase
Eva.Chan
My stay at Sky Water Villas was absolutely fantastic. The moment I arrived, the overall ambiance made me feel completely relaxed. The room was clean and comfortable, with ample space. The beautiful sea view from the room was breathtaking, and staying in an overwater villa truly felt special. The surrounding water was incredibly clear and postcard-perfect. Just sitting outside the room and gazing at the sea was incredibly therapeutic. What surprised me most was seeing so many starfish nearby, and I even had the good fortune to encounter a sea turtle at night. These moments truly added unforgettable memories to my stay. 🐢⭐️🌊 The staff were all very friendly and provided excellent service. They were always eager to help whenever needed, making the entire stay even more comfortable and pleasant. If you love sea views, overwater villas, and a quiet, relaxing getaway, Sky Water Villas is definitely worth experiencing. Waking up to the ocean every day and having the chance to see marine life at night made it a truly unique and special part of my Semporna trip. Overall, I was extremely satisfied with my stay. I would happily return and highly recommend it to anyone looking to unwind and enjoy the sea. ⭐️⭐️⭐️⭐️⭐️
Price per night from:AED 817

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 from:AED 441

Covesign Suite, The Shore Kota Kinabalu City Centre

/10
Posted on Jul 7, 2026
Guest User
The room was great, with a beautiful sea view. They even checked me in around 2-3 AM, which was a huge relief. What impressed me most was the customer service agent who added me on WeChat; they were quick to respond, patient, and had an excellent attitude.
Price per night from:AED 172

Greenage at Sutera Avenue Kota Kinabalu

7,8/10
Good
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:AED 107

Sagittarius Resort

8,9/10
Very Good
Posted on Jul 14, 2026|Seaview Pool Water Villa
Guest User
The overwater bungalow environment is exceptional! You can snorkel endlessly, and even if you're not an experienced snorkeler, there's a guide who takes guests out every afternoon at 4 PM. The staff (local guides) are fantastic! We even saw a huge sea turtle at night. There's never a dull moment on the island; you can go fishing, dive, play mahjong, and there are even local performances in the evenings! The 'jellyfish sea' is incredibly photogenic, every picture turns out amazing! One lovely lady even managed to catch a small fish 🐟
Price per night from:AED 930

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 AED 730, and the average price on weekends (Friday–Saturday) is AED 757.

Which 4 star hotels in Sabah provide swimming pools?

There are many 4 star hotels in Sabah with swimming pools. The SIGAR Hotel at Sutera Bay. (from AED 148) , Hilton Garden Inn Kota Kinabalu Tuaran (from AED 237) and Ormond Sandakan (from AED 250) are very popular.

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?

Want to relax with spa treatment? Among 4 star hotels in Sabah, Pan Borneo Hotel Kota Kinabalu (from AED 132) and Nexus Resort & Spa Karambunai (from AED 306) are very popular.

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

Internet connection is an essential condition for travel. The SIGAR Hotel at Sutera Bay. (from AED 148), Promenade Hotel Kota Kinabalu (from AED 208) and The Luma Hotel, a Member of Design Hotels (from AED 215) 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 properties176
Number of reviews25,362
Highest priceAED 3,662
Lowest priceAED 106
Weekend Avg. PriceAED 757
Weekday Avg. PriceAED 730