Find 4 Star Hotels in Borneo from AED 331

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Borneo 4 Star Hotels

This weekend
Next weekend

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

Four Points by Sheraton Balikpapan

4.0 star property
8.8 out of 10, Excellent, (32)
"The room was large and comfortable. Nice rainfall shower. Good choices of movies to watch. Close to the airport. Very good service from the front desk."
The price is AED 157
AED 190 total
includes taxes & fees
26 Mar - 27 Mar
Four Points by Sheraton Balikpapan

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (556)
"It is very relaxing"
The price is AED 223
AED 250 total
includes taxes & fees
3 Apr - 4 Apr
Promenade Hotel Kota Kinabalu

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.2 out of 10, Wonderful, (171)
"Very nice hotel, will be staying here next time I’m in KK."
The price is AED 206
AED 252 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Express Kota Kinabalu City Centre by IHG

Mercure Pontianak City Center

4.0 star property
7.8 out of 10, Good, (109)
"Location convenient to shopping mall. Rooms ok and nice they had a fridge. Quite noisy in room sometimes even at 11.30 pm Staff helpful."
The price is AED 130
AED 157 total
includes taxes & fees
26 Mar - 27 Mar
Mercure Pontianak City Center

Hotel Novotel Banjarmasin Airport

4.0 star property
7.8 out of 10, Good, (59)
"For the area it is the nicest hotel, staff are very friendly and happy to help. The pool is not desirable due to people that stay there, blowing their noses in the water. "
The price is AED 114
AED 138 total
includes taxes & fees
9 Apr - 10 Apr
Hotel Novotel Banjarmasin Airport

Grand Tjokro Balikpapan

4.0 star property
8.0 out of 10, Very Good, (34)
"It was a one night layover between flights but I booked the hotel because it is close to the airport and advertised room service from an advertised restaurant and bar. After travelling for most of the day I was looking forward to a nice dinner and a glass of wine, but there was no bar as noted in the listing. The front desk was also not able to provide converter plug to accommodate my electrical devices, decovered there were no towels in my room after I had already showered, and at midnight,...
The price is AED 115
AED 139 total
includes taxes & fees
26 Mar - 27 Mar
Grand Tjokro Balikpapan

Radisson Hotel Brunei Darussalam

4.0 star property
9.0 out of 10, Wonderful, (586)
"Friendly staff"
The price is AED 333
AED 367 total
includes taxes & fees
30 Mar - 31 Mar
Radisson Hotel Brunei Darussalam

Grand Margherita Hotel

4.0 star property
8.2 out of 10, Very Good, (734)
"The hotel is in a great location. Excellent breakfast options - try the sarawak laksa. Staff are very helpful and the concierge was able to find tours for a solo traveller without having to pay for 2 people. I stayed in one of the older, cheaper rooms and the bathrooms are in need of renovation however it was still clean and everything worked well. "
The price is AED 187
AED 211 total
includes taxes & fees
6 Apr - 7 Apr
Grand Margherita Hotel

Imperial Hotel Kuching

4.0 star property
8.8 out of 10, Excellent, (672)
"The corridor light needs to be brighter. It’s a bit dark at the corridor."
The price is AED 161
AED 184 total
includes taxes & fees
2 Apr - 3 Apr
Imperial Hotel Kuching

Astana Wing - Riverside Majestic Hotel

4.0 star property
7.8 out of 10, Good, (132)
"The pillow case and bedsheet were not clean. Some black stains. The flushing in the toilet needs to press a second time before it stops. The lights in the room are blinking. They should be changed. The toilet’s tiles are in need of a good scrub! The staff are pleasant though. Overall the location is good, the facilities are in need of an upgrade."
The price is AED 203
AED 227 total
includes taxes & fees
11 Apr - 12 Apr
Astana Wing - Riverside Majestic Hotel

FUGO Hotel Samarinda (Bigmall)

4.0 star property
9.8 out of 10, Exceptional, (8)
"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
The price is AED 230
AED 278 total
includes taxes & fees
26 Mar - 27 Mar
FUGO Hotel Samarinda (Bigmall)

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (91)
"Very good"
The price is AED 158
AED 191 total
includes taxes & fees
28 Mar - 29 Mar
Novotel Balikpapan

Ming Garden Hotel and Residences

4.0 star property
7.6 out of 10, Good, (781)
"The Ming Garden is located very near many things. The staff were friendly and helpful. The value for the money spent was excellent."
Ming Garden Hotel and Residences

Mercure Kota Kinabalu City Centre

4.0 star property
7.8 out of 10, Good, (678)
"Old property. Need renovation. "
The price is AED 157
AED 178 total
includes taxes & fees
26 Mar - 27 Mar
Mercure Kota Kinabalu City Centre

Mercure Samarinda

4.0 star property
8.4 out of 10, Very Good, (9)
"아주 만족했습니다. 편의시설이 잘 갖춰져있으며 직원들이 친절합니다."
The price is AED 162
AED 196 total
includes taxes & fees
11 Apr - 12 Apr
Mercure Samarinda

Pullman Miri Waterfront

4.5 star property
8.6 out of 10, Excellent, (568)
"Room was clean and beds comfortable. Convenient location. Friendly staff and professional. Overall experience was excellent."
The price is AED 189
AED 212 total
includes taxes & fees
6 Apr - 7 Apr
Pullman Miri Waterfront

Horizon Hotel

4.0 star property
8.2 out of 10, Very Good, (944)
"Spacious and clean rooms. Generous spread of complimentary breakast. Close to many dining options "
The price is AED 303
AED 335 total
includes taxes & fees
12 Apr - 13 Apr
Horizon Hotel

Horison Samarinda

4.0 star property
8.0 out of 10, Very Good, (3)
The price is AED 142
AED 172 total
includes taxes & fees
3 Apr - 4 Apr
Horison Samarinda

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very Good, (323)
"Excellent hotel to wind down after a long Borneo holiday. Great staff very helpful Lovely surrounds, It was an experience to swim with the local family of monitor lizards in the pool Very enjoyable"
The price is AED 298
AED 333 total
includes taxes & fees
12 Apr - 13 Apr
Sabah Hotel Sandakan

Pullman Kuching

4.5 star property
8.0 out of 10, Very Good, (1000)
"The staff are very friendly and professional, ensuring your safety. The hotel is centrally located making it easy to walk to nearby shops and attractions. The Pullman is currently under renovation, which it sorely needs as its age is showing in the west and year of its rooms. Once the renovations are done, the hotel will be more pleasant."
The price is AED 259
AED 288 total
includes taxes & fees
6 Apr - 7 Apr
Pullman Kuching
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 showing a coastal town, tropical scenes and island images