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
Four Points By Sheraton Pontianak
Jl. Arteri Supadio Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from Sep 20 to Sep 21
$50 total
Sep 20 - Sep 21
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
Hotel Novotel Banjarmasin Airport
Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $35 total per night from Sep 21 to Sep 22
$35 total
Sep 21 - Sep 22
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, ...
8/10 Very Good! (62 reviews)
"Really convenient for a transit stay if you want to avoid the travel into town. Airport restaurants have enough food to cover meals."
Reviewed on Apr 27, 2026
Grandis Hotel
Suria Sabah Shopping Mall Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Oct 6 to Oct 7
$91 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
8.8/10 Excellent! (923 reviews)
"The rooms were clean and comfortable enough. WiFi is provided. Amenities are available but note that iron is not a steam iron and wasn't in the best condition. Would have preferred hair dryer to be mounted in the toilet for easier access. Tea and coffee were provided as well as basic toiletries. ..."
Reviewed on Sep 11, 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG
No. 1 Jalan Tunku Abdul Rahman Kota Kinabalu Sabah
Fully refundable
$60 nightly
The price is $66 total per night from Oct 10 to Oct 11
$66 total
Oct 10 - Oct 11
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
9.2/10 Wonderful! (240 reviews)
"Very comfortable and spacious room. Excellent breakfast. Friendly and helpful staff."
Reviewed on Sep 16, 2026
Mercure Samarinda
JALAN MULAWARMAN NO 171 Samarinda
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $53 total per night from Oct 4 to Oct 5
$53 total
Oct 4 - Oct 5
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
Grand InHotel Kota Kinabalu
Inanam Mall, Jalan Nounton, Inanam Kota Kinabalu Sabah
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and ...
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
$64 nightly
The price is $72 total per night from Oct 8 to Oct 9
$72 total
Oct 8 - Oct 9
Total with taxes and fees
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Business travelers can take advantage of the free WiFi in public areas. Relax with ...
9.6/10 Exceptional! (41 reviews)
"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, ..."
Reviewed on Sep 16, 2026
Mercure Pontianak City Center
Jalan Jenderal Ahmad Yani, 91 Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $39 total per night from Sep 21 to Sep 22
$39 total
Sep 21 - Sep 22
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.8/10 Good! (117 reviews)
"Everything was good but shower needs deep clean"
Reviewed on Aug 7, 2026
Meritz Hotel
Bintang Megamall, Jalan Miri-Pujut Miri Sarawak
$48 nightly
The price is $55 total per night from Sep 28 to Sep 29
$55 total
Sep 28 - Sep 29
Total with taxes and fees
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public ...
7.2/10 Good! (369 reviews)
"The room was bright and clean."
Reviewed on May 10, 2026
Citadines Waterfront Kota Kinabalu
G-08 JALAN TUN FUAD STEPHENS Kota Kinabalu
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Sep 20 to Sep 21
$76 total
Sep 20 - Sep 21
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Self parking and a safe deposit box ...
9/10 Wonderful! (79 reviews)
"Great locations and tidy facilities"
Reviewed on Aug 31, 2026
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
Ormond Sandakan
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, and clearly cared for to a very high standard. The breakfast selection is impressive, with a wide variety of fresh and delicious dishes to suit every taste. The food is continuously replenished, so everything remains fresh and beautifully presented. There is something for everyone. The restaurant by the pool is also highly recommended. Both lunch and dinner were delicious, with excellent food and a lovely atmosphere. The pool area is very well maintained, with clean towels always available and the floors being cleaned regularly throughout the day. This was my second stay at the hotel, and once again, I was very pleased with the overall experience. I will definitely be returning again in the future.A wonderful place to stay with excellent service, cleanliness, and attention to detail. Highly recommended!"
A verified traveler stayed at Ormond Sandakan
