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
No. 3 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Conference room, Gym, Dry cleaning
Great
1113 reviews
9.2/10
1 night
From MYR 257
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Private pool, Children's pool, Cafe
Amazing
1088 reviews
9.6/10
1 night
From MYR 123
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Children's pool, Airport pick-up service, Conference room
Very Good
2700 reviews
8.9/10
1 night
From MYR 185
Check availability
54
Hotels in Sandakan
Featured facilities: Pool, Conference room, Gym
Great
136 reviews
9.2/10
1 night
From MYR 307
Check availability
99+
Hotels in Mantanani Islands
Featured facilities: Private beach area, Spa, Station pick-up service
Very Good
420 reviews
8.4/10
1 night
From MYR 556
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Shuttle service, Parking
Very Good
1087 reviews
8.5/10
1 night
From MYR 136
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Playground, Airport pick-up service
Very Good
303 reviews
8.3/10
1 night
From MYR 156
Check availability
96
Hotels in Kota Kinabalu
Featured facilities: Pool, Playground, Parking
Great
33 reviews
9.0/10
1 night
From MYR 120
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 4 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Business center, Tea room, Cafe
Great
1230 reviews
9.2/10
1 night
From MYR 223
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Playground, Conference room
Very Good
1065 reviews
8.7/10
1 night
From MYR 280
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 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:MYR 1,027

Borneo Beach Villa & Suite

7,6/10
Good
Posted on Oct 10, 2026|1 Bedroom Seaview Spa Suite
Guest User
We were extremely satisfied with our stay in this one-bedroom apartment! The ocean view was stunning and absolutely perfect, making our stay even more enjoyable. The apartment was also fully equipped with cooking utensils, making it easy for us to prepare our own meals. The staff were very helpful and quick to respond whenever we needed assistance. Overall, it was a very comfortable and pleasant stay. Highly recommended! We will definitely come back to stay here again in the future!
Price per night from:MYR 159

The Klagan Regency 1Borneo

8,5/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:MYR 159

Seafest Hotel

6,8/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:MYR 206

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:MYR 904

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:MYR 556

Covesign Suite, The Shore Kota Kinabalu City Centre

8,3/10
Very Good
Posted on Jul 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:MYR 156

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 from:MYR 107

Sagittarius Resort

8,9/10
Very Good
Posted on Aug 17, 2026|Seaview Pool Water Villa
CNGuest User
It took a 30-minute speedboat ride from Haifeng Pier to reach the overwater bungalows. The surroundings are beautiful, with clear blue waters, and sitting in the lobby feels incredibly serene and comfortable. The room was also nice, facing the ocean, which was a real treat. Although the facilities were a bit old, it's understandable – being out at sea, exposed to wind and sun, things are bound to age faster than usual! The service was excellent, and the owner was very helpful. My child left their phone in the pick-up car, and it was quickly found and returned to us, which we really appreciated! The overwater bungalows were a memorable and wonderful part of our family's trip!
Price per night from:MYR 1,272

Promenade Hotel Kota Kinabalu

8,9/10
Very Good
Posted on Oct 4, 2026|Deluxe King Room With Partial Sea View
CNDr. Larry
Our stay in a deluxe king room with a partial sea view was overall very pleasant. The Promenade Hotel Kota Kinabalu is in an excellent location; the sea is right across the street, and there's a seafood hawker center next door, making it super convenient for finding food. It's also easy to get to various attractions. The cleanliness, environment, and service were all very satisfying. The room was clean and tidy, and the staff were friendly and enthusiastic. The only minor drawbacks were that some of the facilities are a bit old, and some equipment showed its age. The hotel breakfast selection wasn't extensive, and the taste was quite ordinary, nothing outstanding. However, the overall value for money is very high, and the room offered a partial sea view. If you're visiting Kota Kinabalu and prioritize location, Promenade Hotel Kota Kinabalu is an excellent choice.
Price per night from:MYR 185

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 MYR 786, and the average price on weekends (Friday–Saturday) is MYR 813.

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?

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

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

Internet connection is an essential condition for travel. Promenade Hotel Kota Kinabalu (from MYR 231), The SIGAR Hotel at Sutera Bay. (from MYR 164) and The Luma Hotel, a Member of Design Hotels (from MYR 273) 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 properties162
Number of reviews25,110
Highest priceMYR 5,000
Lowest priceMYR 114
Weekend Avg. PriceMYR 813
Weekday Avg. PriceMYR 786