4 Stars Hotels in Borneo, Asia from CA $30

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

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 CA $41
CA $49 total
includes taxes & fees
May 23 - May 24
Hotel Novotel Banjarmasin Airport
Outdoor pool
Grandis Hotel
4.0 star property
8.8 out of 10, Excellent, (868)
"Walkable."
The price is CA $93
CA $104 total
includes taxes & fees
Jun 17 - Jun 18
Grandis Hotel
Terrace/patio
Four Points by Sheraton Balikpapan
4.0 star property
8.8 out of 10, Excellent, (23)
"Nice staff"
The price is CA $64
CA $77 total
includes taxes & fees
Jun 12 - Jun 13
Four Points by Sheraton Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Outdoor pool, sun loungers
Mercure Samarinda
4.0 star property
6.0 out of 10, (3)
The price is CA $52
CA $63 total
includes taxes & fees
Jun 2 - Jun 3
Mercure Samarinda
Terrace/patio
Gran Senyiur Hotel
4.0 star property
7.6 out of 10, Good, (10)
"The staff were very helpful. The bed was comfortable."
The price is CA $47
CA $58 total
includes taxes & fees
May 18 - May 19
Gran Senyiur Hotel
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 CA $74
CA $83 total
includes taxes & fees
May 22 - May 23
The Aru Hotel at Aru Suites
Outdoor pool, sun 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 CA $41
CA $49 total
includes taxes & fees
May 22 - May 23
HARRIS Hotel Pontianak
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 CA $81
CA $90 total
includes taxes & fees
May 22 - May 23
Citadines Waterfront Kota Kinabalu
Exterior
Pullman Kuching
4.5 star property
8.2 out of 10, Very good, (1001)
"nice"
The price is CA $81
CA $90 total
includes taxes & fees
Jun 8 - Jun 9
Pullman Kuching
Outdoor pool
Mercure Pontianak City Center
4.0 star property
7.6 out of 10, Good, (99)
"no hot water. pool was dirty. buffet breakfast is so so. room amenities not so impressive. for its level and reputation, it was a disappointing stay"
The price is CA $47
CA $57 total
includes taxes & fees
May 22 - May 23
Mercure Pontianak City Center
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 CA $159
CA $175 total
includes taxes & fees
May 24 - May 25
Radisson Hotel Brunei Darussalam
Children's pool
FUGO Hotel Samarinda (Bigmall)
4.0 star property
10.0 out of 10, Exceptional, (2)
"puas bawa keluarga"
The price is CA $106
CA $128 total
includes taxes & fees
May 24 - May 25
FUGO Hotel Samarinda (Bigmall)
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 CA $63
CA $76 total
includes taxes & fees
May 23 - May 24
ASTON Samarinda Hotel & Convention Center
Outdoor pool
Swiss-Belinn Singkawang
4.0 star property
7.6 out of 10, Good, (37)
"Location is good, mall in the complex, however, check in were a bit “complicated”, waited for 15 mins due to back and forth; the breakfast was good, it views too, nice. Overall, its acceptable (note : also not much competitor hotels around 😉) "
The price is CA $30
CA $37 total
includes taxes & fees
May 19 - May 20
Swiss-Belinn Singkawang
2 outdoor pools, sun 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 CA $97
CA $109 total
includes taxes & fees
Jun 4 - Jun 5
Horizon 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 CA $78
CA $87 total
includes taxes & fees
May 20 - May 21
Pullman Miri Waterfront
Front of property
Borneo Royale Hotel
4.0 star property
7.0 out of 10, Good, (174)
"The hotel staff was very friendly but the hotel is a bit old and it is all around. Our phone didn't work and the bathroom was never totally clean. That being said we liked the breakfast very much and no bad word on the restaurant "
The price is CA $70
CA $78 total
includes taxes & fees
May 24 - May 25
Borneo Royale Hotel
Indoor pool
Golden Tulip Pontianak
4.0 star property
7.2 out of 10, Good, (24)
"Really good hotel! If you have experienced ‘4 star international luxury/business hotels’ in provincial Indonesian cities you are in for a very pleasant surprise here. All staff I encountered were pleasing and helpful. The general features of the hotel are good, although when there is a band in the large reception level bar it is rather noisy in the rest of the lobby area. Reception efficiently arranged cars for me on several occasions. The reception staff can understand simple...
The price is CA $48
CA $58 total
includes taxes & fees
May 30 - May 31
Golden Tulip Pontianak
Outdoor pool
ASTON Banua Banjarmasin Hotel & Convention Center
4.0 star property
6.6 out of 10, (12)
"1 no hair dryer 2 Towel hook broken"
The price is CA $39
CA $48 total
includes taxes & fees
May 26 - May 27
ASTON Banua Banjarmasin Hotel & Convention Center
Restaurant
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
4.0 star property
9.2 out of 10, Wonderful, (104)
"Staff were very helpful and even though I arrived very early am, they were still very friendly."
The price is CA $69
CA $85 total
includes taxes & fees
May 23 - May 24
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel

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 CA $209 per night from Jun 16 to Jun 17
CA $209
CA $256 total
includes taxes & fees
Jun 16 - Jun 17
9/10 Wonderful! (1,001 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.

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Borneo are calling your name. Known for providing first-rate service in amazing locations, each of the Borneo 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Borneo. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Borneo, Asia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Borneo hotels with 4 Stars provide everything you need to unwind in style.

Recent Reviews in Borneo
Expedia verified reviews

The Aru Hotel at Aru Suites

The Aru Hotel at Aru Suites

5/5 Excellent
Worth booking the three bedroom penthouse
"Highly recommend for anyone looking to stay in Kota Kinabalu to book here. Best location for sunset"
A verified traveller stayed at The Aru Hotel at Aru Suites
Posted 3 weeks ago
The Aru Hotel at Aru Suites
Grandis Hotel

Grandis Hotel

5/5 Excellent
"The family room we booked for 3 persons was very spacious and clean. The bathroom was huge and spacious. We enjoyed our stay. The front desk service staff - Irfan and Eva were very friendly and helpful. Irfan gave us some information and tips on where to eat and how to walk. He was very patient and smiley all the time. We were happy with the room and the service."
A verified traveller stayed at Grandis Hotel
Posted 1 month ago
Grandis Hotel