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

Find 4 Star Hotels in Borneo from AED 119

  • 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

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 AED 151
AED 182 total
includes taxes & fees
6 Jul - 7 Jul
Four Points By Sheraton Pontianak

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 AED 106
AED 129 total
includes taxes & fees
11 Jul - 12 Jul
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, (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 AED 143
AED 173 total
includes taxes & fees
11 Jul - 12 Jul
Four Points by Sheraton Balikpapan

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 AED 140
AED 169 total
includes taxes & fees
12 Jul - 13 Jul
Mercure Samarinda

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (714 reviews)
"Great staff and awesome service!"
United States
Florencia Isabel Padilla
The price is AED 424
AED 466 total
includes taxes & fees
17 Jul - 18 Jul
Radisson Hotel Brunei Darussalam

Swiss-Belinn Singkawang

Swiss-Belinn Singkawang
4.0 star property
Singkawang
7.6 out of 10, Good, (44 reviews)
"Perfect location to stay, friendly hotel staff , will go back to the same hotel again if I do go Singkawang next time :) "
Malaysia
YOKE CHENG
The price is AED 98
AED 119 total
includes taxes & fees
13 Jul - 14 Jul
Swiss-Belinn Singkawang

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 AED 312
AED 396 total
includes taxes & fees
26 Jul - 27 Jul
Holiday Inn Express Kota Kinabalu City Centre by IHG

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 AED 202
AED 255 total
includes taxes & fees
8 Jul - 9 Jul
The Palace Hotel Kota Kinabalu

Mercure Pontianak City Center

Mercure Pontianak City Center
4.0 star property
Pontianak
7.8 out of 10, Good, (115 reviews)
"Great location next to mega mall Quiet and nice room Breakfast are alright "
United States
Andreas
The price is AED 107
AED 129 total
includes taxes & fees
9 Jul - 10 Jul
Mercure Pontianak City Center

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 AED 136
AED 165 total
includes taxes & fees
12 Jul - 13 Jul
Novotel Balikpapan

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 AED 186
AED 211 total
includes taxes & fees
9 Jul - 10 Jul
Grand InHotel Kota Kinabalu

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
The price is AED 114
AED 138 total
includes taxes & fees
10 Jul - 11 Jul
Gran Senyiur Hotel

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (637 reviews)
"Good location but condition of hotel building, and the food can be improved a lot"
Malaysia
Aisyah
The price is AED 222
AED 249 total
includes taxes & fees
9 Jul - 10 Jul
Pullman Miri Waterfront

Meritz Hotel

Meritz Hotel
4.0 star property
Miri
7.2 out of 10, Good, (369 reviews)
"The place was just ideal."
Singapore
Nurul izzaty
The price is AED 236
AED 266 total
includes taxes & fees
7 Jul - 8 Jul
Meritz Hotel

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (14 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
United Kingdom
Shannon
The price is AED 303
AED 339 total
includes taxes & fees
12 Jul - 13 Jul
Ormond Sandakan

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.8 out of 10, Exceptional, (6 reviews)
The price is AED 110
AED 133 total
includes taxes & fees
12 Jul - 13 Jul
Mercure Berau

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (72 reviews)
"Staff good"
Singapore
Lisan
The price is AED 212
AED 260 total
includes taxes & fees
7 Jul - 8 Jul
Grand Jatra Hotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very Good, (96 reviews)
"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."
United States
Thomas
The price is AED 135
AED 167 total
includes taxes & fees
5 Aug - 6 Aug
Swiss-Belhotel Balikpapan

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (723 reviews)
"The pool is a nice addition after a long day of excursions."
Canada
Kian Yung
The price is AED 217
AED 243 total
includes taxes & fees
9 Jul - 10 Jul
Mercure Kota Kinabalu City Centre

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 traveler
The price is AED 126
AED 153 total
includes taxes & fees
6 Jul - 7 Jul
Golden Tulip Pontianak
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.

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

Explore a world of travel with Expedia