Find 4 Star Hotels in Borneo from AED 115

  • 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

Our top choices for Borneo 4-star hotels

Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
4.0 star property
Pontianak
9.6 out of 10, Exceptional, (5 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 143
AED 173 total
includes taxes & fees
15 Jun - 16 Jun
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 108
AED 131 total
includes taxes & fees
23 May - 24 May
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, (45 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 130
AED 158 total
includes taxes & fees
29 May - 30 May
Four Points by Sheraton Balikpapan

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (704 reviews)
"Small hotel but good location. "
United States
Olivia
The price is AED 413
AED 454 total
includes taxes & fees
31 May - 1 Jun
Radisson Hotel Brunei Darussalam

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 210
AED 257 total
includes taxes & fees
23 May - 24 May
Grand Jatra Hotel Balikpapan

Meritz Hotel

Meritz Hotel
4.0 star property
Miri
7.2 out of 10, Good, (369 reviews)
"Hotel located to shopping mall, not far from airport"
Malaysia
Ooi
The price is AED 134
AED 155 total
includes taxes & fees
18 Jun - 19 Jun
Meritz Hotel

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.8 out of 10, Exceptional, (6 reviews)
The price is AED 135
AED 163 total
includes taxes & fees
23 May - 24 May
Mercure Berau

Mercure Pontianak City Center

Mercure Pontianak City Center
4.0 star property
Pontianak
7.8 out of 10, Good, (112 reviews)
"Great location next to mega mall Quiet and nice room Breakfast are alright "
United States
Andreas
The price is AED 124
AED 150 total
includes taxes & fees
4 Jun - 5 Jun
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, (194 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
United Kingdom
Claire
The price is AED 136
AED 158 total
includes taxes & fees
3 Jun - 4 Jun
Pan Borneo Hotel Kota Kinabalu

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
"Great "
United Kingdom
Stuart
The price is AED 156
AED 188 total
includes taxes & fees
4 Jun - 5 Jun
Novotel 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 161
AED 195 total
includes taxes & fees
24 May - 25 May
Mercure Samarinda

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 188
AED 214 total
includes taxes & fees
25 May - 26 May
Grand InHotel Kota Kinabalu

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6 reviews)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Malaysia
Saanthi
The price is AED 298
AED 332 total
includes taxes & fees
25 May - 26 May
Ormond Sandakan

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (906 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 AED 323
AED 361 total
includes taxes & fees
25 May - 26 May
Grandis Hotel

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 93
AED 115 total
includes taxes & fees
3 Jun - 4 Jun
Swiss-Belinn Singkawang

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (787 reviews)
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."
Malaysia
Madihah
The price is AED 336
AED 372 total
includes taxes & fees
25 May - 26 May
Nexus Resort & Spa Karambunai

Imperial Hotel Kuching

Imperial Hotel Kuching
4.0 star property
Kuching
8.8 out of 10, Excellent, (712 reviews)
"Clean room, great staff, connection to great mall, and good breakfast "
United States
David
The price is AED 194
AED 220 total
includes taxes & fees
23 May - 24 May
Imperial Hotel Kuching

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11 reviews)
"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
United Kingdom
DB
The price is AED 217
AED 262 total
includes taxes & fees
5 Jun - 6 Jun
FUGO Hotel Samarinda (Bigmall)

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 120
AED 145 total
includes taxes & fees
24 May - 25 May
Golden Tulip Pontianak

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (636 reviews)
"Their service was brilliant , I had troubles when I was booking and selected the wrong dates They assisted me regardless and help accommodate to my stay "
United States
Michael Kien Hock
The price is AED 242
AED 270 total
includes taxes & fees
31 May - 1 Jun
Pullman Miri Waterfront
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.

Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

Explore a world of travel with Expedia