4-Star Hotels in Sabah, Malaysia

4-Star Hotels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Pool, Airport Pick-up Service
Very Good
2691 reviews
8.9/10
1 night
From US$45
Check Availability
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
Great
1084 reviews
9.1/10
1 night
From US$65
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Shuttle Bus Service, Parking
Very Good
1056 reviews
8.5/10
1 night
From US$43
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Meeting Room
Very Good
1044 reviews
8.7/10
1 night
From US$69
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é
Great
1222 reviews
9.2/10
1 night
From US$52
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 US$68
Check Availability
99+
Hotels in Sabah
Featured facilities: Exclusive Beach Area, Spa, Station Pick-Up Service
Very Good
428 reviews
8.4/10
1 night
From US$119
Check Availability
31
Hotels in Sabah
Featured facilities: Parking, Coffee Machine
0
1 night
From US$55
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Meeting Room, Café
Very Good
1409 reviews
8.1/10
1 night
From US$50
Check Availability
54
Hotels in Sabah
Featured facilities: Swimming Pool, Meeting Room, Fitness Room
Great
117 reviews
9.2/10
1 night
From US$67
Check Availability
See All 4-Star Hotels in Sabah

Latest Reviews for Sabah Hotels

See all
8.2/10
Very Good
GGuest UserThree 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?
Sand Bay Resort Semporna

Sand Bay Resort Semporna

Hotel near Semporna
Price per night fromUS$315
7.7/10
Good
AAntoninaMA 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.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night fromUS$41
8.5/10
Very Good
HHaf LuqOverall, 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.
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night fromUS$40
6.8/10
SShanyouzhenI 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.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night fromUS$55
8.2/10
Very Good
JJustinePExcellent stay, was abit worried after reading some of the reviews, but the villas and the area looks exactly like the pictures show online. 4 star hotel in a 5 star location. Rooms always clean with fresh towels etc after we came back from our trips, and staff were friendly and accommodating. We only gave 3 stars for service because prices changed at the hotel for things like the private taxi back to shore, and the price for cooking seafood that we had bought from fishermen passing the hotel. The private taxi price at the shore at the Sky Water Reception (around 300) was less than the price quoted at the actual hotel (540 - both prices are much higher than the prices quoted online). But otherwise a great stay, location and staff. Some parts of the hotel need a bit of upkeep (wooden railings having come off, for example), but this wasent a big deal to us, didn’t care. Enjoyed the food provided but I would recommend getting to dinner on time as the food provided is the only food available at the hotel - we seperately brought our own snacks and beers. We also did the Package A and Package C trips which were fantastic. Package A is more island hopping (with the hike) and water activities on the side (scuba diving etc), whereas Package C is very much a water activity orientated - so if you’re keen for scuba diving definitely pick Package C. You also visit islands on that trip. Overall very happy 😃
SKY Water Villas

SKY Water Villas

Hotel near Semporna
Price per night fromUS$222
8.4/10
Very Good
GGuest UserMany 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.
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night fromUS$119
8.3/10
Very Good
TTyler AngHotel 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.
Covesign Suite, The Shore Kota Kinabalu City Centre

Covesign Suite, The Shore Kota Kinabalu City Centre

Hotel near City Center, Kota Kinabalu
Price per night fromUS$36
7.6/10
Good
AAnonymous UserLocation 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.
Greenage at Sutera Avenue Kota Kinabalu

Greenage at Sutera Avenue Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night fromUS$26
8.9/10
Very Good
GGuest UserIt 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!
Sagittarius Resort

Sagittarius Resort

Hotel near Semporna
Price per night fromUS$312
8.9/10
Very Good
GGuest UserThe 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.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night fromUS$45

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

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 US$36) and Nexus Resort & Spa Karambunai (from US$83) 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 US$59), Citadines Waterfront Kota Kinabalu (from US$60) and The Luma Hotel, a Member of Design Hotels (from US$71) 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,691
Highest priceUS$1,304
Lowest priceUS$28
Weekend Avg. PriceUS$196
Weekday Avg. PriceUS$190