Book Cheap Hotels in Borneo
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Borneo
Most frequently booked Borneo hotels
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
583.22 km from city centre
The price is CA $222 per night
CA $222
CA $265 total
includes taxes & fees
May 7 - May 8
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Tanjung Aru Perdana Park are located nearby.
On private beach
Pool
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
586.89 km from city centre
The price is CA $124 per night
CA $124
CA $138 total
includes taxes & fees
Apr 25 - Apr 26
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Imago Shopping Mall and Local Fruits Market are located nearby.
Pool
Spa
Wing Tat Grand Hotel
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
603.48 km from city centre
The price is CA $80 per night
CA $80
CA $90 total
includes taxes & fees
Apr 15 - Apr 16
Stay at this 3-star hotel in Semporna. Enjoy free breakfast, free WiFi, and a free area shuttle. Popular attractions Semporna Mosque and Bukit Tengkorak are located nearby.
Breakfast included
Free WiFi
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free cancellation
Reserve now, pay when you stay
607.83 km from city centre
The price is CA $221 per night
CA $221
CA $242 total
includes taxes & fees
Apr 13 - Apr 14
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dalit Beach and Nexus Golf Resort Karambunai are located nearby.
On private beach
Pool
Four Points by Sheraton Balikpapan
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Free cancellation
Reserve now, pay when you stay
363.49 km from city centre
The price is CA $60 per night
CA $60
CA $73 total
includes taxes & fees
Apr 7 - Apr 8
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Free airport shuttle
Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
586.34 km from city centre
The price is CA $137 per night
CA $137
CA $152 total
includes taxes & fees
Apr 7 - Apr 8
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Oceanus Waterfront Mall are located nearby.
Pool
Parking included
Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
586.31 km from city centre
The price is CA $86 per night
CA $86
CA $96 total
includes taxes & fees
Apr 7 - Apr 8
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Imago Shopping Mall and Oceanus Waterfront Mall are located nearby.
Pool
Free WiFi
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
587.54 km from city centre
The price is CA $107 per night
CA $107
CA $118 total
includes taxes & fees
Apr 7 - Apr 8
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.
Pool
Spa
Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
586.39 km from city centre
The price is CA $117 per night
CA $117
CA $130 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Kompleks Asia City are located nearby.
Pool
Restaurant
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.
Top family friendly Borneo hotel deals
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is CA $221 per night from Apr. 13 to Apr. 14
CA $221
CA $242 total
includes taxes & fees
Apr 13 - Apr 14
9/10 Wonderful! (1,000 reviews)
Top cheap Borneo hotel deals
Tune Hotel - Waterfront Kuching
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Sarawak
The price is CA $28 per night from Apr. 6 to Apr. 7
CA $28
per night
Apr. 6 - Apr. 7
7.2/10 Good! (292 reviews)
Top hotels in Borneo for Extended Stay
Citadines Waterfront Kota Kinabalu
G-08 JALAN TUN FUAD STEPHENS, Kota Kinabalu
The price is CA $115 per night from Apr. 12 to Apr. 13
CA $115
CA $128 total
includes taxes & fees
Apr 12 - Apr 13
9/10 Wonderful! (33 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.
Borneo hotels essential information
Accommodation | 1,771 hotels |
|---|---|
Lowest Price | CA $19 |
Highest Price | CA $222 |
Popular hotels | Shangri-La Tanjung Aru, Kota Kinabalu, Le Meridien Kota Kinabalu, Wing Tat Grand Hotel, Shangri-La Rasa Ria, Kota Kinabalu, Four Points by Sheraton Balikpapan, Kota Kinabalu Marriott Hotel, Promenade Hotel Kota Kinabalu, Hyatt Regency Kinabalu, Hilton Kota Kinabalu |
Recent Borneo hotel reviews by fellow wanderers
Promenade Hotel Kota Kinabalu
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Excellent 4 star property. Staff are very froendly and helpful. Breakfast was excellent with a large variety to choose from.
Property was very clean and well maintained."
A verified traveller stayed at Promenade Hotel Kota Kinabalu
Types of hotels
More ways to wander Borneo
Most popular
Hotels
All Inclusive Resorts & Hotels in GoaCheap Hotels in KowloonSouth Thailand All Inclusive Resorts & HotelsHotels with smoking rooms in New Taipei CityHotels with smoking rooms in SingaporeCheap Hotels in BaliGay Friendly Hotels in GoaCheap Hotels in LakshadweepAll Inclusive Resorts & Hotels in BaliCheap Hotels in SeoulCheap Hotels in BangkokBeach Resorts & Hotels in GoaSingapore All Inclusive Resorts & HotelsHotels with smoking rooms in Bangkok
Flights