Find 4 Star Hotels in Borneo from ￥5,886

  • 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
Feb 28 - Mar 1
Tomorrow
Mar 1 - Mar 2
Next weekend
Mar 6 - Mar 8
In two weeks
Mar 13 - Mar 15

Our top choices for Borneo 4-star hotels

Meeting facility

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
7.8 out of 10, Good, (61 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 ￥5,203
￥6,295 total
includes taxes & fees
Mar 3 - Mar 4
Hotel Novotel Banjarmasin Airport
Room, 1 King Bed, Pool View | Pool | Outdoor pool

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (43 reviews)
"Old decorations buildings "
United States
AINUN
The price is ￥6,510
￥7,877 total
includes taxes & fees
Mar 6 - Mar 7
Four Points by Sheraton Balikpapan
Outdoor pool

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 ￥5,583
￥6,755 total
includes taxes & fees
Mar 24 - Mar 25
Mercure Pontianak City Center
Breakfast, lunch, dinner served; international cuisine

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (186 reviews)
"Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏"
United States
Geremy
The price is ￥5,916
￥6,843 total
includes taxes & fees
Mar 9 - Mar 10
Pan Borneo Hotel Kota Kinabalu
Exterior

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (96 reviews)
"Very good hotel this is"
United States
Muhammad
The price is ￥6,206
￥7,510 total
includes taxes & fees
Mar 4 - Mar 5
Novotel Balikpapan
Exterior

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 ￥7,580
￥9,172 total
includes taxes & fees
Mar 2 - Mar 3
Mercure Samarinda
Concierge desk

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (682 reviews)
"Great stay, staff were professional and friendly and the breakfast is excellent. "
Canada
Raylene
The price is ￥18,872
￥20,759 total
includes taxes & fees
Mar 2 - Mar 3
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, (710 reviews)
"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "
Australia
Nicholas
The price is ￥8,542
￥9,626 total
includes taxes & fees
Mar 13 - Mar 14
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, (752 reviews)
"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 ￥11,224
￥12,523 total
includes taxes & fees
Mar 2 - Mar 3
Grand Margherita Hotel
Lobby

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (598 reviews)
" Very clean and good and friendly staff"
Canada
Farzad
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 reviews)
"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 ￥4,773
￥5,886 total
includes taxes & fees
Mar 16 - Mar 17
Swiss-Belhotel Borneo Banjarmasin
Exterior

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, (222 reviews)
"Superb hotel with great location"
Malaysia
Mohd Haikal
The price is ￥8,903
￥11,693 total
includes taxes & fees
Mar 10 - Mar 11
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, (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 ￥6,276
￥7,179 total
includes taxes & fees
Mar 11 - Mar 12
Grand InHotel Kota Kinabalu
Outdoor pool

Imperial Hotel Kuching

Imperial Hotel Kuching
4.0 star property
Kuching
8.8 out of 10, Excellent, (710 reviews)
"The staffs at the hotel are excellent. "
Singapore
Sager
The price is ￥8,323
￥9,464 total
includes taxes & fees
Mar 3 - Mar 4
Imperial Hotel Kuching
Outdoor pool, sun loungers

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (72 reviews)
"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 ￥9,012
￥11,068 total
includes taxes & fees
Feb 28 - Mar 1
Grand Jatra Hotel Balikpapan
Indoor pool

Horison Samarinda

Horison Samarinda
4.0 star property
Samarinda
8.6 out of 10, Excellent, (4 reviews)
"First off I was greeted very nicely by the front desk . Made to feel welcome. Then upon entering the room there was my photo and personal greeting on the TV . Wow was I surprised..never in the 25 years of traveling around the world havevi ever seen this as well as a note from the Big Boss. You sold me right there.. the room was laid out Well, bed very comfortable, nice view of Samarinda from the window also Breakfast was well laid out, plentiful selections and hot pancakes really were...
United States
thomas
The price is ￥4,909
￥6,043 total
includes taxes & fees
Mar 7 - Mar 8
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 reviews)
"View was fine "
Australia
Matthew
The price is ￥8,260
￥9,521 total
includes taxes & fees
Mar 1 - Mar 2
Borneo Beach Villa & Suite
View from room

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (625 reviews)
"Nice and Friendly staff and The Room so Amazing..My kids Love it..Thank you so much Pullman Hotel and the staff..👍👍👍❤️❤️❤️"
United States
Mohamad Asrul Asny
The price is ￥9,818
￥11,004 total
includes taxes & fees
Mar 9 - Mar 10
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 reviews)
"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."
Malaysia
Anonymous traveler
The price is ￥11,500
￥13,051 total
includes taxes & fees
Mar 30 - Mar 31
Tiara Labuan Hotel
Sauna, reflexology

Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
4.0 star property
Balikpapan
9.0 out of 10, Wonderful, (25 reviews)
"Nice Stay for work"
Indonesia
Juncheol
The price is ￥8,367
￥10,320 total
includes taxes & fees
Mar 15 - Mar 16
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,005 per night from Mar 8 to Mar 9
￥17,005
￥18,766 total
Mar 8 - Mar 9
includes taxes & fees
9.2/10 Wonderful! (198 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
One of the best caves I have ever been. Simply amazing
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

6/10 Okay
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Farzad 2-night trip
Posted 3 weeks ago
The Palace Hotel Kota Kinabalu