Explore top 2026 4 Star Hotels in Borneo
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Borneo 4 Star hotels
Hotel Novotel Banjarmasin Airport
Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $40 total per night from Feb 3 to Feb 4
$40 total
Feb 3 - Feb 4
Total with taxes and fees
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, ...
7.8/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.
Reviewed on Dec 13, 2024
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from Feb 6 to Feb 7
$50 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
8.8/10 Excellent! (40 reviews)
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.
Reviewed on Jan 10, 2026
Mercure Pontianak City Center
Jalan Jenderal Ahmad Yani, 91 Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $41 total per night from Feb 14 to Feb 15
$41 total
Feb 14 - Feb 15
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
7.6/10 Good! (111 reviews)
Great location next to mega mall Quiet and nice room Breakfast are alright
Reviewed on Aug 20, 2025
Pan Borneo Hotel Kota Kinabalu
One Place Mall, Lorong Putat 3 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $40 total per night from Mar 1 to Mar 2
$40 total
Mar 1 - Mar 2
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the children's pool and onsite laundry facilities. Relax with a drink ...
8/10 Very Good! (181 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 😭🙏
Reviewed on Jan 13, 2026
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $48 total per night from Feb 11 to Feb 12
$48 total
Feb 11 - Feb 12
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and an arcade/game room, ...
7.6/10 Good! (95 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ...
Reviewed on Jan 7, 2026
Mercure Samarinda
JALAN MULAWARMAN NO 171 Samarinda
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $58 total per night from Feb 8 to Feb 9
$58 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
7.8/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 ...
Reviewed on Apr 1, 2025
Radisson Hotel Brunei Darussalam
Jalan Tasek Bandar Seri Begawan
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $121 total per night from Feb 12 to Feb 13
$121 total
Feb 12 - Feb 13
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
8.8/10 Excellent! (667 reviews)
Meals were made to perfection!
Reviewed on Jan 26, 2026
Mercure Kota Kinabalu City Centre
41, Jalan Gaya, Pusat Bandar Kota Kinabalu Sabah
$54 nightly
The price is $61 total per night from Mar 2 to Mar 3
$61 total
Mar 2 - Mar 3
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Business travelers can take advantage of the free WiFi in public areas. Relax ...
7.8/10 Good! (710 reviews)
Rooms nice size, great location. Staff friendly and attentive when required.
Reviewed on Jan 15, 2026
Grand Margherita Hotel
Jalan Tunku Abdul Rahman Kuching Sarawak
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Feb 12 to Feb 13
$91 total
Feb 12 - Feb 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the playground, onsite laundry facilities, and babysitting. Guests will appreciate ...
8/10 Very Good! (749 reviews)
The Grand Margherita Hotal is excellent. Amazing service and location. Reccomend.
Reviewed on Nov 25, 2025
Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3 Kota Kinabalu Sabah
$97 nightly
The price is $108 total per night from Feb 24 to Feb 25
$108 total
Feb 24 - Feb 25
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi ...
7.8/10 Good! (593 reviews)
Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!
Reviewed on Sep 28, 2025
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.
4 Star Hotels Borneo
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Borneo 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Borneo will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Borneo, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Borneo hotel reviews by fellow wanderers
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Posted 10 days ago
Travelocity Verified Review
"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "
A verified traveler stayed at Shangri-La Rasa Ria, Kota Kinabalu
