Photo by Izani

Borneo 4 Stars Hotels

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

This weekend
Next weekend

Our top choices for Borneo 4-star hotels

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
7.8 out of 10, Good, (61)
"Average service and facilities. Needs a refresh and more staff training. "
Singapore
Vincent Yuan Sun
The price is NT$1,050
NT$1,271 total
includes taxes & fees
Jan 4 - 2026/1/5
Hotel Novotel Banjarmasin Airport

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (39)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is NT$1,314
NT$1,590 total
includes taxes & fees
Jan 2 - 2026/1/3
Four Points by Sheraton Balikpapan

Mercure Pontianak City Center

Mercure Pontianak City Center
4.0 star property
Pontianak
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 NT$1,127
NT$1,364 total
includes taxes & fees
Jan 14 - 2026/1/15
Mercure Pontianak City Center

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (181)
"Cleanliness, all staff interaction. Overall good experience "
Australia
Anwag
The price is NT$1,078
NT$1,241 total
includes taxes & fees
Jan 6 - 2026/1/7
Pan Borneo Hotel Kota Kinabalu

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (95)
"Very good hotel this is"
United States
Muhammad
The price is NT$1,415
NT$1,712 total
includes taxes & fees
Jan 11 - 2026/1/12
Novotel Balikpapan

Mercure Samarinda

Mercure Samarinda
4.0 star property
Samarinda
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 NT$1,482
NT$1,793 total
includes taxes & fees
Jan 13 - 2026/1/14
Mercure Samarinda

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (657)
"All was nice. Food was pretty good, staff is very friendly and room is nice too."
United States
Shlomi Shlomo
The price is NT$3,679
NT$4,047 total
includes taxes & fees
Jan 25 - 2026/1/26
Radisson Hotel Brunei Darussalam

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (708)
"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "
Australia
Nicholas
Mercure Kota Kinabalu City Centre

Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very Good, (750)
"This hotel is ideally located in the centre of the city, it’s located right across 2 famous streets in Kuching. Hotel breakfast is great, rooms are clean and room cleaning is done daily."
Singapore
Lee
The price is NT$2,490
NT$2,767 total
includes taxes & fees
Jan 18 - 2026/1/19
Grand Margherita Hotel

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (591)
"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

Swiss-Belhotel Borneo Banjarmasin

Swiss-Belhotel Borneo Banjarmasin
4.0 star property
Banjarmasin
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 NT$1,272
NT$1,539 total
includes taxes & fees
Jan 1 - 2026/1/2
Swiss-Belhotel Borneo Banjarmasin

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, (218)
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is NT$1,614
NT$2,134 total
includes taxes & fees
Jan 4 - 2026/1/5
Holiday Inn Express Kota Kinabalu City Centre by IHG

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
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 NT$1,308
NT$1,490 total
includes taxes & fees
Jan 7 - 2026/1/8
Grand InHotel Kota Kinabalu

Imperial Hotel Kuching

Imperial Hotel Kuching
4.0 star property
Kuching
8.8 out of 10, Excellent, (707)
"The staffs at the hotel are excellent. "
Singapore
Sager
The price is NT$1,789
NT$2,010 total
includes taxes & fees
Jan 1 - 2026/1/2
Imperial Hotel Kuching

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.2 out of 10, Good, (71)
"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 NT$2,580
NT$3,122 total
includes taxes & fees
Jan 2 - 2026/1/3
Grand Jatra Hotel Balikpapan

Horison Samarinda

Horison Samarinda
4.0 star property
Samarinda
8.0 out of 10, Very Good, (3)
The price is NT$1,089
NT$1,318 total
includes taxes & fees
Jan 15 - 2026/1/16
Horison Samarinda

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (354)
"The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though."
Malaysia
Chan Shiang
The price is NT$1,551
NT$1,784 total
includes taxes & fees
Jan 29 - 2026/1/30
Borneo Beach Villa & Suite

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (614)
"Nice and Friendly staff and The Room so Amazing..My kids Love it..Thank you so much Pullman Hotel and the staff..👍👍👍❤️❤️❤️"
United States
Mohamad Asrul Asny
The price is NT$2,012
NT$2,250 total
includes taxes & fees
Jan 2 - 2026/1/3
Pullman Miri Waterfront

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47)
"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 traveler
The price is NT$2,011
NT$2,289 total
includes taxes & fees
Jan 7 - 2026/1/8
Tiara Labuan Hotel

Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
4.0 star property
Balikpapan
9.0 out of 10, Wonderful, (24)
"Nice Stay for work"
Indonesia
Juncheol
The price is NT$2,185
NT$2,643 total
includes taxes & fees
Jan 1 - 2026/1/2
Platinum Balikpapan Hotel & Convention Hall
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.

One of the best caves I have ever been. Simply amazing
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews