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

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $144 total per night from Feb 12 to Feb 13
$144 total
Feb 12 - Feb 13
Total with taxes and fees
This 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. Enjoy ...
We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally ...
Reviewed on Dec 30, 2025

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $138 total per night from Jan 18 to Jan 19
$138 total
Jan 18 - Jan 19
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 ...
Everything is good
Reviewed on Dec 12, 2025

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 Jan 16 to Jan 17
$104 total
Jan 16 - Jan 17
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 ...
This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines.
Reviewed on Jan 7, 2026

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 Jan 16 to Jan 17
$50 total
Jan 16 - Jan 17
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, ...
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

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Jan 18 to Jan 19
$87 total
Jan 18 - Jan 19
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. ...
Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location
Reviewed on Dec 30, 2025

The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $165 total per night from Jan 30 to Jan 31
$165 total
Jan 30 - Jan 31
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. ...
Everything good and tidy
Reviewed on Oct 30, 2025

Hotel 7 Suria
Suria Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Feb 15 to Feb 16
$90 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's luggage storage and multilingual staff can provide around-the-clock ...
Staff friendly and room is not bad. Had stayed here many times
Reviewed on Jan 4, 2026

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 Jan 18 to Jan 19
$40 total
Jan 18 - Jan 19
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, ...
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

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 Jan 29 to Jan 30
$41 total
Jan 29 - Jan 30
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 ...
Great location next to mega mall Quiet and nice room Breakfast are alright
Reviewed on Aug 20, 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.
Cheap Borneo hotels

Tune Hotel - Waterfront Kuching
Jalan Borneo Kuching Sarawak
7.2/10 Good! (294 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

Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Fantastic view, warm welcome from staffs, clean room condition"
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu














