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 $211 per night
CA $211
CA $252 total
includes taxes & fees
28 Mar - 29 Mar
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 Suria Sabah Shopping Mall are located nearby.
On private beach
Pool
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 $210 per night
CA $210
CA $230 total
includes taxes & fees
26 Mar - 27 Mar
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
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 $129 per night
CA $129
CA $143 total
includes taxes & fees
24 Mar - 25 Mar
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 Local Fruits Market and Handicraft Market are located nearby.
Pool
Spa
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 $116 per night
CA $116
CA $129 total
includes taxes & fees
19 Mar - 20 Mar
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
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
No. 1 Jalan Tunku Abdul Rahman, Kota Kinabalu, Sabah
Free cancellation
586.34 km from city centre
The price is CA $89 per night
CA $89
CA $108 total
includes taxes & fees
15 Mar - 16 Mar
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions All Saint's Cathedral and Kompleks Asia City are located nearby.
Breakfast included
Parking included
Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
586.34 km from city centre
The price is CA $152 per night
CA $152
CA $167 total
includes taxes & fees
22 Mar - 23 Mar
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 Oceanus Waterfront Mall and Kota Kinabalu Esplanade are located nearby.
Pool
Parking included
Wing Tat Grand Hotel
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
Free cancellation
Reserve now, pay when you stay
603.48 km from city centre
The price is CA $83 per night
CA $83
CA $93 total
includes taxes & fees
7 Mar - 8 Mar
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
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 $68 per night
CA $68
CA $83 total
includes taxes & fees
7 Mar - 8 Mar
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
The Magellan Sutera Resort
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
585.36 km from city centre
The price is CA $227 per night
CA $227
CA $250 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Sutera Harbour and Imago Shopping Mall are located nearby.
On private beach
Pool
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 $210 per night from Mar. 26 to Mar. 27
CA $210
CA $230 total
includes taxes & fees
26 Mar - 27 Mar
9/10 Wonderful! (1,004 reviews)
Top cheap Borneo hotel deals
Tune Hotel - Waterfront Kuching
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Sarawak
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 $110 per night from Mar. 15 to Mar. 16
CA $110
CA $122 total
includes taxes & fees
15 Mar - 16 Mar
9/10 Wonderful! (31 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,872 hotels |
|---|---|
Lowest Price | CA $19 |
Highest Price | CA $227 |
Popular hotels | Shangri-La Tanjung Aru, Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Le Meridien Kota Kinabalu, Hyatt Regency Kinabalu, Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel, Kota Kinabalu Marriott Hotel, Wing Tat Grand Hotel, Four Points by Sheraton Balikpapan, The Magellan Sutera Resort |
Recent Borneo hotel reviews by fellow wanderers
Hilton Kota Kinabalu
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Great location, great service and great food"
A verified traveller stayed at Hilton 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