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 Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Airport pick-up service
Very Good
2705 reviews
8.9/10
1 night
From €41
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 19 of 4-Star Select Hotels in Malaysia
Kota Kinabalu’s very first creative design hotel – The Luma Hotel, a Member of Design Hotels, part of Marriott Bonvoy. The hotel, designed with Sabah’s majestic tropical rainforest and unique culture, offers travelers an escape from the city’s hectic life. As a hotel that cares for KK the most, The hotel aspires to support local talents and promote environmental sustainability. The hotel is a design hotel that offers travellers an escape from the hustle and bustle. It is not only the first ever design hotel in Kota Kinabalu, Malaysia, but also the hotel that cares for KK the most. its own seafood restaurant. At Fish Market Restaurant, we offer not only a unique steam hotpot experience but also a carefully curated selection of seafood dishes — each crafted to celebrate the vibrant freshness and vitality of the ocean.

"Very aesthetic looking hotel and tip top services from the hotel. The room were spacious and, the beddings are comfortable. They even provide coffee machine and drip coffee for each room. Location wise also very strategic, around 10min to the airport (I can see airplane flying closeup), and about 15min to famous attractions like Gaya Street etc. The only downside I would say is the breakfast option, they do not serve full buffet like normal hotels. For Rm48, the food choices and quality have to look into."
Great
1078 reviews
9.1/10
1 night
From €61
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
With a stay at The SIGAR Hotel at Sutera Bay, you'll be centrally located in Kota Kinabalu, within a 5-minute drive of Imago Shopping Mall and Plaza Wawasan. This golf hotel is 0.8 mi (1.3 km) from Kota Kinabalu Esplanade and 0.9 mi (1.4 km) from Kompleks Karamunsing. Take advantage of recreation opportunities such as an outdoor pool, or other amenities including complimentary wireless internet access and tour/ticket assistance. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:00 AM for a fee. Children aged 6 and younger eat free breakfast. Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Planning an event in Kota Kinabalu? This hotel has facilities measuring 2300 square feet (214 square meters), including conference space. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 200 individually decorated guestrooms, featuring kitchens. 35-inch Smart televisions with digital programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include desks and separate sitting areas, and housekeeping is provided daily.

"The room is a standard two-bedroom unit, not particularly large, but offers great value for money. The only downside is that you have to time your arrival perfectly, as check-in isn't until 3 PM sharp. The lobby can get very crowded, so it's a good idea to store your luggage and go explore before coming back. The location isn't the most convenient. While it's in the city center, there's a ditch in front of the building, so you have to use an overpass to get out. However, taxis to most places aren't too expensive. Plus, walking isn't really recommended in Malaysia anyway, so the location is still acceptable – something to keep in mind. The two separate bedrooms and two bathrooms are quite convenient, especially for larger families sharing a room, as you don't have to fight for the bathroom. The pool is quite small. If you're looking for a resort experience, I'd suggest choosing a dedicated resort. However, as an interim hotel or for those who plan to spend most of their time out, this place is recommendable! For smokers, there's a designated smoking area right downstairs, which is very convenient."
Very Good
1032 reviews
8.5/10
1 night
From €37
Check Availability
99+
Hotels in Sabah
Sutera @ Mantanani Island Resort & SPA is located in Pulau Mantanani Besar. Take in the views from a terrace and make use of amenities such as complimentary wireless internet access and an arcade/game room. Additional features at this hotel include tour/ticket assistance and a picnic area. A ferry terminal shuttle is available for a surcharge. Make yourself at home. Bathrooms feature showers, complimentary toiletries, and bidets. Conveniences include safes and desks, and housekeeping is provided daily.

"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."
Very Good
428 reviews
8.4/10
1 night
From €138
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 8 of 4-Star Select Hotels in Kota Kinabalu
Citadines Waterfront Kota Kinabalu accommodates 396 modern and stylish serviced apartments in Kota Kinabalu thoughtfully curated to meet the individual needs of each guest From the Studio Premier to the spacious One Bedroom Premier these elegantly designed apartments exude a sense of sophistication This is service residence or hotel has implemented the Ascott Cares 7 commitments to wellness cleanliness and sustainability Visit www.discoverasr.com/en/wellness to find out more

"had a very pleasant stay at Citadines Waterfront Kota Kinabalu. The location is excellent and very convenient, with plenty of restaurants, shops and attractions within easy walking distance. The property feels modern, clean and well maintained. My room was comfortable, spacious and clean, and the facilities were very good. I especially enjoyed the overall atmosphere and the waterfront location. The staff were friendly, professional and helpful throughout my stay, and check-in and check-out were smooth. Overall, it was a comfortable and enjoyable experience with good value for money. I would definitely consider staying here again when visiting Kota Kinabalu and would recommend it to solo travelers looking for a convenient and comfortable place to stay."
Very Good
1017 reviews
8.6/10
1 night
From €69
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 2 of 4-Star Select Hotels in Kota Kinabalu
Centrally located in Kota Kinabalu, Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel is within a 15-minute walk of Centre Point and Kota Kinabalu Esplanade. This hotel is 1.3 mi (2.1 km) from Kota Kinabalu Central Market and 1.3 mi (2.1 km) from Gaya Street Sunday Market. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless Internet access and a communal living room. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Wrap up your day with a drink at the bar/lounge. A complimentary buffet breakfast is served daily from 6:30 AM to 10:30 AM. Featured amenities include a 24-hour business center, express check-in, and express check-out. Free self parking is available onsite. Make yourself at home in one of the 250 air-conditioned rooms featuring LCD televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.

"This was the third Holiday Inn Express I've stayed at during my trip abroad, and as always, it offered great value for money. Although the official check-in time was 3 PM, the front desk staff, Sherman, allowed us to check in two hours early, saving us waiting time and providing a room that met our preferences. The hotel is located in Kota Kinabalu city center, not far from the airport and popular attractions like Gaya Street and Tanjung Aru Beach. During off-peak hours, a Grab ride costs less than 10 Malaysian Ringgit to these locations. The hotel is a standalone building with security personnel, which made us feel very safe during our stay. The lobby on the first floor has a gym and computers available for free use. The breakfast selection was quite diverse, with slight changes to the menu daily. Convenience stores, restaurants, and other commercial facilities are about a ten-minute walk from the hotel."
Great
1221 reviews
9.2/10
1 night
From €65
Check Availability
99+
Hotels in Sabah
With a stay at Kivana Suite, Vetro 11 by Ayuhouz in Kota Kinabalu, you'll be in the business district, within a 5-minute drive of Imago Shopping Mall and Queen Elizabeth Hospital. This apartment is 0.4 mi (0.7 km) from Sabah State Museum and 0.8 mi (1.3 km) from Museum of Islamic Civilisation. Enjoy the recreation opportunities such as a fitness center or make use of other amenities including complimentary wireless internet access. Featured amenities include luggage storage and an elevator. A shuttle from the airport to the hotel is complimentary (available on request). Make yourself at home in one of the 51 guestrooms featuring microwaves. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature hair dryers and slippers. Conveniences include safes, and irons/ironing boards can be requested.

"An excellent stay! The rooms were clean and tidy. I booked three sea-view suites this time, and they were all fantastic. The soundproofing was also great; I didn't hear a single noise. It's about a 15-minute taxi ride to the airport, the ferry terminal, Gaya Street, and Durian Street. Downstairs, there's a 24-hour convenience store and a restaurant."
Very Good
89 reviews
8.7/10
1 night
From €25
Check Availability
31
Hotels in Sabah
When staying at Kina-Arcadia Kundasang Golf & Garden Villa by Ayuhouz, you'll be perfectly positioned to explore all that Kundasang has to offer. At this villa, you'll have access to a garden. Guests arriving by car can use the property's parking lot.
0
1 night
From €47
Check Availability
59
Hotels in Sabah
No. 6 of 4-Star Select Hotels in Kota Kinabalu
"Service: The staff's service was excellent, consistently attentive from before check-in all the way to check-out. We received orange juice popsicles upon arrival and even a small gift when we checked out. Ambiance: Both the public areas and the rooms are designed with great taste. It's a newly opened hotel, but there was no strong new renovation smell. Cleanliness: The room was spotlessly clean. Facilities: The hotel's TV is great, with high resolution. Although it's near the airport, apart from the sound of planes taking off, you don't hear anything else. It's not very noisy at all, actually much quieter than some hotels in the city center. I'll definitely stay here again!"
Amazing
78 reviews
9.6/10
1 night
From €87
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1404 reviews
8.1/10
1 night
From €54
Check Availability
See All 4-Star Hotels in Sabah

Travelers Reviews of 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:€278

Borneo Beach Villa & Suite

7.7/10
Good
Posted on Jul 5, 2026
KRGuest User
It was a wonderful time. You can watch an unforgettable sunset over the sea. It is great for swimming in the ocean, and the private pool is clean and well-maintained. The shared pool was also very pleasant. I would like to stay here again if I come to Kota Kinabalu next time. The best accommodation.
Price per night from:€34

The Klagan Regency 1Borneo

8.5/10
Very Good
Posted on Jun 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:€36

Seafest Hotel

6.7/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:€45

SKY Water Villas

8.2/10
Very Good
Posted on Aug 23, 2026|Deluxe Villa With Private Balcony And Staircase
CNGuest User
The environment is absolutely beautiful, and it offers much better value for money compared to other overwater bungalows. You can enjoy kayaking with a transparent bottom boat, seeing lots of starfish and small fish – it's really pleasant. There are also Bajau people who come by to sell fresh seafood. It would be perfect if they added a water slide! 😍
Price per night from:€194

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:€138

Covesign Suite, The Shore Kota Kinabalu City Centre

8.5/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:€32

Greenage at Sutera Avenue Kota Kinabalu

7.6/10
Good
Posted on Dec 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:€27

Sagittarius Resort

8.9/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:€325

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Aug 19, 2026|Deluxe Twin Room With Partial Sea View
JPGuest User
The 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.
Price per night from:€41

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties159
Number of reviews24,440
Highest price€966
Lowest price€25
Weekend Avg. Price€163
Weekday Avg. Price€160