Book Hotels in Borneo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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 hotels
Four Points By Sheraton Pontianak
Jl. Arteri Supadio Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $47 total per night from Jul 12 to Jul 13
$47 total
Jul 12 - Jul 13
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 ...
"It's reality clean,friendly staff with smile and delicious buffet breakfast. We would like big thank you to Ibnu and Febi with their excellent services during out stay. We will come back to stay Four points by Sheraton"
Reviewed on Jan 20, 2026
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $104 total per night from Jun 20 to Jun 21
$104 total
Jun 20 - Jun 21
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center ...
"Good location, good service, stunning ocean view"
Reviewed on Jun 9, 2026
Radisson Hotel Brunei Darussalam
Jalan Tasek Bandar Seri Begawan
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $118 total per night from Jun 21 to Jun 22
$118 total
Jun 21 - Jun 22
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, ...
"Great staff and awesome service!"
Reviewed on Jun 6, 2026
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $47 total per night from Jun 20 to Jun 21
$47 total
Jun 20 - Jun 21
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, ...
"Very convenient location near airport. Walk to hotel in 15 minutes. Shuttle is available but walking was faster. Clean room. Good breakfast and very welcoming staff. Huge pool."
Reviewed on Mar 23, 2026
The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $123 total per night from Jun 21 to Jun 22
$123 total
Jun 21 - Jun 22
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. ...
"Amazin breakfast. See wiev."
Reviewed on Apr 30, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $141 total per night from Jun 15 to Jun 16
$141 total
Jun 15 - Jun 16
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Jun 15 to Jun 16
$93 total
Jun 15 - Jun 16
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. ...
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$297 nightly
The price is $321 total per night from Jul 1 to Jul 2
$321 total
Jul 1 - Jul 2
Total with taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers ...
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Jun 30 to Jul 1
$109 total
Jun 30 - Jul 1
Total with taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and ...
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.
Cheap Borneo hotels
Tune Hotel - Waterfront Kuching
Jalan Borneo Kuching Sarawak
$19 nightly
The price is $23 total per night from Jun 17 to Jun 18
$23 total
Jun 17 - Jun 18
Total with taxes and fees
7.2/10 Good! (296 reviews)
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.
Hotels in Borneo with star-rating
Check Borneo Hotels by Star Rating
5 Star Hotels
23 properties
Recent Borneo hotel reviews by fellow wanderers
Le Meridien Kota Kinabalu
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Good location, good service, stunning ocean view"
A verified traveler stayed at Le Meridien Kota Kinabalu
