Borneo Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Cheap Borneo Hotels
Tune Hotel - Waterfront Kuching
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Sarawak
Stay at this hotel in Kuching. Enjoy free WiFi, a 24-hour front desk, and satellite TV channels. Popular attractions Kuching Waterfront and Vivacity Megamall ...
7.2/10 Good! (294 reviews)
"No others"
Reviewed on 6 Jul. 2025
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
Stay at this 3-star hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Warisan ...
6.4/10 (130 reviews)
"Staff very helpful."
Reviewed on 10 Jul. 2025
Super OYO 89847 Switz Paradise Hotel
3rd Floor, Lot 3.3-3.11, Star City North Complex, Jalan Asia City, Kota Kinabalu, Sabah
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Imago Shopping Mall and Kompleks Asia City ...
"Overall our 1 night stay in this hotel is good minus the unfriendly staff on duty (upon check-in n check-out) and the walking distant from the nearest lift to the hotel lobby. A bonus from me for the beautiful leaves felt decoration along the wall to my room. Recommend for unfussy lodger."
Reviewed on 23 Jul. 2023
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.