Search four-star hotels in Borneo

Find the four-star hotels that appeal to you the most

Featured four-star hotel destinations

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

Kota Kinabalu

29 four-star hotels

Miri

10 four-star hotels

Balikpapan

9 four-star hotels

Banjarmasin

7 four-star hotels

Samarinda

6 four-star hotels

Kuching

6 four-star hotels

Bintulu

6 four-star hotels

Pontianak

4 four-star hotels

Bandar Seri Begawan

4 four-star hotels

Palangkaraya

3 four-star hotels

Mantaak

3 four-star hotels

Sandakan

3 four-star hotels

Sibu

3 four-star hotels

Kuala Belait

3 four-star hotels

The best four-star hotels in Borneo

Check out our pick of great four-star hotels in Borneo

Filter by:

Star rating
Review score

Mercure Pangkalan Bun

Hotel in Pangkalan Bun

Mercure Pangkalan Bun features an outdoor swimming pool, fitness centre, a garden and restaurant in Pangkalan Bun. This 4-star hotel offers room service. Guests can enjoy city views.

M
María
From
Spain
Perfect location, brand new hotel, it looks a really 5 starts. Rooms are big and facilities very comfortable.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 351 reviews
Price from
US$40.26
1 night, 2 adults

ACJ Residence @ Beside Cititel Hotel

Kota Kinabalu

Offering a bar and city view, ACJ Residence @ Beside Cititel Hotel is situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah and 2.8 km from Sabah State Museum & Heritage Village.

g
gergana
From
Bulgaria
They have thought about everything that you might need - from having umbrellas to coffee in the room to different types of plugs and power banks for the phone.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 489 reviews
Price from
US$38.18
1 night, 2 adults

A Residence @ Between Hilton & Cititel Hotel

Hotel in Kota Kinabalu

Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, A Residence @ Between Hilton & Cititel Hotel features accommodation with a restaurant, free private parking and a bar.

K
Kira
From
South Africa
Lovely small boutique hotel-style residence. They have 6 rooms in total, each newly renovated, clean, modern, and full of high-quality amenities (toiletries, slippers, tea etc.). Comfy bed and large rain-shower. Staff were wonderful and helpful: we booked last minute and they were able to help us immediately! Location close to good seafood restaurants and quite central.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 294 reviews
Price from
US$41.30
1 night, 2 adults

AJ Residence - Above Peppermint Asia City

Kota Kinabalu

AJ Residence - Above Peppermint Asia City is located in Kota Kinabalu, less than 1 km from Filipino Market Sabah, 2.8 km from Sabah State Museum & Heritage Village, as well as 5.5 km from North Borneo...

K
Khanh Linh
From
Netherlands
Normally I don’t rate a stay a 10/10 (I travel often), but this time AJ residence proved that they deserve the 10/10. Firstly, the communication was perfect, they responded very quickly and I felt very welcome with their messages. The room was comfortable and very clean, I mean very very clean and not a bit of dust! Amenities was great and nothing was missing. The staff was very kind and they make sure you feel home, that’s their motto. The location was great, lots of shops, eateries, malls, nightmarkets nearby. Thank you Vinah for your care!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 366 reviews
Price from
US$42.02
1 night, 2 adults

AC Residence - Behind Cititel Hotel

Hotel in Kota Kinabalu

Set in Kota Kinabalu, less than 1 km from Filipino Market Sabah, AC Residence - Behind Cititel Hotel offers accommodation with a restaurant, free private parking and a bar.

k
küng
From
Switzerland
Very professional and kind service. Very clean rooms and you have more than you need there for sleep.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 434 reviews
Price from
US$41.46
1 night, 2 adults

Bubblefish Water Villa

Hotel in Kampong Bum Bum

Bubblefish Water Villa in Kampong Bum Bum features 4-star accommodation with a bar and water sports facilities.

H
Hurrle
From
Canada
An amazing place coupled with amazing staff. I would recommend this place 100%.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 16 reviews
Price from
US$493.18
1 night, 2 adults

Blue Sky Hotel Balikpapan

Hotel in Balikpapan

Located in Western Balikpapan a 2-minute drive from Kebun Sayur Plaza Mall, Blue Sky Hotel Balikpapan offers a spa, fitness centre and outdoor pool. Free Wi-Fi and free parking are provided.

D
David Fraser
From
Singapore
Staff very friendly and helpful , food excellent with plenty of options , overall was an excellent time stay
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 21 reviews
Price from
US$113.82
1 night, 2 adults

Mercure Miri City Centre

Hotel in Miri

Located in Miri, 500 metres from Imperial Mall & Court, Mercure Miri City Centre provides accommodation with an outdoor swimming pool, private parking, a fitness centre and a bar.

C
Claudio
From
Italy
The Hotel is very nice, the stuff very helpful, check in very quick. The place is very trendy and fashion. Bar with music on the of the roof. Is very centre located and very easy to walk around the city of Miri. Definitely the place to stay in Miri. :-))))))))))))))))))
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,879 reviews
Price from
US$55
1 night, 2 adults

The Aru by Ayuhouz

Hotel in Kota Kinabalu

Situated in Kota Kinabalu, 4.5 km from Filipino Market Sabah, The Aru by Ayuhouz features accommodation with an outdoor swimming pool, free private parking and a fitness centre.

F
Fernandez
From
Malaysia
the location of the hotel and the facilities
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,190 reviews
Price from
US$124.40
1 night, 2 adults

Holiday Inn Express Kota Kinabalu City Centre by IHG

Hotel in Kota Kinabalu

Situated in Kota Kinabalu, 1.8 km from Filipino Market Sabah, Holiday Inn Express Kota Kinabalu City Centre features accommodation with a fitness centre, free private parking, a bar and a shared...

V
Vkalp
From
Russia
The location is good, the staff are so kind and very helpful. Breakfast unlimited and take away is also possible.
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,828 reviews
Price from
US$44.96
1 night, 2 adults
All four-star hotels in Borneo

Most booked four-star hotels in Borneo this month

See all

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,990 reviews

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 684 reviews

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,284 reviews

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 577 reviews

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 238 reviews

Popular with guests booking four-star hotels in Borneo

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

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,779 reviews

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 349 reviews

Popular with guests booking four-star hotels in Borneo

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,828 reviews

Popular with guests booking four-star hotels in Borneo

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

FAQs about four-star hotels in Borneo

4 star hotels that guests love in Borneo

See all
Avg. price/night: US$39.84
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,761 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 by
Raihanah
Family with young children
Avg. price/night: US$144.73
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 541 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 by
Brittany
Solo traveller
Avg. price/night: US$132.75
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 656 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 by
EikoCSY
Young couple
Avg. price/night: US$352.05
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 145 reviews
Price/quality & location.
Guest review by
Harry
Young couple
Avg. price/night: US$55.55
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 366 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 by
Oldgoatrutherford
Young couple
Avg. price/night: US$61.02
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,990 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 by
James
Young couple
Avg. price/night: US$95.78
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 237 reviews
Location of the hotel is ok not that far from city centre. Breakfast is ok. Parking easy.
Guest review by
Nor Hamimah
Family with young children
Avg. price/night: US$96.49
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 650 reviews
Great location. Large, clean and modern room
Guest review by
Mark
Family with young children
Avg. price/night: US$52.68
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 434 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 by
Olivia
Group
Avg. price/night: US$89.34
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 391 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 by
Ming Sze
Young couple