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

Balikpapan

9 4-star hotels

Miri

9 4-star hotels

Kuching

7 4-star hotels

Bintulu

7 4-star hotels

Pontianak

6 4-star hotels

Banjarmasin

5 4-star hotels

Samarinda

4 4-star hotels

Mantaak

4 4-star hotels

Bandar Seri Begawan

4 4-star hotels

Palangkaraya

3 4-star hotels

Sandakan

3 4-star hotels

Sibu

3 4-star hotels

Kuala Belait

3 4-star hotels

The best 4-star hotels in Borneo

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

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, 517 reviews
Price from
$33.94
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, 213 reviews
Price from
$37.93
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, 302 reviews
Price from
$39.41
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, 357 reviews
Price from
$38.02
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, 11 reviews
Price from
$94.62
1 night, 2 adults

Mercure Berau

Hotel in Tanjungredep

Mercure Berau is a 4-star property located in Tanjungredep. Providing a restaurant, the property also features free bikes, as well as an indoor pool and a fitness center.

A
Andy
From
Italy
Everything was brand new! Made a huge difference.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 96 reviews
Price from
$28.88
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
$534.16
1 night, 2 adults

Platinum Hotel & Convention Hall Balikpapan

Hotel in Balikpapan

Featuring free WiFi and a spa center, Platinum Hotel & Convention Hall Balikpapan offers accommodations in Balikpapan.

a
adrian
From
Indonesia
The staff were excellent, very friendly and efficient, room was clean and nice rooftop restaurant with good quality western food
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 26 reviews
Price from
$79.46
1 night, 2 adults

Novotel Pontianak Convention Centre

Hotel in Pontianak

A 5-minute drive to the various shops at Mega Mall and the dining options at Jalan Gajahmada, Kapuas Palace Hotel air-conditioned rooms with free Wi-Fi and an outdoor swimming pool.

Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 19 reviews
Price from
$44.85
1 night, 2 adults

Mercure Miri City Centre

Hotel in Miri

Located in Miri, a 5-minute walk from Imperial Mall & Court, Mercure Miri City Centre provides accommodations with an outdoor swimming pool, private parking, a fitness center and a bar.

L
Lillian
From
Thailand
Nice comfortable room. Staff were excellent and service minded.
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,799 reviews
Price from
$51.34
1 night, 2 adults
All four-star hotels in Borneo

Most booked 4-star hotels in Borneo this month

See all

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 1,319 reviews

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

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

Popular with guests booking 4-star hotels in Borneo

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

FAQs about 4-star hotels in Borneo

4-star Hotels That Guests Love in Borneo

See all
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 1,698 reviews
Our room is deluxe twin and it is very spacious. Breakfast is good, they have so many varieties. I love the roti canai! Location wise is excellent as it is at the city centre. Can just walk across to go to Imperial / Wireless walk.
Guest review byRaihanah
Family with young children
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 974 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: $157.27
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 719 reviews
Great location. Located at city centre. It was during the Meet and Greet with the Sultan and was walking distance to where the event is held. Also close to many places of interests. Had the water dispenser on every floor, they provide the jar in the room.
Guest review byEikoCSY
Young couple
Avg. price/night: $365.75
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 218 reviews
Price/quality & location.
Guest review byHarry
Young couple
Avg. price/night: $62.84
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 302 reviews
Our stay here was lovely. The location is excellent. Do not be fooled about the quality of this accomodation....it is fantastic. Beautiful room with airconditioning. Our host was great!!
Guest review byOldgoatrutherford
Young couple
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 2,731 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
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 482 reviews
Great location. Large, clean and modern room
Guest review byMark
Family with young children
Avg. price/night: $59.93
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 357 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, 344 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: $67.33
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,058 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