Find 4 Star Hotels in Borneo from ¥3,273

    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

This weekend
Next weekend

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

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 ¥4,781
¥5,785 total
includes taxes & fees
Aug 29 - Aug 30
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 ¥4,905
¥5,934 total
includes taxes & fees
Sep 21 - Sep 22
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 ¥6,290
¥7,611 total
includes taxes & fees
Aug 30 - Aug 31
Four Points by Sheraton Balikpapan

Radisson Hotel Brunei Darussalam

4.0 star property
9.0 out of 10, Wonderful, (630)
"Amazing resorts what makes it, the staff "
The price is ¥17,545
¥19,299 total
includes taxes & fees
Sep 11 - Sep 12
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 ¥6,845
¥8,283 total
includes taxes & fees
Sep 9 - Sep 10
Mercure Samarinda

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 ¥6,773
¥8,195 total
includes taxes & fees
Sep 7 - Sep 8
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 ¥7,549
¥9,880 total
includes taxes & fees
Sep 26 - Sep 27
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 ¥7,501
¥8,452 total
includes taxes & fees
Sep 3 - Sep 4
Grand InHotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4.0 star property
7.8 out of 10, Good, (331)
"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 ¥9,651
¥12,067 total
includes taxes & fees
Aug 30 - Aug 31
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 ¥4,647
¥5,707 total
includes taxes & fees
Sep 4 - Sep 5
Swiss-Belhotel Borneo Banjarmasin

Pullman Miri Waterfront

4.5 star property
8.6 out of 10, Excellent, (596)
"Food was great, however the room was abit old, not as expected."
The price is ¥8,510
¥9,539 total
includes taxes & fees
Sep 7 - Sep 8
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 ¥8,498
¥9,526 total
includes taxes & fees
Aug 31 - Sep 1
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."
The price is ¥10,741
¥11,951 total
includes taxes & fees
Sep 8 - Sep 9
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 ¥3,273
¥3,883 total
includes taxes & fees
Sep 16 - Sep 17
Pan Borneo Hotel Kota Kinabalu

Horizon Hotel

4.0 star property
8.2 out of 10, Very Good, (949)
"Staff were exceptionally friendly & helpful. Reasonable room rates for what is available. Good breakfast. Walkable to shopping atea"
The price is ¥9,612
¥10,875 total
includes taxes & fees
Sep 1 - Sep 2
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, (694)
"Can’t think of anything."
The price is ¥7,001
¥7,964 total
includes taxes & fees
Sep 24 - Sep 25
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 ¥3,720
¥4,627 total
includes taxes & fees
Sep 8 - Sep 9
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 ¥10,874
¥12,092 total
includes taxes & fees
Sep 5 - Sep 6
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 ¥4,634
¥5,426 total
includes taxes & fees
Sep 25 - Sep 26
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 showing a coastal town, tropical scenes and island images

Top Borneo Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia