Find 4 Star Hotels in Borneo from AED 99

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Borneo 4 Star Hotels

Tonight
2 May - 3 May
Tomorrow
3 May - 4 May
This weekend
2 May - 4 May
Next weekend
9 May - 11 May

Compare Borneo 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Four Points by Sheraton Balikpapan
Terrace/patio

Four Points by Sheraton Balikpapan

4.0 star property
8.8 out of 10, Excellent, (33)
"Everything is good! I want to stay again!"
The price is AED 155
AED 187 total
includes taxes & fees
5 May - 6 May
Four Points by Sheraton Balikpapan
Promenade Hotel Kota Kinabalu
View from room

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (572)
"Good dining and good environment.will recommend others."
Promenade Hotel Kota Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG
Restaurant

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.4 out of 10, Exceptional, (178)
"Very nice hotel, will be staying here next time I’m in KK."
The price is AED 180
AED 235 total
includes taxes & fees
18 May - 19 May
Holiday Inn Express Kota Kinabalu City Centre by IHG
Mercure Pontianak City Center
Outdoor pool

Mercure Pontianak City Center

4.0 star property
7.8 out of 10, Good, (109)
"Location convenient to shopping mall. Rooms ok and nice they had a fridge. Quite noisy in room sometimes even at 11.30 pm Staff helpful."
The price is AED 134
AED 162 total
includes taxes & fees
3 May - 4 May
Mercure Pontianak City Center
Hotel Novotel Banjarmasin Airport
Meeting facility

Hotel Novotel Banjarmasin Airport

4.0 star property
7.8 out of 10, Good, (59)
"Average service and facilities. Needs a refresh and more staff training. "
The price is AED 99
AED 119 total
includes taxes & fees
13 May - 14 May
Hotel Novotel Banjarmasin Airport
Grand Tjokro Balikpapan
Outdoor pool

Grand Tjokro Balikpapan

4.0 star property
8.0 out of 10, Very Good, (34)
"Great stay overall. Cleanliness, restaurant, staffs are great but one thing this hotel lacks is the WiFi connectivity. WiFi sometimes connects well and sometimes disconnects. For people who want to work with laptop, it could get frustrating at a time. "
The price is AED 113
AED 138 total
includes taxes & fees
12 May - 13 May
Grand Tjokro Balikpapan
Radisson Hotel Brunei Darussalam
Exterior

Radisson Hotel Brunei Darussalam

4.0 star property
9.0 out of 10, Wonderful, (593)
"The hotel is very well located, close to touristic places of interest (e.g. historic mosque, regalia museum, café). "
The price is AED 410
AED 451 total
includes taxes & fees
5 May - 6 May
Radisson Hotel Brunei Darussalam
Grand Margherita Hotel
Outdoor pool

Grand Margherita Hotel

4.0 star property
8.2 out of 10, Very Good, (736)
"Great location, very friendly staff, Clean & comfortable rooms. I would recommend to stay here to my friends and family "
The price is AED 169
AED 191 total
includes taxes & fees
21 May - 22 May
Grand Margherita Hotel
Imperial Hotel Kuching
Outdoor pool

Imperial Hotel Kuching

4.0 star property
8.8 out of 10, Excellent, (674)
"Not the first time staying here and can see that hotel condition is getting old. The corner room I stayed has a weird orientation with a strange extra space and a raised platform (like a stage). I think the normal rooms are better. Breakfast was just ok. "
The price is AED 158
AED 182 total
includes taxes & fees
13 May - 14 May
Imperial Hotel Kuching
Astana Wing - Riverside Majestic Hotel
Cafe

Astana Wing - Riverside Majestic Hotel

4.0 star property
7.8 out of 10, Good, (132)
"Room is very clean with friendly staff. Easy to check in and out. Just ppposide the waterfront that makes it acomplte enjable stay."
The price is AED 163
AED 184 total
includes taxes & fees
20 May - 21 May
Astana Wing - Riverside Majestic Hotel
FUGO Hotel Samarinda (Bigmall)
Children's pool

FUGO Hotel Samarinda (Bigmall)

4.0 star property
9.8 out of 10, Exceptional, (8)
"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."
The price is AED 236
AED 294 total
includes taxes & fees
3 May - 4 May
FUGO Hotel Samarinda (Bigmall)
Novotel Balikpapan
Outdoor pool

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (91)
"Very good hotel this is"
The price is AED 158
AED 191 total
includes taxes & fees
8 May - 9 May
Novotel Balikpapan
Ming Garden Hotel and Residences
Front of property

Ming Garden Hotel and Residences

4.0 star property
7.6 out of 10, Good, (781)
"The Ming Garden is located very near many things. The staff were friendly and helpful. The value for the money spent was excellent."
Ming Garden Hotel and Residences
Mercure Kota Kinabalu City Centre
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

4.0 star property
7.8 out of 10, Good, (680)
"Very friendly and nice views "
The price is AED 176
AED 199 total
includes taxes & fees
6 May - 7 May
Mercure Kota Kinabalu City Centre
Mercure Samarinda
Outdoor pool, sun loungers

Mercure Samarinda

4.0 star property
7.8 out of 10, Good, (10)
The price is AED 162
AED 196 total
includes taxes & fees
18 May - 19 May
Mercure Samarinda
Pullman Miri Waterfront
View from property

Pullman Miri Waterfront

4.5 star property
8.6 out of 10, Excellent, (575)
"Lovely service very friendly and attentive "
The price is AED 194
AED 218 total
includes taxes & fees
14 May - 15 May
Pullman Miri Waterfront
Horizon Hotel
2 outdoor pools, sun loungers

Horizon Hotel

4.0 star property
8.2 out of 10, Very Good, (944)
"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"
The price is AED 304
AED 337 total
includes taxes & fees
9 May - 10 May
Horizon Hotel
Horison Samarinda
Indoor pool

Horison Samarinda

4.0 star property
8.0 out of 10, Very Good, (3)
The price is AED 161
AED 194 total
includes taxes & fees
9 May - 10 May
Horison Samarinda
Sabah Hotel Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very Good, (330)
"Easy to get to. "
The price is AED 277
AED 311 total
includes taxes & fees
28 May - 29 May
Sabah Hotel Sandakan
Pullman Kuching
Exterior

Pullman Kuching

4.5 star property
8.0 out of 10, Very Good, (1000)
"Great"
The price is AED 266
AED 296 total
includes taxes & fees
16 May - 17 May
Pullman Kuching
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 Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is AED 583 per night from May 21 to May 22
AED 583
AED 696 total
includes taxes & fees
21 May - 22 May
9/10 Wonderful! (1,000 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
Kota Kinabalu showing a coastal town, tropical scenes and island images