4 Star Hotels in Borneo, Asia

    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 Star 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 €34
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 €44
includes taxes & fees
16 Aug - 17 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 €33
includes taxes & fees
21 Aug - 22 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 €47
includes taxes & fees
31 Aug - 1 Sept
Mercure Samarinda

Radisson Hotel Brunei Darussalam

4.0 star property
9.0 out of 10, Wonderful, (624)
"Amazing resorts what makes it, the staff "
The price is €113
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 €47
includes taxes & fees
21 Aug - 22 Aug
Novotel Balikpapan

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.4 out of 10, Exceptional, (198)
"Good location for the airport. Comfy room, good service. "
The price is €57
includes taxes & fees
11 Sept - 12 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 €56
includes taxes & fees
17 Aug - 18 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 €48
includes taxes & fees
21 Aug - 22 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 €37
includes taxes & fees
14 Sept - 15 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."
Promenade Hotel Kota Kinabalu

Pullman Miri Waterfront

4.5 star property
8.6 out of 10, Excellent, (591)
"Food was great, however the room was abit old, not as expected."
The price is €52
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, (176)
"The hôtel is ok for a short trip. Example : between 2 flights!"
The price is €36
includes taxes & fees
1 Sept - 2 Sept
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 €40
includes taxes & fees
23 Aug - 24 Aug
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 €71
includes taxes & fees
26 Aug - 27 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 €74
includes taxes & fees
1 Sept - 2 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 "
Nexus Resort & Spa Karambunai

Grand Margherita Hotel

4.0 star property
8.2 out of 10, Very good, (744)
"Great location, very friendly staff, Clean & comfortable rooms. I would recommend to stay here to my friends and family "
The price is €83
includes taxes & fees
26 Aug - 27 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 €75
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 images, tropical scenes and a coastal town

Top Borneo Hotel Reviews