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 4 Stars Hotels in Borneo

Our top choices for 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 S$50
includes taxes & fees
31 Aug - 1 Sept
Hotel Novotel Banjarmasin Airport

Mercure Pontianak City Center

4.0 star property
7.8 out of 10, Good, (110)
"Great location next to mega mall Quiet and nice room Breakfast are alright "
The price is S$51
includes taxes & fees
21 Sept - 22 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 S$66
includes taxes & fees
29 Aug - 30 Aug
Four Points by Sheraton Balikpapan

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 S$170
includes taxes & fees
7 Sept - 8 Sept
Radisson Hotel Brunei Darussalam

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 S$72
includes taxes & fees
14 Sept - 15 Sept
Mercure Samarinda

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (93)
"Although a little bit tired, an excellent hotel with friendly staff and is great value for money."
The price is S$71
includes taxes & fees
28 Aug - 29 Aug
Novotel Balikpapan

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.2 out of 10, Wonderful, (201)
"Good location for the airport. Comfy room, good service. "
The price is S$84
includes taxes & fees
21 Sept - 22 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG

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 S$73
includes taxes & fees
3 Sept - 4 Sept
Grand InHotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4.0 star property
7.8 out of 10, Good, (330)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
The price is S$107
includes taxes & fees
28 Aug - 29 Aug
The Palace Hotel Kota Kinabalu

Swiss-Belhotel Borneo Banjarmasin

4.0 star property
8.0 out of 10, Very good, (37)
"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... "
The price is S$53
includes taxes & fees
29 Aug - 30 Aug
Swiss-Belhotel Borneo Banjarmasin

Pullman Miri Waterfront

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

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 S$84
includes taxes & fees
25 Aug - 26 Aug
Astana Wing - Riverside Majestic Hotel

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very good, (583)
"Nice place. the staff were friendly."
Promenade Hotel Kota Kinabalu

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 S$34
includes taxes & fees
16 Sept - 17 Sept
Pan Borneo Hotel Kota Kinabalu

Horizon Hotel

4.0 star property
8.2 out of 10, Very good, (949)
"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"
The price is S$103
includes taxes & fees
20 Sept - 21 Sept
Horizon Hotel

Horison Samarinda

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

Imperial Hotel Kuching

4.0 star property
8.8 out of 10, Excellent, (692)
"Clean and spacious room. "
The price is S$70
includes taxes & fees
28 Aug - 29 Aug
Imperial Hotel Kuching

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 S$47
includes taxes & fees
14 Sept - 15 Sept
Grand Tjokro Balikpapan

Pullman Kuching

4.5 star property
8.0 out of 10, Very good, (1000)
"Nice big room. Closed to Downtown. They are in renovation until end of August 2025, so no pool neither gym."
The price is S$106
includes taxes & fees
1 Sept - 2 Sept
Pullman Kuching

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 S$51
includes taxes & fees
21 Sept - 22 Sept
Merdeka Palace Hotels & Suites
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 a coastal town, tropical scenes and island views

Top Borneo Hotel Reviews