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

Next weekend
In two weeks

Top Borneo 4 Stars 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 P1,858
P2,249 total
includes taxes & fees
Oct 7 - Oct 8
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 P2,602
P3,149 total
includes taxes & fees
Oct 10 - Oct 11
Four Points by Sheraton Balikpapan

Mercure Pontianak City Center

4.0 star property
7.8 out of 10, Good, (111)
"Great location next to mega mall Quiet and nice room Breakfast are alright "
The price is P1,886
P2,282 total
includes taxes & fees
Oct 26 - Oct 27
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 P2,661
P3,220 total
includes taxes & fees
Oct 30 - Oct 31
Mercure Samarinda

Radisson Hotel Brunei Darussalam

4.0 star property
9.0 out of 10, Wonderful, (639)
"Amazing resorts what makes it, the staff "
The price is P6,466
P7,113 total
includes taxes & fees
Oct 10 - Oct 11
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 P2,496
P3,020 total
includes taxes & fees
Oct 10 - Oct 11
Novotel Balikpapan

Pan Borneo Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (178)
"The hôtel is ok for a short trip. Example : between 2 flights!"
The price is P2,141
P2,449 total
includes taxes & fees
Oct 19 - Oct 20
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 P1,963
P2,375 total
includes taxes & fees
Oct 10 - Oct 11
Swiss-Belhotel Borneo Banjarmasin

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.4 out of 10, Exceptional, (206)
"Good breakfast buffet."
The price is P2,956
P3,869 total
includes taxes & fees
Oct 22 - Oct 23
Holiday Inn Express Kota Kinabalu City Centre by IHG

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (586)
"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"
Promenade Hotel Kota Kinabalu

Astana Wing - Riverside Majestic Hotel

4.0 star property
7.8 out of 10, Good, (139)
"Lovely place to stay, spacious room, nice staff, great shower, just an all round nice place. Would love to stay again sometime :)"
The price is P4,710
P5,225 total
includes taxes & fees
Oct 16 - Oct 17
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 P1,922
P2,326 total
includes taxes & fees
Oct 6 - Oct 7
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 P2,565
P2,908 total
includes taxes & fees
Oct 27 - Oct 28
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 P2,598
P3,144 total
includes taxes & fees
Oct 12 - Oct 13
Swiss-Belhotel Balikpapan

Grand Jatra Hotel Balikpapan

4.0 star property
7.2 out of 10, Good, (69)
"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 P3,492
P4,225 total
includes taxes & fees
Oct 6 - Oct 7
Grand Jatra Hotel Balikpapan

Pullman Miri Waterfront

4.5 star property
8.6 out of 10, Excellent, (603)
"Short stay here was pleasant. The hospitality was great. Amazing view of the city and sea."
The price is P3,132
P3,520 total
includes taxes & fees
Oct 15 - Oct 16
Pullman Miri Waterfront

Mercure Kota Kinabalu City Centre

4.0 star property
8.0 out of 10, Very Good, (695)
"Great locations. Close to shopping and dining. The room is small. No privacy in the bathroom. Pool area is nice. "
The price is P3,506
P3,924 total
includes taxes & fees
Oct 18 - Oct 19
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 P4,301
P4,782 total
includes taxes & fees
Oct 14 - Oct 15
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 P4,113
P4,661 total
includes taxes & fees
Oct 20 - Oct 21
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 which includes a coastal town, island views and tropical scenes

Top Borneo Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia