Compare and book 4 Star hotels in Borneo, Asia

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Borneo 4 Star Hotels

Children’s pool
FUGO Hotel Samarinda (Bigmall)
4.0 star property
10.0 out of 10, Exceptional, (2)
"puas bawa keluarga"
The price is £75
per night
19 May - 20 May
FUGO Hotel Samarinda (Bigmall)
Outdoor pool
Citadines Waterfront Kota Kinabalu
4.0 star property
9.4 out of 10, Exceptional, (3)
"The hotel was in a convenient location with accessibility to mall and dining places. The hotel lobby was clean. The room is clean, but not very spacious. The toilet is also clean and nice. "
The price is £52
per night
23 May - 24 May
Citadines Waterfront Kota Kinabalu
Restaurant
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
4.0 star property
9.2 out of 10, Wonderful, (103)
"Staff were very helpful and even though I arrived very early am, they were still very friendly."
The price is £50
per night
23 May - 24 May
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Outdoor pool
The Aru Hotel at Aru Suites
4.0 star property
9.0 out of 10, Wonderful, (11)
"Highly recommend for anyone looking to stay in Kota Kinabalu to book here. Best location for sunset"
The price is £48
per night
23 May - 24 May
The Aru Hotel at Aru Suites
Exterior
Radisson Hotel Brunei Darussalam
4.0 star property
9.0 out of 10, Wonderful, (536)
"Very convenient and professional and attentive hospitality had."
The price is £102
per night
23 May - 24 May
Radisson Hotel Brunei Darussalam
Terrace/patio
Four Points by Sheraton Balikpapan
4.0 star property
8.8 out of 10, Excellent, (23)
"Nice staff"
The price is £44
per night
10 Jun - 11 Jun
Four Points by Sheraton Balikpapan
Outdoor pool
Grandis Hotel
4.0 star property
8.8 out of 10, Excellent, (868)
"Walkable."
The price is £54
per night
13 Jun - 14 Jun
Grandis Hotel
Outdoor pool
Imperial Hotel Kuching
4.0 star property
8.8 out of 10, Excellent, (648)
"The mall attached isn’t the best one in the area but if you want to do sown shopping or kill time, it’s connected to the hotel. The prices are good! They have a train ride kids can do but no playground. The hotel was great. I wish it had a thicker blanket BUT that’s probably not something I would say when it’s hot. The breakfast was good with lots of food and drink options. Omg the menu food was delicious and we got in around midnight, but fortunately they’re open 24 hrs. It was exactly what we...
The price is £33
per night
27 May - 28 May
Imperial Hotel Kuching
Indoor pool
The Waterfront Hotel
4.0 star property
8.8 out of 10, Excellent, (505)
"The Waterfront is a fantastic hotel in a brilliant location. Our room (as many others) had a wonderful view across the river to the golden roofed Sarawak State Assembly building and the Astana Palace and entertained us with a fabulous water fountain and light show every evening. The staff were brilliant, so friendly and helpful. We loved the hotel and Kuching. The only thing we didn’t like was the toilet seat, which was not of a quality to match everything else about the hotel. Overall, we would...
The price is £69
per night
8 Jun - 9 Jun
The Waterfront Hotel
View from property
Pullman Miri Waterfront
4.5 star property
8.6 out of 10, Excellent, (509)
"Room’s lighting too dark, especially the bathroom."
The price is £48
per night
27 May - 28 May
Pullman Miri Waterfront
Exterior
Pullman Kuching
4.5 star property
8.2 out of 10, Very good, (1000)
"Great value for money the rooms are very large and bathrooms also. There is a little wear and tear showing around door frames but generally in good condition. All rooms have a view either Merdeka plaza way or towards cat statue. Staff very friendly and accommodating. Very good gym and pool on site. "
The price is £52
per night
6 Jun - 7 Jun
Pullman Kuching
2 outdoor pools, pool loungers
Horizon Hotel
4.0 star property
8.2 out of 10, Very good, (933)
"Location is perfect and all of service is very good"
The price is £58
per night
10 Jun - 11 Jun
Horizon Hotel
Outdoor pool
Swiss-Belhotel Balikpapan
4.0 star property
8.2 out of 10, Very good, (84)
"Nice clean hotel"
The price is £34
per night
2 Jun - 3 Jun
Swiss-Belhotel Balikpapan
Outdoor pool, pool loungers
HARRIS Hotel Pontianak
4.0 star property
8.0 out of 10, Very good, (8)
"All ok, the only thing is Cleaning , need to do deep cleaning!"
The price is £29
per night
17 May - 18 May
HARRIS Hotel Pontianak
Front of property – evening/night
Swiss-Belhotel Danum Palangkaraya
4.0 star property
8.0 out of 10, Very good, (8)
"Heard a crash, it was the AC coming through the ceiling…power outage at 9pm for a good 30 minutes. Hotel overall is in poor shape. This is the “best” in town. Be prepared for a hotel that says it has western standards but is very, very, local and is not at international standards for service, quality, food or facilities. "
The price is £34
per night
27 May - 28 May
Swiss-Belhotel Danum Palangkaraya
Lobby
ASTON Samarinda Hotel & Convention Center
4.0 star property
8.0 out of 10, Very good, (43)
"have stayed a few times, always a good stay .only downside this time was I had interior room, no windows...like a dungeon except for that as usual the hotel never disappoints. staff wonderful, friendly and polite, breakfast 100% perfect...lobby bar area very nice and comfortable..."
The price is £37
per night
20 May - 21 May
ASTON Samarinda Hotel & Convention Center
Indoor pool
Horison Samarinda
4.0 star property
8.0 out of 10, Very good, (3)
The price is £35
per night
20 May - 21 May
Horison Samarinda
Meeting facility
Hotel Novotel Banjarmasin Airport
4.0 star property
7.8 out of 10, Good, (54)
"Average service and facilities. Needs a refresh and more staff training. "
The price is £29
per night
21 May - 22 May
Hotel Novotel Banjarmasin Airport
Indoor pool, outdoor pool
Mercure Kota Kinabalu City Centre
4.0 star property
7.8 out of 10, Good, (644)
"Hotel is conveniently situated in the city centre. A short walk to the harbour and markets, restaurants, and a shopping mall. Rooms are spacious and has everything a traveller might need. As with most hotels in Malaysia, it needs some housekeeping attention and maintenance."
The price is £45
per night
27 May - 28 May
Mercure Kota Kinabalu City Centre
View from room
Promenade Hotel Kota Kinabalu
4.0 star property
7.8 out of 10, Good, (518)
"Pleasant hotel overlooking the ocean and close to the central area of KK. Attentive staff and excellent food choices within the hotel and surrounding area."
The price is £52
per night
12 Jun - 13 Jun
Promenade Hotel Kota Kinabalu

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.

Borneo Hotel Reviews
Expedia verified reviews