Compare and book 4 Star hotels in Borneo, Asia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Next weekend
In two weeks

Our top choices for Borneo 4-star hotels

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 £29
includes taxes & fees
24 Mar - 25 Mar
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, (43 reviews)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is £36
includes taxes & fees
27 Mar - 28 Mar
Four Points by Sheraton Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
"Very good hotel this is"
United States
Muhammad
The price is £37
includes taxes & fees
5 Apr - 6 Apr
Novotel Balikpapan

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (187 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 £28
includes taxes & fees
2 Apr - 3 Apr
Pan Borneo Hotel Kota Kinabalu

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.4 out of 10, Exceptional, (3 reviews)
The price is £30
includes taxes & fees
24 Mar - 25 Mar
Mercure Berau

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 £36
includes taxes & fees
25 Mar - 26 Mar
Mercure Samarinda

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (686 reviews)
"Small hotel but good location. "
United States
Olivia
The price is £98
includes taxes & fees
26 Mar - 27 Mar
Radisson Hotel Brunei Darussalam

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (902 reviews)
"Spacious rooms and great location. Starting to show it’s age though. "
Australia
Steven
The price is £69
includes taxes & fees
29 Mar - 30 Mar
Grandis Hotel

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is £59
includes taxes & fees
1 Apr - 2 Apr
The Palace Hotel Kota Kinabalu

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 £44
includes taxes & fees
30 Mar - 31 Mar
Grand Jatra Hotel Balikpapan

Meritz Hotel

Meritz Hotel
4.0 star property
Miri
7.2 out of 10, Good, (368 reviews)
"Staff was excellent "
Canada
Eleanor
The price is £55
includes taxes & fees
30 Mar - 31 Mar
Meritz Hotel

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
The price is £70
includes taxes & fees
4 Apr - 5 Apr
Swissôtel Nusantara

Swiss-Belinn Singkawang

Swiss-Belinn Singkawang
4.0 star property
Singkawang
7.6 out of 10, Good, (43 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 £29
includes taxes & fees
5 Apr - 6 Apr
Swiss-Belinn Singkawang

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 £49
includes taxes & fees
4 Apr - 5 Apr
FUGO Hotel Samarinda (Bigmall)

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 £45
includes taxes & fees
24 Mar - 25 Mar
Mercure Kota Kinabalu City Centre

Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (753 reviews)
"The Grand Margherita Hotal is excellent. Amazing service and location. Reccomend."
Australia
Nathan
The price is £77
includes taxes & fees
1 Apr - 2 Apr
Grand Margherita Hotel

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 £33
includes taxes & fees
25 Mar - 26 Mar
Grand InHotel Kota Kinabalu

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, (224 reviews)
"Superb hotel with great location"
Malaysia
Mohd Haikal
The price is £52
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Express Kota Kinabalu City Centre by IHG

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (628 reviews)
"Excellent stay as usual "
Singapore
ROSPIANAJIAN
The price is £52
includes taxes & fees
31 Mar - 1 Apr
Pullman Miri Waterfront

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very good, (95 reviews)
"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."
United States
Thomas
The price is £30
includes taxes & fees
28 Mar - 29 Mar
Swiss-Belhotel Balikpapan
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.

One of the best caves I have ever been. Simply amazing
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

Find out more about Borneo