Find 4 Star Hotels in Borneo from SAR 96

  • 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 prices for these dates

Our top choices for Borneo 4-star hotels

1. Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
8.0 out of 10, Very good, (62 reviews)
"Really convenient for a transit stay if you want to avoid the travel into town. Airport restaurants have enough food to cover meals."
Singapore
Raphael
The price is SAR 104
SAR 125 total
includes taxes & fees
9 Nov - 10 Nov
Hotel Novotel Banjarmasin Airport

2. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
4.0 star property
Pontianak
10.0 out of 10, Exceptional, (12 reviews)
"Great service great food"
United States
Jeffrey
The price is SAR 149
SAR 180 total
includes taxes & fees
3 Dec - 4 Dec
Four Points By Sheraton Pontianak

3. Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (100 reviews)
"Very good hotel this is"
United States
Muhammad
The price is SAR 139
SAR 168 total
includes taxes & fees
15 Nov - 16 Nov
Novotel Balikpapan

4. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is SAR 273
SAR 304 total
includes taxes & fees
8 Nov - 9 Nov
Ormond Sandakan

5. Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (737 reviews)
"We loved everything about this property from cleanliness to their service."
United States
Anam
The price is SAR 402
SAR 442 total
includes taxes & fees
13 Nov - 14 Nov
Radisson Hotel Brunei Darussalam

6. Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (764 reviews)
"Great location. Friendly, helpful staff. Was probably beautiful in the past but could definitely use maintenance and a deep cleaning."
Canada
Deanna
The price is SAR 305
SAR 341 total
includes taxes & fees
15 Nov - 16 Nov
Grand Margherita Hotel

7. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is SAR 229
SAR 280 total
includes taxes & fees
24 Nov - 25 Nov
The Palace Hotel Kota Kinabalu

8. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.6 out of 10, Excellent, (14 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 SAR 134
SAR 154 total
includes taxes & fees
8 Nov - 9 Nov
Grand InHotel Kota Kinabalu

9. Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (51 reviews)
"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "
Australia
Murray
The price is SAR 171
SAR 198 total
includes taxes & fees
7 Dec - 8 Dec
Tiara Labuan Hotel

10. Novotel Pontianak Convention Centre

Novotel Pontianak Convention Centre
4.0 star property
Pontianak
8.0 out of 10, Very good, (3 reviews)
"Very friendly staff hotel lovely and clean and the food is the best you will get very good"
United Kingdom
Garry
The price is SAR 139
SAR 168 total
includes taxes & fees
21 Nov - 22 Nov
Novotel Pontianak Convention Centre

11. 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, (256 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is SAR 174
SAR 232 total
includes taxes & fees
21 Nov - 22 Nov
Holiday Inn Express Kota Kinabalu City Centre by IHG

12. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (53 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 SAR 145
SAR 175 total
includes taxes & fees
13 Nov - 14 Nov
Four Points by Sheraton Balikpapan

13. The Waterfront Hotel

The Waterfront Hotel
4.0 star property
Kuching
9.0 out of 10, Wonderful, (630 reviews)
"Very great location, friendly staff and nice rooms. Breakfast buffet was very good too"
Canada
Amy
The price is SAR 450
SAR 495 total
includes taxes & fees
22 Nov - 23 Nov
The Waterfront Hotel

14. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
United States
Christopher
The price is SAR 316
SAR 351 total
includes taxes & fees
7 Dec - 8 Dec
Grandis Hotel

15. Mercure Samarinda

Mercure Samarinda
4.0 star property
Samarinda
8.0 out of 10, Very good, (13 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 SAR 151
SAR 183 total
includes taxes & fees
15 Nov - 16 Nov
Mercure Samarinda

16. Voco Kuching by IHG

Voco Kuching by IHG
4.5 star property
Kuching
9.2 out of 10, Wonderful, (5 reviews)
"Bilik & kemudahan bersih. Proces pendaftaran masuk agak lambat walaupun tidak ramai orang."
Malaysia
Jesselina
The price is SAR 361
SAR 399 total
includes taxes & fees
6 Dec - 7 Dec
Voco Kuching by IHG

17. Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (762 reviews)
"It is extremely clean, well lighted and comfortable hotel.We really enjoyed or stay very much. "
Singapore
Ng
The price is SAR 361
SAR 399 total
includes taxes & fees
11 Nov - 12 Nov
Puteri Wing, Riverside Majestic Hotel

18. 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 SAR 157
SAR 178 total
includes taxes & fees
15 Nov - 16 Nov
Meritz Hotel

19. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (83 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is SAR 259
SAR 289 total
includes taxes & fees
12 Nov - 13 Nov
Citadines Waterfront Kota Kinabalu

20. Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.8 out of 10, Exceptional, (9 reviews)
"Clean, quiet frendly staff food was very good "
Australia
Troy
The price is SAR 116
SAR 140 total
includes taxes & fees
16 Nov - 17 Nov
Mercure Berau

Top Borneo Hotel Reviews