4 Star Hotels in Borneo, Asia

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Top Borneo 4 Star Hotels

Hotel Novotel Banjarmasin Airport
4.0 star property
7.8 out of 10, Good, (60)
"Average service and facilities. Needs a refresh and more staff training. "
The price is €30
includes taxes & fees
8 Nov - 9 Nov
Hotel Novotel Banjarmasin Airport
Four Points by Sheraton Balikpapan
4.0 star property
8.8 out of 10, Excellent, (37)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
The price is €46
includes taxes & fees
8 Nov - 9 Nov
Four Points by Sheraton Balikpapan
Mercure Pontianak City Center
4.0 star property
7.8 out of 10, Good, (111)
"Great location next to mega mall Quiet and nice room Breakfast are alright "
The price is €33
includes taxes & fees
2 Nov - 3 Nov
Mercure Pontianak City Center
Mercure Samarinda
4.0 star property
7.8 out of 10, Good, (10)
"Room was ok, clean , employees are very nice The restaurant is terrible The food I ordered was not fit to eat The steak only had 3 bites that I could eat It was almost all fat. The salad was not fresh And was very small. The hamburger from the previous night was extra terrible. I do not think it was real meat and looked like a child made it. No let us, not tomatoes, no onions. And the wrong kind of cheese I sent in laundry it came back dirtier that when I sent it in"
The price is €47
includes taxes & fees
28 Oct - 29 Oct
Mercure Samarinda
Radisson Hotel Brunei Darussalam
4.0 star property
9.0 out of 10, Wonderful, (640)
"All the Food was fantastic."
The price is €105
includes taxes & fees
18 Oct - 19 Oct
Radisson Hotel Brunei Darussalam
Novotel Balikpapan
4.0 star property
7.8 out of 10, Good, (94)
"Although a little bit tired, an excellent hotel with friendly staff and is great value for money."
The price is €44
includes taxes & fees
19 Oct - 20 Oct
Novotel Balikpapan
Pan Borneo Hotel Kota Kinabalu
4.0 star property
8.0 out of 10, Very good, (179)
"The hôtel is ok for a short trip. Example : between 2 flights!"
The price is €36
includes taxes & fees
27 Oct - 28 Oct
Pan Borneo Hotel Kota Kinabalu
Swiss-Belhotel Borneo Banjarmasin
4.0 star property
8.0 out of 10, Very good, (38)
"The pool was almost always crowded since the hotel regularly holds swimming classes for non-guests. It felt a bit inconvenient for hotel guests who just wanted to relax and enjoy the pool, as it didn’t provide the quiet or private atmosphere you would normally expect."
The price is €35
includes taxes & fees
20 Oct - 21 Oct
Swiss-Belhotel Borneo Banjarmasin
Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
9.4 out of 10, Exceptional, (208)
"Good breakfast buffet."
The price is €54
includes taxes & fees
31 Oct - 1 Nov
Holiday Inn Express Kota Kinabalu City Centre by IHG
Promenade Hotel Kota Kinabalu
4.0 star property
8.0 out of 10, Very good, (586)
"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"
Promenade Hotel Kota Kinabalu
Astana Wing - Riverside Majestic Hotel
4.0 star property
7.8 out of 10, Good, (140)
"Lovely place to stay, spacious room, nice staff, great shower, just an all round nice place. Would love to stay again sometime :)"
The price is €62
includes taxes & fees
28 Oct - 29 Oct
Astana Wing - Riverside Majestic Hotel
Horison Samarinda
4.0 star property
8.0 out of 10, Very good, (3)
Horison Samarinda
Grand Tjokro Balikpapan
4.0 star property
8.0 out of 10, Very good, (35)
"Great stay overall. Cleanliness, restaurant, staffs are great but one thing this hotel lacks is the WiFi connectivity. WiFi sometimes connects well and sometimes disconnects. For people who want to work with laptop, it could get frustrating at a time. "
The price is €36
includes taxes & fees
23 Oct - 24 Oct
Grand Tjokro Balikpapan
Grand InHotel Kota Kinabalu
4.0 star property
8.8 out of 10, Excellent, (12)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
The price is €41
includes taxes & fees
14 Oct - 15 Oct
Grand InHotel Kota Kinabalu
Swiss-Belhotel Balikpapan
4.0 star property
8.2 out of 10, Very good, (92)
"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."
The price is €46
includes taxes & fees
21 Oct - 22 Oct
Swiss-Belhotel Balikpapan
Grand Jatra Hotel Balikpapan
4.0 star property
7.2 out of 10, Good, (69)
"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too."
The price is €85
includes taxes & fees
23 Oct - 24 Oct
Grand Jatra Hotel Balikpapan
Pullman Miri Waterfront
4.5 star property
8.6 out of 10, Excellent, (603)
"Short stay here was pleasant. The hospitality was great. Amazing view of the city and sea."
The price is €52
includes taxes & fees
26 Oct - 27 Oct
Pullman Miri Waterfront
Mercure Kota Kinabalu City Centre
4.0 star property
8.0 out of 10, Very good, (696)
"Great locations. Close to shopping and dining. The room is small. No privacy in the bathroom. Pool area is nice. "
The price is €51
includes taxes & fees
16 Oct - 17 Oct
Mercure Kota Kinabalu City Centre
Pullman Kuching
4.5 star property
8.0 out of 10, Very good, (1001)
"Nice big room. Closed to Downtown. They are in renovation until end of August 2025, so no pool neither gym."
The price is €71
includes taxes & fees
23 Oct - 24 Oct
Pullman Kuching
Tiara Labuan Hotel
4.0 star property
8.0 out of 10, Very good, (47)
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
The price is €69
includes taxes & fees
1 Nov - 2 Nov
Tiara Labuan Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Borneo.
Still don't see what you're looking for?
See all properties in Borneo.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Borneo

Enjoy access to sights and activities in the surrounding area during your stay in Borneo.

Kota Kinabalu featuring island images, tropical scenes and a coastal town

Top Borneo Hotel Reviews

Explore a world of travel with Expedia