A wooden pier extending into clear turquoise waters with a distant island.

Compare and book 4 Star hotels in Borneo, Asia

  • 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

Next weekend
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug

Our top choices for Borneo 4-star hotels

2 bars/lounges, swim-up bar, poolside bar

Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
4.0 star property
Pontianak
9.8 out of 10, Exceptional, (6 reviews)
"It's reality clean,friendly staff with smile and delicious buffet breakfast. We would like big thank you to Ibnu and Febi with their excellent services during out stay. We will come back to stay Four points by Sheraton "
Singapore
Ricardo
The price is ₹3,967
₹4,800 total
includes taxes & fees
30 Jul - 31 Jul
Four Points By Sheraton Pontianak
Meeting facility

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
8.0 out of 10, Very good, (62 reviews)
"For the area it is the nicest hotel, staff are very friendly and happy to help. The pool is not desirable due to people that stay there, blowing their noses in the water. "
United States
Christopher
The price is ₹2,950
₹3,570 total
includes taxes & fees
30 Jul - 31 Jul
Hotel Novotel Banjarmasin Airport
Exterior

Mercure Samarinda

Mercure Samarinda
4.0 star property
Samarinda
7.8 out of 10, Good, (10 reviews)
"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 ₹3,689
₹4,464 total
includes taxes & fees
23 Aug - 24 Aug
Mercure Samarinda
Room, 1 King Bed, Pool View | Pool | Outdoor pool

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (47 reviews)
"In general every went smooth during our stay at Four Point Stay. All the staff very helpful. "
United States
Md Masud Ul
The price is ₹3,763
₹4,553 total
includes taxes & fees
8 Aug - 9 Aug
Four Points by Sheraton Balikpapan
Exterior

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (233 reviews)
"Hotel location is good"
Singapore
KIAN HEONG
The price is ₹7,624
₹9,714 total
includes taxes & fees
24 Aug - 25 Aug
Holiday Inn Express Kota Kinabalu City Centre by IHG
Outdoor pool

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (720 reviews)
"Great staff and awesome service!"
United States
Florencia Isabel Padilla
The price is ₹11,803
₹12,984 total
includes taxes & fees
30 Jul - 31 Jul
Radisson Hotel Brunei Darussalam
Reception

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is ₹6,052
₹7,377 total
includes taxes & fees
4 Aug - 5 Aug
The Palace Hotel Kota Kinabalu
Outdoor pool

Mercure Pontianak City Center

Mercure Pontianak City Center
4.0 star property
Pontianak
7.8 out of 10, Good, (116 reviews)
"Very nice premier hotel. Everything we expect of a top hotel. Large clean room with all amenities. Great big clean shower-toilet. Walk 50m to grand mall. Safe area. Enjoyed my stay here."
Singapore
Philip
The price is ₹2,807
₹3,397 total
includes taxes & fees
31 Jul - 1 Aug
Mercure Pontianak City Center
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (725 reviews)
"The pool is a nice addition after a long day of excursions."
Canada
Kian Yung
The price is ₹5,665
₹6,354 total
includes taxes & fees
20 Aug - 21 Aug
Mercure Kota Kinabalu City Centre
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (50 reviews)
"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."
Malaysia
Anonymous traveller
The price is ₹6,012
₹6,849 total
includes taxes & fees
1 Aug - 2 Aug
Tiara Labuan Hotel
Aerial view

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (912 reviews)
"I was upgraded to the best room due to unavailability of the room i booked which was great."
Malaysia
jasmindar kaur
The price is ₹8,317
₹9,345 total
includes taxes & fees
5 Aug - 6 Aug
Grandis Hotel
Exterior

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
"Very good hotel this is"
United States
Muhammad
The price is ₹3,589
₹4,343 total
includes taxes & fees
31 Jul - 1 Aug
Novotel Balikpapan
Outdoor pool

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (13 reviews)
"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,862
₹4,407 total
includes taxes & fees
4 Aug - 5 Aug
Grand InHotel Kota Kinabalu
View from room

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (640 reviews)
"Good location but condition of hotel building, and the food can be improved a lot"
Malaysia
Aisyah
The price is ₹5,819
₹6,521 total
includes taxes & fees
9 Aug - 10 Aug
Pullman Miri Waterfront
Aerial view

Swiss-Belinn Singkawang

Swiss-Belinn Singkawang
4.0 star property
Singkawang
7.6 out of 10, Good, (45 reviews)
"Best hotel in Singkawang. Located next to grand mall (the only modern and large mall in town). Safe area. Large free parking for guests."
Singapore
Titus Wai Leong
The price is ₹2,559
₹3,118 total
includes taxes & fees
21 Aug - 22 Aug
Swiss-Belinn Singkawang
Terrace/patio

Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (14 reviews)
"Very Nice Hotel big space and room so clean and comfy all the staff so kind and very friendly "
United Kingdom
MRS NOOR
Gran Senyiur Hotel
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (22 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
United Kingdom
Shannon
The price is ₹7,525
₹8,415 total
includes taxes & fees
30 Jul - 31 Jul
Ormond Sandakan
Outdoor pool

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (70 reviews)
"Clean and spacious room with very friendly staff."
Singapore
John
The price is ₹7,554
₹8,394 total
includes taxes & fees
24 Aug - 25 Aug
Citadines Waterfront Kota Kinabalu
Executive Twin Room | In-room safe, desk, blackout curtains, free WiFi

Golden Tulip Pontianak

Golden Tulip Pontianak
4.0 star property
Pontianak
8.0 out of 10, Very good, (36 reviews)
"Pleasant stay and great variety of food during breakfast.. "
Indonesia
Anonymous traveller
The price is ₹3,332
₹4,031 total
includes taxes & fees
4 Aug - 5 Aug
Golden Tulip Pontianak
Outdoor pool

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
4.0 star property
Balikpapan
8.0 out of 10, Very good, (36 reviews)
"All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good"
Canada
FRANCISCO
The price is ₹2,926
₹3,616 total
includes taxes & fees
12 Aug - 13 Aug
Grand Tjokro Balikpapan
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.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
The price is ₹15,815 per night from 24 Aug to 25 Aug
₹15,815
₹17,317 total
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (1,002 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
A cave with a bright opening, moss-covered walls, and a staircase leading down.
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

10/10 Excellent
"Very helpful staff who made you feel very welcome. Would stay here again."
Alyson 2-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.