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
9+8+7+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
2719 reviews
8.9/10
1 night
From VND 1,159,198
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.

"The hotel has a great design, and the staff are all incredibly friendly and helpful, even opening car doors and carrying luggage for guests. The room wasn't very spacious but it had good depth, and the bathroom was separate. The water quality was also good; if you're particularly concerned, you could bring your own filtered shower head, but I didn't notice any significant discoloration of the filter after a few days."
Great
1063 reviews
9.1/10
1 night
From VND 1,705,843
Check availability
90
Hotel near Kota Kinabalu City Center,Kota Kinabalu
"Shorever Amor" is a homestay operator located at the Jesselton Quay building, right in the center of Kota Kinabalu and close to the jetty and KK islands. Featuring both sea and mountain views, our apartments also offer free Wi‑Fi. The property provides on‑site parking (charges apply), an outdoor swimming pool, and elevator access. Each unit is equipped with air conditioning, a seating area, a flat‑screen TV with streaming services, a kitchenette, a dining area, and a private bathroom with slippers, a walk‑in shower, and a hair dryer. A microwave, toaster, fridge, and kettle are also provided. Bed linen and towels are included. Guests can dine at the on‑site family‑friendly restaurant, open for brunch, lunch, and dinner, serving Malay, Chinese, Korean, and a variety of international flavors. For families with children, the apartment complex features a playground, swimming pool, roller skating pathway, “Pickabole,” and outdoor play equipment. A picnic area is also available for guests to enjoy the outdoors. Nearby attractions include Gaya Street, Atkinson Clock Tower, the Sabah State Museum & Heritage Village, and the North Borneo Railway. Kota Kinabalu International Airport is approximately 20 minutes from the property. Please note: As the property is located in the heart of the city, some traffic noise may be unavoidable. Earplugs are available upon request for light sleepers. Hot water is available in the shower only; other taps provide cold water.

"Our stay this time was absolutely delightful. The entire guesthouse exuded a warm, comfortable, and home-like atmosphere. Both the rooms and common areas were spotless and seemed brand new. It was evident that the owner had put a great deal of thought and effort into everything, from the hardware amenities to the thoughtful arrangements. The sea view from the window was breathtaking and captivating. Just sitting indoors, watching the ever-changing sea and sky from morning to night, was incredibly relaxing. The indoor lighting was soft and just right, creating a quiet and cozy ambiance. The mattress, pillows, and bedding were all very comfortable, ensuring an excellent night's sleep. The kitchen was fully equipped, clean, and highly functional, making it very convenient for cooking or preparing a simple breakfast. The bathroom amenities were well-stocked, and the environment was clean, making us feel completely at ease. What was most surprising was the comprehensive mobile phone charging setup; there was no need to worry about a lack of power outlets or forgetting to bring an adapter. Overall, this place not only boasts excellent facilities but also offers a personal touch that makes you feel genuinely cared for. Whether it's for a short, relaxing getaway or a trip with family and friends, I highly recommend it. I will definitely choose to stay here again on my next visit!"
Outstanding
15 reviews
10/10
1 night
From VND 1,376,305
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.

"I'm from Chengdu, and I hope my review helps future travelers. First, regarding hygiene, the bed linen was clean, with only a tiny yellow stain that didn't affect our sleep, as we brought our own disposable sheets. There were no residual hairs or other stains in the room. As for soundproofing, apart from a little sound seeping through the door crack, the rest was very well done. For dining, the hotel includes breakfast, but the variety is a bit limited; it's enough to fill you up though. For transportation, I recommend using Grab for everything. There's a 7-Eleven nearby, as well as some restaurants, and it's close to the beach, within a 30-minute walk. The hotel front desk doesn't speak Chinese, but you can communicate with 'plastic English' (basic English) or a translator. I don't recommend going out alone at night; East Malaysia is still quite poor, and some people don't seem very friendly. You might also encounter some creeps, but if you tell them to 'f*ck off' in English, they'll usually back down."
Great
1211 reviews
9.2/10
1 night
From VND 1,864,796
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
73 reviews
9.6/10
1 night
From VND 1,864,796
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
No. 4 of 4-Star Select Hotels in Kota Kinabalu
Hotel Grandis Kota Kinabalu Named after the Ascidieria Grandis (Eria grandis), an endemic orchid found on Mount Kinabalu, Hotel Grandis embodies the natural beauty and warm hospitality of Sabah. Ideally located in the heart of Kota Kinabalu, the hotel offers guests easy access to the city's premier shopping, dining, entertainment, and cultural attractions, making it an excellent choice for both business and leisure travellers. Conveniently situated just 15 minutes from Kota Kinabalu International Airport, the hotel is directly connected to Suria Sabah Shopping Mall and is within walking distance of Jesselton Point Ferry Terminal or DBKK Jetty, the gateway to the islands of Tunku Abdul Rahman Marine Park. Guests can also easily explore nearby attractions such as Gaya Street, the Sunday Market, major banks, and the city waterfront. For meetings, conventions, and exhibitions, Sabah International Convention Centre is only a five-minute drive away.

"Let's cut to the chase – this is an established, high-end hotel in Kota Kinabalu with decent service and a good location, still worth considering. The hotel is right next to Suria Sabah shopping mall. It's a short walk to Gaya Street, the Durian Night Market, and the new DBKK Jetty. While it might not be as luxurious as the Magellan Sutera or Shangri-La, it's incredibly convenient for food, shopping, and transportation. The decor feels a bit dated, leading to poor lighting, especially in the bathroom. The soundproofing for doors, windows, and walls is quite good, but the air conditioning is incredibly noisy. Also, the power outlets are outdated in terms of specifications and placement; not being able to charge devices by the bed is quite frustrating. Remember to bring a couple of extra travel adapters. The bathroom drain was a bit clogged, and drying clothes was also inconvenient. The most significant drawback is the large apartment hotel currently under construction next door. Some rooms now face directly onto the construction site, and once it's finished, the view will likely be quite impacted. However, the hotel's management still demonstrates the competence of an established brand. The concierge is always smiling and helpful with opening doors and carrying luggage. The front desk staff are polite and patient in their communication. Although the breakfast selection is limited, the quality is consistently high. Nasi Lemak is served daily, and the sambal sauce is absolutely on par with renowned local restaurants – rich in flavor, perfectly spicy, and the fried anchovies aren't overly salty. The milk from the coffee machine is also of good quality."
Very Good
600 reviews
8.5/10
1 night
From VND 2,043,135
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
A stay at The SIGAR Hotel at Sutera Bay places you in the heart of Kota Kinabalu, within a 10-minute walk of All Saint's Cathedral and Kompleks Karamunsing. This golf hotel is 0.7 mi (1.1 km) from Plaza Wawasan and 0.8 mi (1.3 km) from Kota Kinabalu Esplanade. 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.

"Overall, it was decent, especially having a balcony right by the pool, which was great, and the service attitude was also very good. However, the main issues were, first, the breakfast was terrible. I find it hard to accept that a hotel costing eight or nine hundred yuan a night would offer such a limited selection of food, just a small row of options. Secondly, the metal plate on the door could easily scratch your arm when opening it. The soundproofing was also poor; you could hear noise from other guest rooms and music from the swimming pool area."
Very Good
1018 reviews
8.4/10
1 night
From VND 1,186,336
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Apartment is at Jesselton Quay Tower 2. Located on high floor with stunning full ocean and sunset view Conveniently-located next to the Jesselton Jetty (island hopping) and Suria Shopping Mall and walking distance to Gaya Street. FREE Parking, WIFI, TV box, Washing Machine, Basic cooking, Infinity pool. Downstairs to 24H convenience store, restaurants. - 3 min walk to Jesselton Point Jetty - 5 min walk to Suria Sabah Shopping Mall - 10 min walk to Gaya Street (food & night market) - 10 min Grab to Waterfront bars & clubs - 13 min Grab to imago Mall - 20 min Grab to Airport

"The service was great, and the facilities were complete, including a washing machine with a dryer function, which was excellent. There was also a microwave, refrigerator, induction cooker, and other appliances. We bought seafood from the market and cooked it ourselves, which was really nice. The apartment is by the sea, so you can watch the sunset from the room. It's close to Jesselton Market and next to Jesselton Point, making it very convenient for island hopping."
Great
102 reviews
9.3/10
1 night
From VND 1,399,567
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1407 reviews
8.1/10
1 night
From VND 1,465,474
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
1007 reviews
8.6/10
1 night
From VND 1,787,258
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 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:VND 8,184,169

Borneo Beach Villa & Suite

7.8/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:VND 1,132,059

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:VND 1,015,752

Seafest Hotel

6.8/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:VND 1,318,151

SKY Water Villas

8.1/10
Very Good
Posted on Jul 17, 2026|Sunrise Villa Room With Private Balcony With Staircase
HKJustineP
Excellent 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 😃
Price per night from:VND 5,764,974

Sutera @ Mantanani Island Resort & Spa

8.3/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:VND 3,442,701

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:VND 996,367

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:VND 794,768

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:VND 1,159,198

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:VND 8,257,830

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 VND 5,029,445, and the average price on weekends (Friday–Saturday) is VND 5,174,364.

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?

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 Properties158
Number of Reviews 24,366
Highest PriceVND 34,372,734
Lowest PriceVND 713,352
Weekend Avg. PriceVND 5,174,364
Weekday Avg. PriceVND 5,029,445