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
2690 reviews
8.9/10
1 night
From PHP 2,975
Check availability
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
1084 reviews
9.1/10
1 night
From PHP 4,111
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Shuttle service, Parking
Very Good
1056 reviews
8.5/10
1 night
From PHP 2,694
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 PHP 7,461
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Playground, Conference room
Very Good
1044 reviews
8.7/10
1 night
From PHP 4,308
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
1222 reviews
9.2/10
1 night
From PHP 3,285
Check availability
99+
Hotels in Sabah
Featured facilities: Parking, Blackout curtains, Wardrobe
Very Good
98 reviews
8.8/10
1 night
From PHP 1,802
Check availability
31
Hotels in Sabah
Featured facilities: Parking, Coffee machine
0
1 night
From PHP 3,426
Check availability
59
Hotels in Sabah
No. 6 of 4-Star Select Hotels in Kota Kinabalu
Featured facilities: Parking, Wardrobe, Coffee machine
Amazing
85 reviews
9.6/10
1 night
From PHP 4,289
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1409 reviews
8.1/10
1 night
From PHP 3,773
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 19, 2026|Standard Family Room
CNTinayu
Given that it's an offshore stay, the facilities and amenities can't be compared to those on land... but the scenery is fantastic and the staff are very enthusiastic, even if communication was a bit difficult due to language barriers. Overall, I'm very satisfied. As for areas for improvement, I have a suggestion regarding the meal package format! Personally, I think: 1. The meal package should be canceled in favor of an à la carte system. 2. A set menu option should be offered. 3. There should be improvements to management systems and oversight measures, etc. Overall, the dining experience was very poor and chaotic... Some people ate until they were stuffed, some wasted food, and some couldn't get any good food at all... The experience was extremely bad. I believe this isn't solely an issue with individual guests, but rather a significant hotel management problem ^_^
Price per night from:PHP 19,765

Borneo Beach Villa & Suite

7.7/10
Good
Posted onAug 14, 2026|2 Bedroom Sea Front Pool Villa
RUAntoninaM
A wonderful villa. Ideal location right on the coast. A gorgeous, secluded beach with the most beautiful sunsets on the island. A small but nice pool, perfect for a swim. I loved everything, and would love to come back. Just one suggestion: add shampoo in the bathrooms.
Price per night from:PHP 2,684

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:PHP 2,299

Seafest Hotel

6.8/10
Posted onApr 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:PHP 3,463

SKY Water Villas

8.2/10
Very Good
Posted onJun 9, 2026|Deluxe Villa With Private Balcony And Staircase
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:PHP 13,928

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:PHP 7,461

Covesign Suite, The Shore Kota Kinabalu City Centre

8.3/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:PHP 2,290

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:PHP 1,633

Sagittarius Resort

8.9/10
Very Good
Posted onAug 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:PHP 19,568

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted onSep 19, 2026|Deluxe Twin Room With Partial Sea View
MYChapalang
Refurbished hotel. Located at sea front and near to airport and Jetty. Walkable to hypermarket and popular shopping mall, Imago. Nearby got night eateries by waterfront. Behind hotel has shops with laundry services. Service is friendly and responsive. Value for money. Con only is parking is chargeable at RM5 per day and room lights panel can be confusing.
Price per night from:PHP 2,975

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 PHP 11,920, and the average price on weekends (Friday–Saturday) is PHP 12,303.

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 PHP 2,271) and Nexus Resort & Spa Karambunai (from PHP 5,236) are very popular.

Which 4 star hotels in Sabah provide 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 reviews24,689
Highest pricePHP 77,879
Lowest pricePHP 1,708
Weekend Avg. PricePHP 12,303
Weekday Avg. PricePHP 11,920