Find 4 Star Hotels in Borneo from AED 129

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

Next weekend
In two weeks

Compare Borneo 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Novotel Banjarmasin Airport
4.0 star property
7.8 out of 10, Good, (61)
"Average service and facilities. Needs a refresh and more staff training. "
Singapore
Vincent Yuan Sun
The price is AED 107
AED 129 total
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)
"Everything is good! I want to stay again!"
Japan
Y
The price is AED 160
AED 193 total
includes taxes & fees
7 Nov - 8 Nov
Four Points by Sheraton Balikpapan
Novotel Balikpapan
4.0 star property
7.8 out of 10, Good, (94)
"I like the pool and the foods. Everrything all is well"
United Kingdom
Firman
The price is AED 157
AED 190 total
includes taxes & fees
17 Nov - 18 Nov
Novotel Balikpapan
Mercure Kota Kinabalu City Centre
4.0 star property
7.8 out of 10, Good, (700)
"The location is great—very close to Jesselton Harbor. We booked the OWD course, so it was super convenient for us—only a 3‑minute walk. There’s also a big shopping mall nearby, plus it’s easy to find the durian street, fruit market, and seafood market. The hotel price is quite cheap, and it’s clean enough. It could be a bit better, but overall, it’s all good."
Canada
Miao
Mercure Kota Kinabalu City Centre
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 "
United States
Andreas
The price is AED 123
AED 149 total
includes taxes & fees
16 Nov - 17 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"
United States
Steven
The price is AED 173
AED 209 total
includes taxes & fees
9 Nov - 10 Nov
Mercure Samarinda
Radisson Hotel Brunei Darussalam
4.0 star property
9.0 out of 10, Wonderful, (644)
"Lovely rooms and very friendly helpful staff. Food was brilliant, really nice and had everything for picky eating children. Breakfast was the best we have had whilst living on Borneo for 2 years. Both pool and gym are really good to."
United States
David
The price is AED 407
AED 447 total
includes taxes & fees
9 Nov - 10 Nov
Radisson Hotel Brunei Darussalam
Astana Wing - Riverside Majestic Hotel
4.0 star property
7.8 out of 10, Good, (140)
"The town is very close and restaurants are within walking distance. THhe riverside is across the road. Great place to stay."
Hong Kong SAR China
donald ian george
The price is AED 240
AED 267 total
includes taxes & fees
18 Nov - 19 Nov
Astana Wing - Riverside Majestic Hotel
Grand Tjokro Balikpapan
4.0 star property
8.0 out of 10, Very Good, (35)
"New & nice hotel, but I couldn't get wifi connection in my room. And on the last day of my stay the water came out very dirty & I was disappointed as hotel didnot react immediately, we called 3 times & they took action after we came down to the front desk. Anyway, hotel's condition is very nice & comfy."
Saudi Arabia
Anonymous traveler
The price is AED 116
AED 143 total
includes taxes & fees
9 Nov - 10 Nov
Grand Tjokro Balikpapan
Grand Jatra Hotel Balikpapan
4.0 star property
7.2 out of 10, Good, (71)
"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."
United States
Kaley
The price is AED 205
AED 251 total
includes taxes & fees
3 Nov - 4 Nov
Grand Jatra Hotel Balikpapan
Grand Margherita Hotel
4.0 star property
8.2 out of 10, Very Good, (747)
"Nice hotel for a few nights stay. A few issues like the shower head kept falling out of the stand and the pillows were extremely uncomfortable, but all in all it was a comfortable hotel with a decent breakfast, helpful staff and really well situated. Would stay again."
United Kingdom
Laura
The price is AED 292
AED 324 total
includes taxes & fees
2 Nov - 3 Nov
Grand Margherita Hotel
Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
9.4 out of 10, Exceptional, (208)
"Free breakfast was excellent "
Australia
Kwan
The price is AED 165
AED 220 total
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express Kota Kinabalu City Centre by IHG
Swiss-Belhotel Borneo Banjarmasin
4.0 star property
8.0 out of 10, Very Good, (38)
"Arrived 1130 Receptionist told the room is not ready so need to wait and she will i form me At 1230 i think she go to lunch without inform colleague Wait until 1330... i ask counter and they do not know i am waiting.. The room is ready ealier.. Order room service wait for one hours.. food is so so only... "
Malaysia
Jason
The price is AED 120
AED 146 total
includes taxes & fees
7 Nov - 8 Nov
Swiss-Belhotel Borneo Banjarmasin
Promenade Hotel Kota Kinabalu
4.0 star property
8.0 out of 10, Very Good, (588)
"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"
United Kingdom
jack tak hau
Promenade Hotel Kota Kinabalu
Pullman Kuching
4.5 star property
8.0 out of 10, Very Good, (1001)
"My “go to” Hotel in Kuching. Very comfortable 5 night stay. Really lovely staff, excellent breakfast choices and spacious accommodation."
Australia
Murray
The price is AED 296
AED 329 total
includes taxes & fees
16 Nov - 17 Nov
Pullman Kuching
Aston Samarinda Hotel & Convention Center
4.0 star property
8.0 out of 10, Very Good, (44)
"Nice"
Indonesia
vika
The price is AED 173
AED 212 total
includes taxes & fees
13 Nov - 14 Nov
Aston Samarinda Hotel & Convention Center
Grand InHotel Kota Kinabalu
4.0 star property
8.8 out of 10, Excellent, (12)
"Here is the English translation: “High-end hotel but could be better. The rooms are spacious and the bedding is of good quality. The biggest downside for me is the cleanliness of the sofa and carpets in the room, which is unacceptable (cigarette burns, numerous stains…). Breakfast is average and the dining area noisy. Quite far from the city center, it can be difficult to find a taxi when there’s heavy traffic. In conclusion, it remains an average hotel.”"
France
Raphael
The price is AED 142
AED 162 total
includes taxes & fees
5 Nov - 6 Nov
Grand InHotel Kota Kinabalu
Tiara Labuan Hotel
4.0 star property
8.0 out of 10, Very Good, (47)
"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "
Australia
Murray
The price is AED 224
AED 255 total
includes taxes & fees
1 Nov - 2 Nov
Tiara Labuan Hotel
Pullman Miri Waterfront
4.5 star property
8.6 out of 10, Excellent, (605)
"Wonderful short stay. Excellent receptionist, Nurul Balqis has made our check in really a pleasant one. Thank you for upgrading our room to suite. "
Singapore
Mohd Roselan
The price is AED 199
AED 224 total
includes taxes & fees
16 Nov - 17 Nov
Pullman Miri Waterfront
Pan Borneo Hotel Kota Kinabalu
4.0 star property
8.0 out of 10, Very Good, (180)
"Reception guys were excellent especially Jay. Hotel staff is very friendly and there is a wonderful breakfast place nearby"
United Kingdom
Gift
The price is AED 111
AED 129 total
includes taxes & fees
11 Nov - 12 Nov
Pan Borneo Hotel Kota Kinabalu
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.

Top Borneo Hotel Reviews

Explore a world of travel with Expedia