Skip to main content

Featured 4-star hotel destinations

Destination inspiration for your trip – find a 4-star hotel

Kota Kinabalu

27 4-star hotels

Sandakan

3 4-star hotels

The best 4-star hotels in Sabah

Check out our selection of great 4-star hotels in Sabah

Filter by:

Star Rating
Review score

ACJ Residence - A Member of The Luxury Stay Group

Kota Kinabalu

Just a 10-minute walk from Filipino Market Sabah and 0.8 miles from KK Esplanade, ACJ Residence - A Member of The Luxury Stay Group features accommodations in Kota Kinabalu, with a bar.

V
Victoria
From
South Korea
The room was clean and had necessary amenities
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 518 reviews
Price from
$33.99
1 night, 2 adults

A Residence - A Member of The Luxury Stay Group

Hotel in Kota Kinabalu

Located in Kota Kinabalu, a 10-minute walk from Filipino Market Sabah, A Residence - A Member of The Luxury Stay Group has accommodations with a restaurant, free private parking and a bar.

U
Ursina
From
United States
Everything was great. Close to restaurants in safe area and it was very clean and felt very luxurious. Loved the rain shower and all the provided amenities. Very comfortable bed. Can only recommend.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 211 reviews
Price from
$37.97
1 night, 2 adults

AJ Residence - A Member of The Luxury Stay Group

Kota Kinabalu

AJ Residence - A Member of The Luxury Stay Group provides air-conditioned rooms in Kota Kinabalu. This 4-star apartment offers full-day security, luggage storage space, and free Wifi.

O
Oxfomosa
From
Malaysia
top notch customer service & hospitality! excellent location. super comfortable bed. super efficient wi-fi and aircon and rain shower. TV has Astro movie, news & sports. value for money, definitely!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 300 reviews
Price from
$39.46
1 night, 2 adults

AC Residence - A Member of The Luxury Stay Group

Hotel in Kota Kinabalu

Located in Kota Kinabalu, a 11-minute walk from Filipino Market Sabah, AC Residence - A Member of The Luxury Stay Group provides accommodations with a restaurant, free private parking and a bar.

A
Ashley
From
United States
The facilities and the staff are great. It's extremely clean and comfortable.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 355 reviews
Price from
$38.07
1 night, 2 adults

The Cara Hotel

Hotel in Kota Kinabalu

The Cara Hotel provides rooms in Kota Kinabalu near North Borneo Railway and Sabah State Mosque. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 12 reviews
Price from
$81.59
1 night, 2 adults

Bubblefish Water Villa

Hotel in Kampong Bum Bum

Located in Kampong Bum Bum, Bubblefish Water Villa offers 4-star accommodations with a bar and water sports facilities.

A
Alfredo
From
Peru
All good. The rooms were comfortable and clean. Private and cozy. The staff was always paying attention to the details and supporting the water activities for all guests. Meals were also a plus, always on time and good quality.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 31 reviews
Price from
$546.44
1 night, 2 adults

Holiday Inn Express Kota Kinabalu City Centre by IHG

Hotel in Kota Kinabalu

Located in Kota Kinabalu, 1.1 mi from Filipino Market Sabah, Holiday Inn Express Kota Kinabalu City Center features accommodations with a fitness center, free private parking, a bar and a shared...

J
Jean
From
United States
the breakfast was excellent and delicious.
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 1,383 reviews
Price from
$69.20
1 night, 2 adults

Pan Borneo Hotel Kota Kinabalu

Hotel in Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu is your gateway to a luxurious and family-friendly staycation, just 5 minutes from Kota Kinabalu International Airport.

t
tiffany
From
United States
Clean, nice pool, helpful staff. Inexpensive
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,277 reviews
Price from
$36.84
1 night, 2 adults

Horizon Hotel

Hotel in Kota Kinabalu

Boasting 4 dining options and an outdoor swimming pool, Horizon Hotel is located in Kota Kinabalu. The property is a 5-minute walk to Gaya Street and offers elegant, air-conditioned guest rooms .

S
Susan
From
Canada
Great location, quiet, excellent staff, very clean and comfortable
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,695 reviews
Price from
$75.42
1 night, 2 adults

Sabah Hotel

Hotel in Sandakan

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

N
Nicholas
From
United Kingdom
The hotel is kept very clean and tidy it’s the tourists that don’t clean up after themselves that creat the mess but the staff are in it very quickly. The room we had was in the fourth floor with a rear facing view but to be honest your in your room to shower and sleep. The beds was comfy shower really good. Water tea and coffee replenished every day and it’s decent size mugs in your room. We ate one evening meal as we like to explore and it was very nice. Decent portions and not over priced. The breakfast was nice it catered for all different cultures and was plentiful. We were a bit disappointed at how people piled their plates and didn’t eat it then went back for more. The pool area is lovely very relaxing and we always found a sun lounger it got quieter mid morning. All the staff are super friendly and always willing to help. It’s about a fifteen to twenty min walk into town where you will see local culture. And it’s a pathway all the way. You’ll be greeted with lots of hello from the locals. This is my honest opinion and obviously make your own conclusions. Would I stay here again YES it’s definitely worth what you pay.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,622 reviews
Price from
$88.90
1 night, 2 adults
All four-star hotels in Sabah

Most booked 4-star hotels in Sabah this month

See all

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 2,736 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 240 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,695 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,277 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 975 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 87 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 393 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 705 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,622 reviews

Popular with guests booking 4-star hotels in Sabah

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 502 reviews

FAQs about 4-star hotels in Sabah

4-star Hotels That Guests Love in Sabah

See all
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 975 reviews
The room was clean and lovely. Comfy bed. Modern bathroom. Beautiful view and facilities. Staff were friendly and helpful. Breakfast was great. Perfect location.
Guest review byBrittany
Solo traveler
Avg. price/night: $281.60
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 218 reviews
Price/quality & location.
Guest review byHarry
Young couple
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 2,736 reviews
Breakfast was fine. It was great having a swimming pool. The room was very large and the beds were comfortable. The position next to the hyper mall was a bonus because it had its own entrance and exit from the hotel. However, from our perspective, for us the location was a mistake; I hadn't realised there were several Klagan hotels, and thought I was booking in the city centre. That meant longer rides into the centre (but a quicker getaway leaving for Mt Kinabalu and Poring Hot Springs!)
Guest review byJames
Young couple
Avg. price/night: $54.98
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 355 reviews
Very comfortable bed - great quality duvet, pillows and soft sheets Great touches like a power bank, tv, hair dryer, free tee/coffee, toiletries etc Very good location - can walk to the popular markets or into a down town area with bars and restaurants along the waterfront Very good communication from owners via WhatsApp even a week before the stay
Guest review byOlivia
Group
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 340 reviews
I think location wise is good, as there are a lot of cafes, restaurants nearby. It’s also 10 mins away from the airport. Decent, clean and modern room decor which made us very comfortable in staying here.
Guest review byMing Sze
Young couple
Avg. price/night: $65.29
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,059 reviews
The hotel location is right at the city centre but it is quiet. It is very convenient wherever you want to go. The room is not big but comfortable. There is a cafe at the roof top that you could enjoy a good sunset.
Guest review byTG Chew
Young couple
Avg. price/night: $95.83
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,695 reviews
The location was great as the property was located in the heart of the city center. Easy access to food, shopping and entertainment.
Guest review byTHIEN CHOI
Young couple
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 1,383 reviews
Hotel smells amazing Room are lovely Dove hand-wash and shower gel Good size rooms Had soya milk for vegetarians/vegans Gym has a few things so could workout Not that busy Bed was comfy Pillows were perfect Good location to city centre Staff were friendly
Guest review byCeri
Solo traveler
Avg. price/night: $59.48
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 300 reviews
Perfectly clean, super nice and modern rooms. Very good price and location.
Guest review byHayden
Young couple
Avg. price/night: $111.75
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 745 reviews
The location is near to many attractions - 9 min drive to Tanjung Aru Beach, 5 min drive to a hypermarket, 15 min drive to city centre.
Guest review byChung
Travelers with friends