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
Featured facilities: Swimming Pool, Children's Pool, Airport Pick-up Service
Very Good
2728 reviews
8.9/10
1 night
From US$ 47
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
1058 reviews
9.1/10
1 night
From US$ 77
Check Availability
90
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Parking, Dining Table
Outstanding
5 reviews
10/10
1 night
From US$ 54
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
1200 reviews
9.2/10
1 night
From US$ 70
Check Availability
59
Hotels in Sabah
No. 6 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Parking, Wardrobe, Coffee Machine
Amazing
60 reviews
9.7/10
1 night
From US$ 84
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
590 reviews
8.5/10
1 night
From US$ 76
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Shuttle Bus Service, Parking
Very Good
991 reviews
8.4/10
1 night
From US$ 46
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Café
Great
97 reviews
9.3/10
1 night
From US$ 48
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 US$ 58
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
973 reviews
8.6/10
1 night
From US$ 75
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 from:US$ 319

Borneo Beach Villa & Suite

7.9/10
Good
Posted on Jun 7, 2026|2 Bedroom Sea Front Pool Villa
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:US$ 48

The Klagan Regency 1Borneo

8.5/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:US$ 39

Seafest Hotel

6.7/10
Posted on Apr 27, 2026|Executive Twin Suite
CNShanyouzhen
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:US$ 56

SKY Water Villas

8.2/10
Very Good
Posted on Jun 9, 2026
SGMister Bee
whats very good: Staff Service Excellent Easy access - down ladder - to sea whats good: good WiFi signal Rooms, Main Area, Jetty food - breakfast, lunch, tea and dinner - too much actually in-room fridge quiet rooms** 3 meals + tea included in-room snacks and soft drinks included what could improve: we expected total privacy - vendors in outboard motorboats and sampans kept approaching our unit when they see us sitting on the deck or swimming; they hassle us into buying stuff - from coconuts to live lobsters - and don't leave easily - we weren't interested in as we have meals and tea covered in our package. a boat with 2 sampans in tow always directly in front of our unit - eventhough approx 500-600 meters away - made us feel uncomfortable and invading our privacy No Emergency Protocols in place 7.9 or 8.2 earthquake with epicentre in Mindanao - across the Sulu Sea - there was no information or updates from staff on the situation - we were having breakfast when we felt the main area swaying when there were no waves we only got news on our mobile when back in the room we delayed our morning swim and went into water around 9.50 am. Had a few very strong waves hitting us. Asked a passing staff regarding the quake, he said no problems. after the swim we got news on our mobile that there was a Tsunami warning out and 0.4m wave could be hitting the shores of Semporna, Tawau and few other coastal cities of Eastern Sabah between 9.30am and 12.30pm 🤷🏾♂️ thankfully we survived to be able to write this.
Price per night from:US$ 224

Sutera @ Mantanani Island Resort & Spa

8.4/10
Very Good
Posted on Jul 27, 2026|Chalet Sea View King With Boat Transfer
Guest User
The place is beautiful. The ocean and the beach are amazing. The hotel is seafront, a few steps and you’re swimming in the ocean. The rooms needs a lot of maintenance and deep cleaning, our room had many things need to be repair so, they gave us upgrade to a huge wood villa with 2 floors. The restaurant is ok… but no delicious. Breakfast is not so good but they prepare eggs as you like. The hotel needs dee cleaning and a lot of maintenance. They have places looks like abandoned.
Price per night from:US$ 131

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 from:US$ 54

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:US$ 34

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 from:US$ 47

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 from:US$ 352

FAQ

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 US$ 202, and the average price on weekends (Friday–Saturday) is US$ 208.

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 US$ 58), Citadines Waterfront Kota Kinabalu (from US$ 60) and The Luma Hotel, a Member of Design Hotels (from US$ 75) 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 properties147
Number of reviews24,136
Highest priceUS$ 1,434
Lowest priceUS$ 30
Weekend Avg. PriceUS$ 208
Weekday Avg. PriceUS$ 202