Four Star Hotels in Borneo

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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct

Top Borneo 4 Stars Hotels

Hotel Novotel Banjarmasin Airport
View from room

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 RM135
RM163 total
includes taxes & fees
7 Oct - 8 Oct
Hotel Novotel Banjarmasin Airport
Four Points by Sheraton Balikpapan
Terrace/patio

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 RM188
RM228 total
includes taxes & fees
10 Oct - 11 Oct
Four Points by Sheraton Balikpapan
Mercure Pontianak City Center
Outdoor pool

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 RM137
RM165 total
includes taxes & fees
19 Oct - 20 Oct
Mercure Pontianak City Center
Mercure Samarinda
Exterior

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 RM193
RM233 total
includes taxes & fees
19 Oct - 20 Oct
Mercure Samarinda
Radisson Hotel Brunei Darussalam
Property entrance

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 RM470
RM517 total
includes taxes & fees
10 Oct - 11 Oct
Radisson Hotel Brunei Darussalam
Novotel Balikpapan
Outdoor pool

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 RM181
RM219 total
includes taxes & fees
10 Oct - 11 Oct
Novotel Balikpapan
Pan Borneo Hotel Kota Kinabalu
Outdoor pool

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 RM158
RM181 total
includes taxes & fees
12 Oct - 13 Oct
Pan Borneo Hotel Kota Kinabalu
Swiss-Belhotel Borneo Banjarmasin
2 outdoor pools, open 6:00 AM to 7:00 AM, pool loungers

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 RM142
RM172 total
includes taxes & fees
10 Oct - 11 Oct
Swiss-Belhotel Borneo Banjarmasin
Holiday Inn Express Kota Kinabalu City Centre by IHG
Restaurant

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 RM211
RM277 total
includes taxes & fees
22 Oct - 23 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
Promenade Hotel Kota Kinabalu
Exterior

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!"
The price is RM408
RM451 total
includes taxes & fees
12 Oct - 13 Oct
Promenade Hotel Kota Kinabalu
Astana Wing - Riverside Majestic Hotel
Lounge

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 RM289
RM322 total
includes taxes & fees
22 Oct - 23 Oct
Astana Wing - Riverside Majestic Hotel
Horison Samarinda
2 indoor pools

Horison Samarinda

4.0 star property
8.0 out of 10, Very good, (3)
Horison Samarinda
Grand Tjokro Balikpapan
Outdoor pool

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 RM147
RM177 total
includes taxes & fees
5 Oct - 6 Oct
Grand Tjokro Balikpapan
Grand InHotel Kota Kinabalu
Outdoor pool

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 RM187
RM212 total
includes taxes & fees
27 Oct - 28 Oct
Grand InHotel Kota Kinabalu
Swiss-Belhotel Balikpapan
Outdoor pool

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 RM188
RM228 total
includes taxes & fees
12 Oct - 13 Oct
Swiss-Belhotel Balikpapan
Grand Jatra Hotel Balikpapan
Outdoor pool, pool loungers

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 RM253
RM306 total
includes taxes & fees
5 Oct - 6 Oct
Grand Jatra Hotel Balikpapan
Pullman Miri Waterfront
Spa reception

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 RM228
RM256 total
includes taxes & fees
14 Oct - 15 Oct
Pullman Miri Waterfront
Mercure Kota Kinabalu City Centre
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

4.0 star property
8.0 out of 10, Very good, (694)
"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 RM255
RM285 total
includes taxes & fees
18 Oct - 19 Oct
Mercure Kota Kinabalu City Centre
Pullman Kuching
Terrace/patio

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 RM313
RM348 total
includes taxes & fees
14 Oct - 15 Oct
Pullman Kuching
Tiara Labuan Hotel
In-room safe, desk, soundproofing, iron/ironing board

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 RM297
RM337 total
includes taxes & fees
6 Oct - 7 Oct
Tiara Labuan Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Borneo.
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
The price is RM350 per night from 29 Oct to 30 Oct
RM350
RM388 total
29 Oct - 30 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Borneo
Kota Kinabalu featuring island views, a coastal town and tropical scenes

Top Borneo Hotel Reviews

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

10/10 Excellent
"This hotel is beer centrally located - the drive to the airport was average 20 mins; the Suria shopping mall is a 3-5 min walk and the boat docking port to the islands (gaya island; Sapi island etc) is also 5 mins walk. The staff were always really nice and smiling. The breakfast was definitely fresh and varied. I would recommend staying here and booking the sea view room."
Lepina 3-night trip
Posted 3 days ago
Mercure Kota Kinabalu City Centre

Find out more about Borneo

Find out more about Borneo

Take Your Pick of 4 Star Hotels in Borneo

The get-go of any holiday starts with choosing a great spot. Borneo has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Borneo

Search Expedia.com.sg for the right 4 Star Borneo Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Borneo has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Borneo or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Borneo Today!

Your trip to Borneo should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Borneo, you may miss out on your perfect hotel.

Explore a world of travel with Expedia

Explore a world of travel with Expedia