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: Meeting Room, Fitness Room, Dry Cleaning
Great
1007 reviews
9.1/10
1 night
From £ 58
Check Availability
99+
Hotels in Sabah
Featured facilities: Airport Pick-up Service, Shade Curtain, Wardrobe
Great
33 reviews
9.2/10
1 night
From £ 18
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Pool, Airport Pick-up Service
Great
2738 reviews
9.0/10
1 night
From £ 45
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Meeting Room, Café
Very Good
1416 reviews
8.1/10
1 night
From £ 41
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Meeting Room
Very Good
868 reviews
8.7/10
1 night
From £ 67
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Café
Great
76 reviews
9.3/10
1 night
From £ 33
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Business Center, Tea Room, Café
Great
1195 reviews
9.2/10
1 night
From £ 59
Check Availability
99+
Hotels in Sabah
Featured facilities: Swimming Pool, Shuttle Bus Service, Parking
Very Good
905 reviews
8.5/10
1 night
From £ 37
Check Availability
55
Hotels in Sabah
Featured facilities: Parking, Wardrobe, Coffee Machine
Amazing
44 reviews
9.6/10
1 night
From £ 63
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Swimming Pool, Children's Playground, Airport Pick-up Service
Very Good
268 reviews
8.6/10
1 night
From £ 32
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 from£ 307
8,5/10
Very Good
HHaf LuqCheck-in process was smooth and the hotel has many good amenities like the pool and gym. Breakfast also had a lot of choices, which was nice. However, this stay was a bit disappointing. I booked a Deluxe King Room but got a much smaller room than expected. The ironing board cover was too thin and left marks on my clothes while ironing. I was also unhappy because food that I kept in the room was thrown away, and the staff said they couldn’t find it, which was hard to accept since I personally kept it there that morning. Hopefully the service and experience will improve next time.
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from£ 31
6,5/10
GGuest UserI think the hotel, though a bit old, is very well-managed. The breakfast is delicious, and for the price, it offers great value for money. My stay felt clean and comfortable.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from£ 40
8,1/10
Very Good
CChengyueThe experience at Semporna Sky Water Villas exceeded all expectations! My friend and I stayed in the Starlight Villa for two days, and it was truly beyond what we imagined. As soon as we arrived on the island, we were stunned by the scenery: the crystal-clear glass-like sea shimmered with various shades of blue and green under the sun. The wooden boardwalk, flanked by lush greenery, blended beautifully with the seascape – every photo we took looked like a postcard. The view from the Starlight Villa was simply incredible, with our balcony directly facing the ocean. In the evenings, we watched the orange and pink sunset paint the sea like a masterpiece, and at night, we could lie on the terrace and gaze at the Milky Way and countless stars. It was so romantic, we were speechless. The room facilities were clean and thoughtful; the wooden floors and furniture had a subtle oceanic scent, and both the shower water temperature and bedding comfort were perfect. The staff's service was truly top-notch, from their warm welcome upon arrival to actively recommending local specialties during meals, and even thoughtfully reminding us of the best time to catch the sunset. Every detail reflected their warmth. Whether it was a morning stroll on the boardwalk listening to the waves or relaxing on the terrace in the afternoon breeze, it allowed us to completely unwind. Half of the beautiful memories from this trip came from Semporna's sea, and the other half from this perfect water villa. We're already planning our next visit!
SKY Water Villas

SKY Water Villas

Hotel near Semporna
Price per night from£ 153
8,4/10
Very Good
GGuest UserThe room facilities were decent, and the service was excellent. It's a very tranquil place, perfect for a relaxing getaway. The scenery is fantastic; it's a shame we had bad luck with the rain and missed the sunset, but the sea on the second day was absolutely magical.
Sutera @ Mantanani Island Resort & Spa

Sutera @ Mantanani Island Resort & Spa

Hotel near Mantanani Islands
Price per night from£ 98
8,6/10
Very Good
GGuest UserOverall, our stay was very good – actually, better than expected! We had a lovely balcony with a nice view. The pool itself was nice – perfect for relaxing after a day of exploring. The apartment was clean and had everything we needed. Staff was helpful. After we checked out, we accidentally left some clothes in the washing machine, and they kindly recovered them for us. That kind of thoughtful service makes all the difference! Downstairs, there are plenty of food options, so you’ll never go hungry. I’d definitely recommend this place for couples or small families looking for a comfortable, well-located base. Great value for money.
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 from£ 32
7,5/10
GGuest UserRoom filtered water has an unpleasant odor. Sutera Avenue lack of management maintenance, parking basement is dirty and dark, corridor amd lift also dirty.
Greenage at Sutera Avenue Kota Kinabalu

Greenage at Sutera Avenue Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from£ 22
9,0/10
Great
WWangconglongThis was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from£ 45
9,0/10
Great
GGuest UserOur stay at the Sagittarius Water Bungalow was absolutely fantastic! From our butler Xiao Gu to all the staff on the water bungalows and even the owners, everyone was incredibly nice. The rooms are equipped with smart Xiaomi home devices, clean and tidy. Opening the curtains reveals the beautiful 'jellyfish sea,' and the scenery is simply captivating. The food at the water bungalows is also delicious; breakfast, lunch, afternoon tea, and dinner are all included in the price. Airport transfers and boat rides to the island are also covered, making it excellent value for money! We stayed for five days and four nights and didn't want to leave. The atmosphere on the island is also great, with KTV and song requests every night – the owner and his wife sing really well, by the way! The water bungalows offer a lot of entertainment, including sea fishing, snorkeling, glass-bottom boat tours, and drone photography. The local staff (Xiao Hei) are also happy to help with photos 📸. You can even get your diving certification and go on island-hopping day trips, keeping you thoroughly entertained. We came to Semporna specifically to get our diving certification, and the water bungalow's own dive shop is highly recommended. The instructors are very responsible and dedicated. I'd like to thank Xiao Li and Instructor Mohd Rizal Baba Selleh. The prices are fair, and the teaching focuses on the safety and skills of the students, which is very reassuring. The dive shop owner's wife is also super nice. All in all, this trip was incredibly worthwhile, and we'll definitely be back! I'll also be recommending it to my friends and family 😊
Sagittarius Resort

Sagittarius Resort

Hotel near Semporna
Price per night from£ 384
8,7/10
Very Good
MMARINARVWe had previously stayed at a hotel from the same chain in Vietnam and absolutely loved the spacious rooms, which were well-renovated with high-quality materials. So, when we arrived in Kota Kinabalu and checked into our two-room apartment, I was quite shocked. The rooms here were small. It was a tight squeeze for two adults and a child, and we even struggled to hang up our clothes as there was hardly any wardrobe space, and the hangers provided weren't enough for three people. We approached the hotel management to request an upgrade. I must say, the reception staff were very responsive and accommodating to all our requests (they provided umbrellas when it rained, got us ham and sausage for breakfast when we asked, delivered bathrobes to the room, and arranged extra cleaning – everything was done immediately upon request). It turned out there were simply no larger rooms owned by the hotel, even though bigger rooms with sea views, balconies, and verandas do exist in the middle of the building, but they belong to private owners. We understood that the hotel is split into two parts: Citadines Waterfront and The Shore (with many private landlords), meaning the hotel only owns a portion of the rooms. So, in short, we had to live in cramped conditions for five days. The location, in terms of infrastructure, isn't bad. It's a 10-13 minute walk to the port from where you can take a boat to the islands independently. Directly opposite are fresh seafood and fruit markets where you can not only buy anything your heart (and stomach) desires but also have your purchases cooked for an extra fee. The views from the hotel are beautiful, and the pool is very stylish (though it's designed for a limited number of guests). Breakfast, like in most Asian hotels, is a bit repetitive, but you won't leave hungry. Kota Kinabalu isn't a resort town but a port city, so don't expect too much in terms of scenic views or tourist infrastructure (it's more of a transit point on the way to somewhere else). I'll only share the most beautiful views. And once again, a big thank you to the staff; if it weren't for their attentiveness, our overall impression wouldn't have been as positive.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from£ 67

Frequently Asked Questions

What are the popular 4 star hotels in Sabah?

Whether you are traveling to Sabah for business or tourism, Promenade Hotel Kota Kinabalu (from £ 44) , The SIGAR Hotel at Sutera Bay. (from £ 39) and The Luma Hotel, a Member of Design Hotels (from £ 59) are all preferred hotels.

How much is the average rate for 4 star hotels in Sabah?

For 4 star hotels in Sabah, the average price on weekdays is £ 145, and the average price on weekends (Friday–Saturday) is £ 149.

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 £ 25), Nexus Resort & Spa Karambunai (from £ 64) and Ming Garden Residences (from £ 36) 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 £ 44), The SIGAR Hotel at Sutera Bay. (from £ 39) and The Luma Hotel, a Member of Design Hotels (from £ 59) 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 properties150
Number of reviews23,149
Highest price£ 751
Lowest price£ 22
Weekend Avg. Price£ 149
Weekday Avg. Price£ 145