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
2727 reviews
8.9/10
1 night
From JPY 7,544
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 lobby isn't huge, but the whole place is clean, tidy, and comfortable. On July 13th, we were greeted by a Chinese staff member who spoke Mandarin, which made communication super easy. She was very warm and polite. I'd give her a 100% satisfaction score! Facilities: The hotel is well-equipped. Hygiene: Clean and tidy. Environment: Overall, it felt very comfortable. Service: Every staff member was courteous, smiling, and very polite. I totally forgot to take photos, but the first picture is of the lobby lounge where I ordered a chocolate and some snacks."
Great
1054 reviews
9.1/10
1 night
From JPY 14,068
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.
Outstanding
5 reviews
10/10
1 night
From JPY 8,635
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.

"The hotel rooms facing the mountain are incredibly quiet, so you don't have to worry about noisy motorcycles. The room facilities are excellent, and there's an ATM in the lobby that supports UnionPay. The breakfast is delicious and offers a great taste of Malaysian flavors. Across the road is Welcome Seafood Restaurant. If there's not much traffic, you can cross directly; otherwise, it's safer to walk a bit further to use the pedestrian overpass."
Great
1207 reviews
9.2/10
1 night
From JPY 11,672
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
60 reviews
9.7/10
1 night
From JPY 13,332
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.

"Hotel Pros: Directly connected to Imago Shopping Mall, so you don't have to go outside to access it. The walkway is on the 1st floor near Shu Da Xia restaurant. The room is spacious enough. Cons: The breakfast is genuinely bad. Also, there's construction going on next door, blocking the sea view. On the plus side, it's very close to the jetty, where you can buy tour packages. Some of them are indeed cheaper to book locally."
Very Good
583 reviews
8.5/10
1 night
From JPY 13,071
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.

"I can't believe the condition of this place for the price. I was so satisfied! First, I didn't see a single bug in the room, the bathroom was clean, and the water pressure was great. It was a little disappointing that there was no scalding hot water, but it was still warm and good. The shower filter didn't fit, so I couldn't use it, but the water quality was good! The refrigerator worked well, there were various cooking utensils, and the room was spacious. The balcony view was amazing, and the air conditioning worked well... I genuinely liked everything. The only downside is that the complimentary towels were only very large, which was a bit inconvenient. I recommend bringing old towels to use and throw away. Other than that, there aren't really any drawbacks. Thumbs up! Since I traveled everywhere by taxi anyway, the location was also quite good."
Very Good
978 reviews
8.4/10
1 night
From JPY 9,015
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

"We were very pleased with our stay at this resident. The accommodations were comfortable and well-maintained. The staff was incredibly helpful and friendly throughout our visit. We especially appreciated the convenient location and the peaceful atmosphere. We would highly recommend this resident to anyone seeking a pleasant and relaxing experience."
Great
95 reviews
9.3/10
1 night
From JPY 8,303
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1425 reviews
8.1/10
1 night
From JPY 9,774
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

"I contacted customer service in advance, and they were always responsive. For our celebration, they even provided some simple decorations, which was a pleasant surprise when we checked in! Our flight was delayed, and although the official check-in time was before 24:00, we were still able to check in smoothly more than half an hour late that day (we hadn't anticipated the delay would be that long). The room view was really good (it's a pity we didn't stay in the room until evening, otherwise, watching the sunset would have been great!). There's also an outdoor viewing area on the 6th floor, but we didn't stay long enough for its operating hours. The room size was decent, with just one chair, but it had a full kitchen with almost all utensils provided! The bathroom also had toiletries. The breakfast included in the room rate was a nice bonus. The best part was definitely the infinity pool! It was still cool and out of the sun at 8:00 AM. I stayed at both Citadines Waterfront and The Shore in Kota Kinabalu, and it turns out they're in the same building but with separate entrances (they are interconnected). The pool on the 6th floor is directly separated, which is pretty cool."
Very Good
968 reviews
8.6/10
1 night
From JPY 16,962
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:JPY 66,970

Borneo Beach Villa & Suite

8,0/10
Very Good
Posted on Jun 7, 2026|2 Bedroom Sea Front Pool Villa
KZElvira Akhatova
An incredible place that makes you want to return again and again! Waking up every morning to such a view is a true dream. The sunsets here are simply magical, and the sea is clean, warm, and inviting. Our villa wasn't new, but it had absolutely everything needed for a comfortable stay. Special thanks to the administrator, who was always reachable and promptly helped resolve any household issues. This place gave us wonderful memories and a feeling of complete relaxation. If we get the chance, we will definitely come back here again!
Price per night from:JPY 8,683

The Klagan Regency 1Borneo

8,5/10
Very Good
Posted on May 13, 2026|Superior Twin Room
MYAnonymous User
If you are in the area to visit the KKIP industrial zone, the Klagen Regency is perfectly positioned. It is located quite a distance from the main town center, which may seem remote at first, but it is a strategic advantage if you want to avoid a long daily commute to your work sites. The hotel itself is impressively well-kept. It’s clear that management prioritizes maintenance, as the rooms and common areas feel fresh and clean. The service is equally commendable; the staff are helpful and ensure a smooth, professional experience from check-in to check-out. Sorry I does not have the photo of the room because I am there for a business meeting but the room is okay to stay. Buffet Breakfast is good, also you can find very nice local food with walking distance .
Price per night from:JPY 5,954

Seafest Hotel

6,7/10
Posted on Apr 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:JPY 8,991

SKY Water Villas

8,3/10
Very Good
Posted on May 4, 2026
Xiangbaobaodechengbaobao
This overwater bungalow requires a boat transfer from Myding Lodge, which takes about 20-25 minutes. It's crucial to contact the hotel in advance to register for fixed boat transfer slots. Before my trip, I saw quite a few negative reviews online, so my expectations weren't high. I even double-checked the exact pick-up point with the hotel multiple times. However, upon arriving at the hotel, the stunning shallow waters and coral reefs along the boardwalk immediately dispelled my initial worries. The natural scenery here is truly exceptional. After a smooth check-in at the lobby, the staff informed us of the specific dining times for breakfast, lunch, afternoon tea, and dinner. We then proceeded to our room. Regarding the actual room experience: the interior tends to be stuffy, and the air conditioning unit is quite noisy. Earplugs are definitely needed for a peaceful night's sleep. The water pressure in the bathroom is low, though not as bad as some reviews claimed (like a mere trickle). However, the faucet couldn't be completely turned off at night, leading to a constant dripping sound that somewhat disturbed our rest. Of course, the room type also had its highlights. I booked the Deluxe room, which came with lounge chairs and a popular hammock net on the balcony, perfect for relaxing in the evening. However, the hammock net was surrounded by wooden boards and nails, making it feel a bit unsafe, so we didn't dare to use it for too long. The room also had a private ladder directly into the sea, which is fantastic for guests who love to swim. The hotel offers complimentary rental services. Snorkeling enthusiasts can borrow masks from the front desk, and kayaks are also available for free, making for an excellent water activity experience. The waters in front of the hotel lobby are rich in coral. The best time for snorkeling is between 3-4 PM daily during high tide, when you can see numerous fish and extensive coral formations, creating a breathtaking view. During our stay, we often encountered Bajau people in small boats selling seafood. I highly recommend bargaining boldly for the best price. After a successful negotiation, you can have the hotel kitchen prepare it. On our first night, the processing fee was 10 MYR per dish, but it increased to 15 MYR on the second night. The prepared dishes were decent and satisfactory for everyday meals. The hotel's own buffet quality was rather average, and dining options would be quite limited if you didn't purchase seafood elsewhere. Overall, the biggest advantage of this overwater bungalow is its excellent privacy. You can quietly await the sunrise in the morning and enjoy the beautiful sunset in the evening, completely undisturbed by others. It's perfectly suited for those seeking a peaceful getaway and a close connection with nature.
Price per night from:JPY 35,656

Sutera @ Mantanani Island Resort & Spa

8,4/10
Very Good
Posted on Jul 27, 2026|Chalet Sea View King With Boat Transfer
Guest User
The place is beautiful. The ocean and the beach are amazing. The hotel is seafront, a few steps and you’re swimming in the ocean. The rooms needs a lot of maintenance and deep cleaning, our room had many things need to be repair so, they gave us upgrade to a huge wood villa with 2 floors. The restaurant is ok… but no delicious. Breakfast is not so good but they prepare eggs as you like. The hotel needs dee cleaning and a lot of maintenance. They have places looks like abandoned.
Price per night from:JPY 19,809

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:JPY 9,418

Greenage at Sutera Avenue Kota Kinabalu

7,6/10
Good
Posted on Aug 3, 2025|Two Bedroom (Green Mountain)
MYAnonymous User
Location 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.
Price per night from:JPY 5,267

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:JPY 7,544

Sagittarius Resort

8,7/10
Very Good
Posted on Jul 14, 2026|Seaview Pool Water Villa
Guest User
The overwater bungalow environment is exceptional! You can snorkel endlessly, and even if you're not an experienced snorkeler, there's a guide who takes guests out every afternoon at 4 PM. The staff (local guides) are fantastic! We even saw a huge sea turtle at night. There's never a dull moment on the island; you can go fishing, dive, play mahjong, and there are even local performances in the evenings! The 'jellyfish sea' is incredibly photogenic, every picture turns out amazing! One lovely lady even managed to catch a small fish 🐟
Price per night from:JPY 58,976

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 properties150
Number of reviews23,956
Highest priceJPY 210,495
Lowest priceJPY 4,389
Weekend Avg. PriceJPY 34,474
Weekday Avg. PriceJPY 33,442