Four Star Hotels in Borneo

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Top Borneo 4 Stars Hotels

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 RM140
RM170 total
includes taxes & fees
7 Sept - 8 Sept
Mercure Pontianak City Center

Four Points by Sheraton Balikpapan

4.0 star property
8.8 out of 10, Excellent, (35)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
The price is RM182
RM220 total
includes taxes & fees
29 Aug - 30 Aug
Four Points by Sheraton Balikpapan

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 RM138
RM167 total
includes taxes & fees
22 Aug - 23 Aug
Hotel Novotel Banjarmasin Airport

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 RM198
RM240 total
includes taxes & fees
2 Sept - 3 Sept
Mercure Samarinda

Radisson Hotel Brunei Darussalam

4.0 star property
9.0 out of 10, Wonderful, (627)
"Amazing resorts what makes it, the staff "
The price is RM518
RM569 total
includes taxes & fees
7 Sept - 8 Sept
Radisson Hotel Brunei Darussalam

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (93)
"Not a beautiful island "
The price is RM196
RM237 total
includes taxes & fees
22 Aug - 23 Aug
Novotel Balikpapan

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.2 out of 10, Wonderful, (199)
"Good location for the airport. Comfy room, good service. "
The price is RM229
RM298 total
includes taxes & fees
12 Sept - 13 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG

Astana Wing - Riverside Majestic Hotel

4.0 star property
7.8 out of 10, Good, (139)
"The hot water to the property was problematical. We asked for the sink in the bathroom to be fixed but it didnt happen in the week that we were there."
The price is RM244
RM274 total
includes taxes & fees
25 Aug - 26 Aug
Astana Wing - Riverside Majestic Hotel

Grand InHotel Kota Kinabalu

4.0 star property
9.0 out of 10, Wonderful, (11)
"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 RM214
RM241 total
includes taxes & fees
25 Aug - 26 Aug
Grand InHotel Kota Kinabalu

Merdeka Palace Hotels & Suites

4.0 star property
6.8 out of 10, (327)
"A pleasant place. I like it because it is peaceful. The area is peaceful. The spa package is also good."
The price is RM157
RM180 total
includes taxes & fees
18 Sept - 19 Sept
Merdeka Palace Hotels & Suites

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very good, (583)
"Nice place. the staff were friendly."
The price is RM528
RM580 total
includes taxes & fees
3 Sept - 4 Sept
Promenade Hotel Kota Kinabalu

Pullman Miri Waterfront

4.5 star property
8.6 out of 10, Excellent, (594)
"Food was great, however the room was abit old, not as expected."
The price is RM228
RM256 total
includes taxes & fees
1 Sept - 2 Sept
Pullman Miri Waterfront

Pan Borneo Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very good, (177)
"The hôtel is ok for a short trip. Example : between 2 flights!"
The price is RM169
RM193 total
includes taxes & fees
25 Aug - 26 Aug
Pan Borneo Hotel Kota Kinabalu

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 RM133
RM161 total
includes taxes & fees
21 Aug - 22 Aug
Grand Tjokro Balikpapan

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 RM313
RM348 total
includes taxes & fees
29 Aug - 30 Aug
Pullman Kuching

Horizon Hotel

4.0 star property
8.2 out of 10, Very good, (948)
"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"
The price is RM366
RM405 total
includes taxes & fees
3 Sept - 4 Sept
Horizon Hotel

Horison Samarinda

4.0 star property
8.0 out of 10, Very good, (3)
Horison Samarinda

Nexus Resort & Spa Karambunai

4.0 star property
7.8 out of 10, Good, (779)
"Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential "
The price is RM339
RM376 total
includes taxes & fees
17 Sept - 18 Sept
Nexus Resort & Spa Karambunai

Grand Margherita Hotel

4.0 star property
8.2 out of 10, Very good, (745)
"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."
The price is RM290
RM323 total
includes taxes & fees
21 Aug - 22 Aug
Grand Margherita Hotel

Citadines Waterfront Kota Kinabalu

4.0 star property
8.8 out of 10, Excellent, (44)
"Great location, clean and comfortable rooms with a lovely pool."
The price is RM333
RM370 total
includes taxes & fees
8 Sept - 9 Sept
Citadines Waterfront 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.

Learn more about Borneo

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

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

Top Borneo Hotel Reviews