Compare and book 4 Star hotels in Borneo, Asia

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 Star Hotels

Suite, 1 Double Bed | 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. "
Singapore
Vincent Yuan Sun
The price is ₹2,569
₹3,108 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!"
United States
Kathryn
The price is ₹3,899
₹4,718 total
includes taxes & fees
24 Oct - 25 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."
United Kingdom
John
The price is ₹3,788
₹4,584 total
includes taxes & fees
31 Oct - 1 Nov
Novotel Balikpapan
2 restaurants, breakfast, lunch, dinner served; Italian cuisine
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre
4.0 star property
8.0 out of 10, Very good, (697)
"Great locations. Close to shopping and dining. The room is small. No privacy in the bathroom. Pool area is nice. "
United States
Susan
The price is ₹4,645
₹5,224 total
includes taxes & fees
24 Oct - 25 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 "
United States
Andreas
The price is ₹2,956
₹3,576 total
includes taxes & fees
26 Oct - 27 Oct
Mercure Pontianak City Center
Exterior
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"
United States
Steven
The price is ₹4,041
₹4,890 total
includes taxes & fees
9 Nov - 10 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."
United States
Anonymous traveller
The price is ₹9,779
₹10,757 total
includes taxes & fees
26 Oct - 27 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 :)"
Australia
Florence
The price is ₹5,685
₹6,347 total
includes taxes & fees
11 Nov - 12 Nov
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. "
Japan
Togo
The price is ₹2,642
₹3,288 total
includes taxes & fees
28 Oct - 29 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."
United States
Kaley
The price is ₹4,771
₹5,884 total
includes taxes & fees
26 Oct - 27 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."
United Kingdom
Laura
The price is ₹6,884
₹7,642 total
includes taxes & fees
26 Oct - 27 Oct
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."
United States
Neil
The price is ₹4,474
₹5,894 total
includes taxes & fees
4 Nov - 5 Nov
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."
Australia
Maria
The price is ₹2,862
₹3,489 total
includes taxes & fees
26 Oct - 27 Oct
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!"
United Kingdom
jack tak hau
Promenade Hotel Kota Kinabalu
Terrace/patio
Pullman Kuching
Pullman Kuching
4.5 star property
8.0 out of 10, Very good, (1003)
"Convenient Location."
Singapore
Shui Li
The price is ₹7,454
₹8,258 total
includes taxes & fees
24 Oct - 25 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..."
United States
thomas
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!"
Singapore
Randy
The price is ₹3,507
₹3,995 total
includes taxes & fees
27 Oct - 28 Oct
Grand InHotel Kota Kinabalu
2 Bedroom Suite | 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."
Australia
Jessica
The price is ₹5,338
₹6,079 total
includes taxes & fees
26 Oct - 27 Oct
Tiara Labuan Hotel
1 bedroom, minibar, in-room safe, desk
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."
Singapore
Muhammad Hadri Hamiz
The price is ₹4,740
₹5,328 total
includes taxes & fees
3 Nov - 4 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, (180)
"The hôtel is ok for a short trip. Example : between 2 flights!"
Canada
Charles
The price is ₹2,621
₹3,071 total
includes taxes & fees
26 Oct - 27 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 ₹8,698 per night from 21 Nov to 22 Nov
₹8,698
₹9,602 total
21 Nov - 22 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 showing island images, tropical scenes and a coastal town

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 8 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