Four Star Hotels in Borneo

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Top Borneo 4 Stars Hotels

View from room
Hotel Novotel Banjarmasin Airport
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 RM124
RM149 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Novotel Banjarmasin Airport
Terrace/patio
Four Points by Sheraton Balikpapan
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 RM187
RM227 total
includes taxes & fees
18 Oct - 19 Oct
Four Points by Sheraton Balikpapan
Outdoor pool
Novotel Balikpapan
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
RM220 total
includes taxes & fees
19 Oct - 20 Oct
Novotel Balikpapan
Indoor pool, outdoor pool
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre
4.0 star property
8.0 out of 10, Very good, (696)
"Great locations. Close to shopping and dining. The room is small. No privacy in the bathroom. Pool area is nice. "
The price is RM225
RM253 total
includes taxes & fees
17 Oct - 18 Oct
Mercure Kota Kinabalu City Centre
Lounge
Mercure Pontianak City Center
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 RM142
RM171 total
includes taxes & fees
26 Oct - 27 Oct
Mercure Pontianak City Center
Outdoor pool, pool loungers
Mercure Samarinda
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 RM194
RM235 total
includes taxes & fees
2 Nov - 3 Nov
Mercure Samarinda
Property entrance
Radisson Hotel Brunei Darussalam
Radisson Hotel Brunei Darussalam
4.0 star property
9.0 out of 10, Wonderful, (642)
"All the Food was fantastic."
The price is RM469
RM516 total
includes taxes & fees
25 Oct - 26 Oct
Radisson Hotel Brunei Darussalam
Lounge
Astana Wing - Riverside Majestic Hotel
Astana Wing - Riverside Majestic Hotel
4.0 star property
7.8 out of 10, Good, (140)
"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 RM273
RM305 total
includes taxes & fees
28 Oct - 29 Oct
Astana Wing - Riverside Majestic Hotel
Outdoor pool
Grand Tjokro Balikpapan
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 RM148
RM179 total
includes taxes & fees
23 Oct - 24 Oct
Grand Tjokro Balikpapan
Outdoor pool, pool loungers
Grand Jatra Hotel 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 RM255
RM308 total
includes taxes & fees
17 Oct - 18 Oct
Grand Jatra Hotel Balikpapan
Outdoor pool
Grand Margherita Hotel
Grand Margherita Hotel
4.0 star property
8.2 out of 10, Very good, (747)
"Nice hotel for a few nights stay. A few issues like the shower head kept falling out of the stand and the pillows were extremely uncomfortable, but all in all it was a comfortable hotel with a decent breakfast, helpful staff and really well situated. Would stay again."
Grand Margherita Hotel
Restaurant
Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
9.4 out of 10, Exceptional, (208)
"Good breakfast buffet."
The price is RM206
RM273 total
includes taxes & fees
30 Oct - 31 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
2 outdoor pools, open 6:00 AM to 7:00 AM, pool loungers
Swiss-Belhotel Borneo Banjarmasin
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 RM143
RM173 total
includes taxes & fees
1 Nov - 2 Nov
Swiss-Belhotel Borneo Banjarmasin
Exterior
Promenade Hotel Kota Kinabalu
Promenade Hotel Kota Kinabalu
4.0 star property
8.0 out of 10, Very good, (587)
"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
23 Oct - 24 Oct
Promenade Hotel Kota Kinabalu
Terrace/patio
Pullman Kuching
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 RM331
RM368 total
includes taxes & fees
22 Oct - 23 Oct
Pullman Kuching
Lobby
Aston Samarinda Hotel & Convention Center
Aston Samarinda Hotel & Convention Center
4.0 star property
8.0 out of 10, Very good, (44)
"have stayed a few times, always a good stay .only downside this time was I had interior room, no windows...like a dungeon except for that as usual the hotel never disappoints. staff wonderful, friendly and polite, breakfast 100% perfect...lobby bar area very nice and comfortable..."
Aston Samarinda Hotel & Convention Center
Outdoor pool
Grand InHotel Kota Kinabalu
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 RM175
RM199 total
includes taxes & fees
27 Oct - 28 Oct
Grand InHotel Kota Kinabalu
In-room safe, desk, soundproofing, iron/ironing board
Tiara Labuan Hotel
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 RM301
RM341 total
includes taxes & fees
1 Nov - 2 Nov
Tiara Labuan Hotel
Spa reception
Pullman Miri Waterfront
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
31 Oct - 1 Nov
Pullman Miri Waterfront
Outdoor pool
Pan Borneo Hotel Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu
4.0 star property
8.0 out of 10, Very good, (179)
"The hôtel is ok for a short trip. Example : between 2 flights!"
The price is RM150
RM172 total
includes taxes & fees
20 Oct - 21 Oct
Pan Borneo Hotel Kota Kinabalu
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.
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
The price is RM432 per night from 14 Nov to 15 Nov
RM432
RM477 total
14 Nov - 15 Nov
includes taxes & fees
9/10 Wonderful! (192 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

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

10/10 Excellent
"We had a fabulous stay at the Radisson Hotel in Brunei. The place was spotless, our bedroom was spacious and extremely comfortable. Everyone gave excellent service All the porters and front of house staff were very efficient, helpful and friendly. The main restaurant served great food and very good service. I would thoroughly recommend this hotel. "
Alan 4-night trip
Posted 4 days ago
Radisson Hotel Brunei Darussalam

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