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
The LUMA Hotel - A Member of Design Hotels
Lot 2-5, Block A, Sutera Avenue, Kota Kinabalu Sabah
$73 nightly
The price is $82 total per night from Apr 21 to Apr 22
$82 total
Apr 21 - Apr 22
Total with taxes and fees
This hotel features 3 restaurants, a coffee shop, and free WiFi in public areas. A grocery/convenience store, express check-in, and dry cleaning are also on ...
Great hotel, central for airport, beach and sightseeing. Excellent restaurant within the hotel JoJo for lunch and evening meals. Minimarket 2 doors away
Reviewed on Mar 18, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $152 total per night from Apr 7 to Apr 8
$152 total
Apr 7 - Apr 8
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. ...
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍
Reviewed on Jan 26, 2026
Shangri-la Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $201 total per night from Apr 27 to Apr 28
$201 total
Apr 27 - Apr 28
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 ...
Friendly staff
Reviewed on Mar 25, 2026
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $142 total per night from Apr 7 to Apr 8
$142 total
Apr 7 - Apr 8
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 ...
Staff are smiling all the time. Amazing swimming pool on roof deck / bar. However, the pool should have a roped off section for lap swimming for adults and a kids area for fooling around. Too many kids who have zero etiquette loud parents made swimming in a sophisticated environment feel like bargain ...
Reviewed on Apr 3, 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 Apr 8 to Apr 9
$104 total
Apr 8 - Apr 9
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 ...
Hotel by the water but because of this a strong fish smell in the lobby. Breakfast very average for western tastes.
Reviewed on Apr 2, 2026
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $49 total per night from Apr 10 to Apr 11
$49 total
Apr 10 - Apr 11
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
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Apr 8 to Apr 9
$96 total
Apr 8 - Apr 9
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. ...
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on Mar 7, 2026
The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $136 total per night from Apr 11 to Apr 12
$136 total
Apr 11 - Apr 12
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. ...
Hotel location, private sea, outside pool is very good ! also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover. Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on Apr 6, 2026
Novotel Pontianak Convention Centre
Jalan Budi Karya 88, Benua Melayu Darat Pontianak West Kalimantan
$40 nightly
The price is $44 total per night from Apr 21 to Apr 22
$44 total
Apr 21 - Apr 22
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the ...
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
$16 nightly
The price is $20 total per night from Apr 10 to Apr 11
$20 total
Apr 10 - Apr 11
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
19 properties
Recent Borneo hotel reviews by fellow wanderers
The Magellan Sutera Resort
3 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep."
A verified traveler stayed at The Magellan Sutera Resort
