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
2743 reviews
8.9/10
1 night
From SEK 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
1038 reviews
9.1/10
1 night
From SEK 1,270
Check availability
77
Hotel near Kota Kinabalu City Center,Kota Kinabalu
A stay at Ming Garden Hotel and Residences places you in the heart of Kota Kinabalu, within a 10-minute walk of Gleneagles Hospital and Plaza Wawasan. This 4-star hotel is 0.8 mi (1.3 km) from Imago Shopping Mall and 0.9 mi (1.5 km) from Sutera Harbour. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. You can take advantage of recreational amenities such as an outdoor pool, a fitness center, and karaoke. Additional features at this hotel include complimentary wireless Internet access, concierge services, and babysitting (surcharge). Guests can get to nearby shops on the shuttle (surcharge). Satisfy your appetite for lunch or dinner at Golden Dew Bistro, a restaurant which specializes in international cuisine, or stay in and take advantage of the 24-hour room service. Relax with your favorite drink at the bar/lounge or the poolside bar. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a business center, limo/town car service, and complimentary newspapers in the lobby. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 600 air-conditioned rooms featuring refrigerators and LCD televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as safes and desks.

"I asked for swan shaped towel deco but didnt get it,.😬maybe they ask for an extra charge but idk hehe, but the stay was good, The breakfast menu was superb also."
Very Good
1116 reviews
8.2/10
1 night
From SEK 482
Check availability
68
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Children's pool, Business center
Very Good
478 reviews
8.9/10
1 night
From SEK 480
Check availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Experience an abundance of unparalleled facilities and features at Deco Home @Aru Suites. Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by apartment.Visitors can take advantage of complimentary parking directly at the apartment.The accommodating team at the reception will aid you with amenities such as express check-in or check-out.Each accommodation at Deco Home @Aru Suites is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.In certain rooms, the apartment offers blackout curtains and air conditioning for guest convenience and satisfaction. At Deco Home @Aru Suites, the uniquely tailored rooms provide a configuration choice resembling a balcony or terrace. In select rooms, guests at the apartment can enjoy top-notch in-room entertainment with television and cable TV available for their convenience. Rest assured, in a few chosen rooms, you will find the convenience of a refrigerator, bottled water and instant coffee at your disposal. Maintain your cleanliness and comfort using a hair dryer, toiletries and towels available in select guest restrooms. Throughout the day and evening, grab a bite to eat from apartment's self-service vending machines whenever you please. Indulge in the numerous pursuits available at Deco Home @Aru Suites.For individuals who don't want to skip their exercise routine, visiting the apartment fitness center ensures you maintain your vitality and wellness.

"The room type is great, and the facilities are all well-equipped. It's very close to Tanjung Aru Beach, just a little over a kilometer away, and getting to the city center isn't far either – you can reach Gaya Street in about ten minutes. There's also a pool on the rooftop, and since there are no taller buildings nearby, the view is quite good."
Very Good
164 reviews
8.5/10
1 night
From SEK 346
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 was initially surprised because the room I booked looked different from the photos. I thought it was an apartment with a separate living room, but it was a standard hotel room with a linear layout and a bed. I hadn't seen many detailed reviews, so I was a bit worried, but it exceeded my expectations. I really enjoyed the view of the Filipino Market right in front and the ocean view. I'm not a light sleeper, so I slept comfortably, but those who are sensitive might find it noisy as planes fly directly overhead. The hotel has a pool, gym, and washing machine, and overall, I was satisfied with my stay!"
Very Good
925 reviews
8.7/10
1 night
From SEK 999
Check availability
99+
Hotels in Sabah
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.

"The room was very spacious and clean, perfect for a family. The view was beautiful, and we could even watch the sunset. Downstairs was very convenient with a laundry room and a 24-hour convenience store. The hotel staff were incredibly friendly and could communicate well in both English and Mandarin. We will definitely stay here again on our next visit."
Very Good
952 reviews
8.5/10
1 night
From SEK 544
Check availability
68
Hotels in Sabah
K Avenue Kota Kinabalu by Merveille - Sabah features a fitness room and air-conditioned accommodations in Donggongon, 6.3 miles from Filipino Market Sabah. There's a private entrance at the apartment for the convenience of those who stay. There's a year-round outdoor pool and guests can make use of free Wifi, free private parking, and an electric vehicle charging station. All units come with a seating area, a flat-screen TV with streaming services, and a private bathroom with a hair dryer, walk-in shower, bidet, and bath. Every room is fitted with a kettle, while certain rooms have a fully equipped kitchen with a fridge. At the apartment complex, every unit is fitted with bed linen and towels. A water park is also available for guests at the apartment. International Technology & Commercial Center Penampang - ITCC is 3 miles from K Avenue Kota Kinabalu by Merveille - Sabah, while North Borneo Railway is 3.6 miles from the property. Kota Kinabalu International Airport is 1.9 miles away.
Very Good
8.6/10
1 night
From SEK 1,785
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Pool, Conference room, Cafe
Very Good
1432 reviews
8.1/10
1 night
From SEK 556
Check availability
99+
Hotels in Sabah
With a stay at Homesuite' Home at Bay Suites in Kota Kinabalu, you'll be within a 10-minute walk of Sabah Indoor Climbing Centre and Kota Kinabalu Wetlands Centre. This aparthotel is 0.9 mi (1.4 km) from Likas Stadium and 1 mi (1.6 km) from Likas Sports Complex. Self parking (subject to charges) is available onsite. Stay in one of 470 guestrooms featuring Smart televisions. Complimentary wireless internet access is available to keep you connected. Conveniences include blackout drapes/curtains, housekeeping is provided daily, and irons/ironing boards can be requested.

"Excellent value! ✌🏻 The check-in process was incredibly easy. No security deposit was required, and the staff were very responsive on WhatsApp. Homestay: I booked the Bay Suite, which was a duplex with an upstairs, 2 bedrooms, and 2 toilets. The view directly overlooked the sea and was absolutely beautiful. The unit was very clean. The air conditioning was super impressive – none of those small, weak units! Each bedroom and the living room had large, powerful wall-mounted AC units. Fantastic! Parking: The owner doesn't provide resident parking, but paid parking is available on levels 1 and 2. The price is the same as the uncovered outdoor parking. It's RM2 for the first 2 hours, then RM1 per hour after that. My total parking cost from check-in at 2:30 PM until check-out at 12:00 PM the next day was RM22. It's covered and secure, so that's fine. So far, I've checked in with Homesuite's units at both Riverson and Bay Suite Likas many times, and they've never disappointed. Love it! 🫰🏻🫰🏻"
Very Good
101 reviews
8.9/10
1 night
From SEK 325
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:SEK 3,960

Borneo Beach Villa & Suite

8.3/10
Very Good
Posted on Jun 3, 2026|2 Bedroom Seaview Pool Villa
MYRjana
We stay at unit 135 villa with pool plus sea view, it's was nice. Our children happy we happy. Unfortunately no cafe provider, the good is grab food still available and you can bring ur own food can cook n do bbq, karaoke and do mini sport with ur family n friend. But please do maintenance with this unit, the surrounding a bit mess, stagnant water in the guest bathroom, transparent glass wall at master bathroom not comfortable at all, im always feels like someone it looking at me from outsite n the toilet is leaking too.
Price per night from:SEK 544

The Klagan Regency 1Borneo

8.4/10
Very Good
Posted on May 22, 2026
Trip User 28
✓ Carpark provided (but limited) ✓ Breakfast included (check your booking if it's included) Need RM100 deposit (refundable) Overall cleanliness can be more improved I'm glad the bedsheets are clean So far I enjoyed my stay Will stay again during my next meeting
Price per night from:SEK 339

Seafest Hotel

6.6/10
Posted on Jan 5, 2026|Standard Executive Twin
GBGuest User
Very outdated design hotel but still comfortable to stay..the centralized aircond is not cold enough that we had to switch on the fan which was too windy because the fan speed not ajustable....the breakfast has lot variety but doesnt taste great...overall good stay.
Price per night from:SEK 663

SKY Water Villas

8.2/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:SEK 2,092

Sutera @ Mantanani Island Resort & Spa

8.3/10
Very Good
Posted on Jul 6, 2026
CNRainsen
Facilities: Given we're on an island, the conditions can't compare to the mainland, which is understandable. The AC was strong, and there was plenty of hot water. Hygiene: Our room type was relatively new, the bedding was comfortable, and the water quality was acceptable. Environment: Beautiful, beautiful, beautiful! I've wanted to come here for three years, and it was absolutely worth the trip. During the day, it's turquoise waters and soft white sand, and at night, we saw a blood moon and stars. Service: Although there was a bit of a language barrier, the staff (both male and female) were excellent at understanding our needs! The entire boat transfer process was smooth and seamless. They even helped us switch rooms late at night to fix a circuit breaker issue. Many thanks for your hard work! 🌹 (The restaurant breakfast was also good.) I hope to have the chance to vacation on Mantanani Island again in the future~
Price per night from:SEK 1,606

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:SEK 546

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:SEK 267

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jul 21, 2026|Superior Twin Room With City View
CNGuest User
I arrived at the hotel late at night after my flight. Check-in was smooth, but I was assigned a room with a connecting door, which might be a bit unsettling if you're traveling alone. I only chose this place as a one-night stopover before moving to the Marriott tomorrow. The picture is of the Marriott.
Price per night from:SEK 544

Sagittarius Resort

8.7/10
Very Good
Posted on Jun 4, 2026
CNAnonymous User
The scenery is beautiful, surrounded by the 'jellyfish' sea. The in-room facilities are complete and kept very clean. The Xiaomi smart home system in the room is a nice touch, but it's a bit unstable. They provide life jackets and snorkel masks, so you can enjoy free snorkeling. We pre-booked the 45-minute complimentary essential oil spa, and they came to our room, which was very relaxing. My only minor complaint is that the food was the same every day and got a bit boring. If you bring your own snacks, I'd recommend not eating them in the room as it can attract bugs.
Price per night from:SEK 5,463

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 SEK 1,873, and the average price on weekends (Friday–Saturday) is SEK 1,925.

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 Properties154
Number of Reviews 23,626
Highest PriceSEK 10,429
Lowest PriceSEK 305
Weekend Avg. PriceSEK 1,925
Weekday Avg. PriceSEK 1,873