Find 4 Star Hotels in Borneo from ￥5,485

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Tonight
Nov 30 - Dec 1
Tomorrow
Dec 1 - Dec 2
Next weekend
Dec 5 - Dec 7
In two weeks
Dec 12 - Dec 14

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

Suite, 1 Double Bed | View from room
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 ￥4,983
￥6,029 total
includes taxes & fees
Dec 3 - Dec 4
Hotel Novotel Banjarmasin Airport
Terrace/patio
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4.0 star property
Balikpapan
8.8 out of 10, Excellent, (38)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is ￥6,556
￥7,934 total
includes taxes & fees
Dec 5 - Dec 6
Four Points by Sheraton Balikpapan
Exterior
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 ￥5,234
￥6,332 total
includes taxes & fees
Dec 21 - Dec 22
Mercure Pontianak City Center
Outdoor pool
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 ￥4,686
￥5,485 total
includes taxes & fees
Dec 1 - Dec 2
Pan Borneo Hotel Kota Kinabalu
Outdoor pool
Novotel Balikpapan

Novotel Balikpapan

4.0 star property
Balikpapan
7.8 out of 10, Good, (94)
"Very good hotel this is"
United States
Muhammad
The price is ￥7,036
￥8,514 total
includes taxes & fees
Dec 28 - Dec 29
Novotel Balikpapan
Exterior
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 ￥7,135
￥8,632 total
includes taxes & fees
Dec 23 - Dec 24
Mercure Samarinda
Property entrance
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (649)
"great "
Canada
WALEED
The price is ￥17,996
￥19,796 total
includes taxes & fees
Dec 6 - Dec 7
Radisson Hotel Brunei Darussalam
Indoor pool, outdoor pool
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (704)
"Courteous staff Spacious room/flat"
United Kingdom
Lutfi
Mercure Kota Kinabalu City Centre
Outdoor pool
Grand Margherita Hotel

Grand Margherita Hotel

4.0 star property
Kuching
8.2 out of 10, Very Good, (748)
"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 ￥12,598
￥13,984 total
includes taxes & fees
Dec 1 - Dec 2
Grand Margherita Hotel
Exterior
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (589)
"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"
United Kingdom
jack tak hau
The price is ￥9,962
￥11,300 total
includes taxes & fees
Dec 4 - Dec 5
Promenade Hotel Kota Kinabalu
2 outdoor pools, open 6:00 AM to 7:00 AM, sun loungers
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 ￥5,107
￥6,212 total
includes taxes & fees
Dec 8 - Dec 9
Swiss-Belhotel Borneo Banjarmasin
Restaurant
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.4 out of 10, Exceptional, (213)
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is ￥7,559
￥9,358 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express Kota Kinabalu City Centre by IHG
Outdoor pool
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 ￥6,369
￥7,257 total
includes taxes & fees
Dec 2 - Dec 3
Grand InHotel Kota Kinabalu
Outdoor pool
Imperial Hotel Kuching

Imperial Hotel Kuching

4.0 star property
Kuching
8.8 out of 10, Excellent, (705)
"Excellent service including food, sanitary rooms, hospitality. The Boulevard Shopping Mall is linked to the hotel so it is very convenient to get access to shopping."
Japan
Hajime
The price is ￥7,445
￥8,492 total
includes taxes & fees
Dec 5 - Dec 6
Imperial Hotel Kuching
Outdoor pool, sun loungers
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 ￥8,614
￥10,580 total
includes taxes & fees
Dec 1 - Dec 2
Grand Jatra Hotel Balikpapan
2 indoor pools
Horison Samarinda

Horison Samarinda

4.0 star property
Samarinda
8.0 out of 10, Very Good, (3)
The price is ￥4,837
￥5,977 total
includes taxes & fees
Dec 21 - Dec 22
Horison Samarinda
2 outdoor pools
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4.0 star property
Karambunai
8.0 out of 10, Very Good, (354)
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For what we were doing on vacation I think I would have been happier staying at the Marriott in KK for MYR 20 less a night. "
United States
MICHAEL
The price is ￥6,970
￥8,106 total
includes taxes & fees
Dec 1 - Dec 2
Borneo Beach Villa & Suite
Minibar, in-room safe, desk, soundproofing
Pullman Miri Waterfront

Pullman Miri Waterfront

4.5 star property
Miri
8.6 out of 10, Excellent, (609)
"Short stay here was pleasant. The hospitality was great. Amazing view of the city and sea."
Singapore
Muhammad Hadri Hamiz
The price is ￥9,116
￥10,223 total
includes taxes & fees
Dec 15 - Dec 16
Pullman Miri Waterfront
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board
Tiara Labuan Hotel

Tiara Labuan Hotel

4.0 star property
Labuan
8.0 out of 10, Very Good, (47)
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
Australia
Jessica
The price is ￥9,686
￥11,033 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Tiara Labuan Hotel
Front of property
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 ￥8,618
￥10,630 total
includes taxes & fees
Dec 1 - Dec 2
Platinum Balikpapan Hotel & Convention Hall
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.
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu
The price is ￥17,411 per night from Dec 4 to Dec 5
￥17,411
￥19,182 total
Dec 4 - Dec 5
includes taxes & fees
9/10 Wonderful! (195 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
Kinabalu National Park showing mountains and mist or fog

Top Borneo Hotel Reviews

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent
"Hotel room "
Soann 2-night trip
Posted 7 days ago
Holiday Inn Express Kota Kinabalu City Centre by IHG
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

10/10 Excellent
"Cleanliness, all staff interaction. Overall good experience "
Anwag 4-night trip
Posted 2 weeks ago
Pan Borneo Hotel Kota Kinabalu

Explore a world of travel with Expedia