Borneo 4 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out
    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

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 HK$247
HK$299 total
includes taxes & fees
27 Sept - 28 Sept
Hotel Novotel Banjarmasin Airport

Four Points by Sheraton Balikpapan

4.0 star property
8.8 out of 10, Excellent, (37)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
The price is HK$326
HK$394 total
includes taxes & fees
7 Oct - 8 Oct
Four Points by Sheraton Balikpapan

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 HK$251
HK$304 total
includes taxes & fees
12 Oct - 13 Oct
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"
The price is HK$354
HK$429 total
includes taxes & fees
12 Oct - 13 Oct
Mercure Samarinda

Radisson Hotel Brunei Darussalam

4.0 star property
9.0 out of 10, Wonderful, (637)
"Amazing resorts what makes it, the staff "
The price is HK$932
HK$1,026 total
includes taxes & fees
15 Oct - 16 Oct
Radisson Hotel Brunei Darussalam

Novotel Balikpapan

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

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 HK$255
HK$297 total
includes taxes & fees
28 Sept - 29 Sept
Pan Borneo Hotel Kota Kinabalu

Swiss-Belhotel Borneo Banjarmasin

4.0 star property
8.0 out of 10, Very good, (38)
"The pool was almost always crowded since the hotel regularly holds swimming classes for non-guests. It felt a bit inconvenient for hotel guests who just wanted to relax and enjoy the pool, as it didn’t provide the quiet or private atmosphere you would normally expect."
The price is HK$251
HK$306 total
includes taxes & fees
17 Oct - 18 Oct
Swiss-Belhotel Borneo Banjarmasin

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.2 out of 10, Wonderful, (204)
"Free breakfast was excellent "
The price is HK$381
HK$501 total
includes taxes & fees
22 Oct - 23 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG

Promenade Hotel Kota Kinabalu

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

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 HK$453
HK$507 total
includes taxes & fees
22 Oct - 23 Oct
Astana Wing - Riverside Majestic Hotel

Horison Samarinda

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

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 HK$194
HK$243 total
includes taxes & fees
2 Oct - 3 Oct
Grand Tjokro Balikpapan

Grand InHotel Kota Kinabalu

4.0 star property
8.8 out of 10, Excellent, (12)
"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 HK$407
HK$458 total
includes taxes & fees
30 Sept - 1 Oct
Grand InHotel Kota Kinabalu

Swiss-Belhotel Balikpapan

4.0 star property
8.2 out of 10, Very good, (92)
"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."
The price is HK$311
HK$386 total
includes taxes & fees
28 Sept - 29 Sept
Swiss-Belhotel Balikpapan

Grand Jatra Hotel Balikpapan

4.0 star property
7.2 out of 10, Good, (68)
"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."
The price is HK$562
HK$697 total
includes taxes & fees
2 Oct - 3 Oct
Grand Jatra Hotel Balikpapan

Pullman Miri Waterfront

4.5 star property
8.6 out of 10, Excellent, (602)
"Short stay here was pleasant. The hospitality was great. Amazing view of the city and sea."
The price is HK$422
HK$474 total
includes taxes & fees
5 Oct - 6 Oct
Pullman Miri Waterfront

Mercure Kota Kinabalu City Centre

4.0 star property
8.0 out of 10, Very good, (692)
"I truly enjoyed my stay at this charming hotel. The atmosphere was spacious and quaint, offering a peaceful retreat while still being incredibly convenient. Its location made it easy to access all parts of Kota Kinabalu, whether for sightseeing, dining, or shopping. The staff were warm and welcoming, and the overall experience was smooth and relaxing. Highly recommended for anyone looking for comfort and accessibility in one place!"
The price is HK$472
HK$528 total
includes taxes & fees
11 Oct - 12 Oct
Mercure Kota Kinabalu City Centre

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 HK$579
HK$644 total
includes taxes & fees
4 Oct - 5 Oct
Pullman Kuching

Tiara Labuan Hotel

4.0 star property
8.0 out of 10, Very good, (47)
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
The price is HK$473
HK$539 total
includes taxes & fees
30 Sept - 1 Oct
Tiara Labuan Hotel
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, tropical scenes and a coastal town

Top Borneo Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia