Borneo Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Save 100% on your flight
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very Good! (352 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024
The Waterfront Hotel
per person
26 Sept - 30 Sept
found 1 hour ago
Return flight included
London (LHR) to Kuching (KCH)
8.8/10 Excellent! (582 reviews)
Stayed in a club room. Very easy checkin via the club lounge. Room was clean and comfortable and quiet. View over the river from the club lounge was beautiful. Cocktail hour 5-7pm had good quality food, including local food options to try, and reasonable quality wines. Direct access to shopping mall and easy walk to Chinatown and restaurants
Reviewed on 23 Jun 2025
Imperial Hotel Kuching
per person
26 Sept - 30 Sept
found 1 hour ago
Return flight included
London (LHR) to Kuching (KCH)
8.8/10 Excellent! (688 reviews)
the hotel was well organised and run the only drawback for me was that bmy room 1311 was fromting on to a main road and was certainly quite noisy from traffic, however did not stop me getting to sleep
Reviewed on 14 Jun 2025
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 Wi-Fi, a 24-hour front desk and satellite TV channels. Popular attractions Kuching Waterfront and Riverside Shopping ...
7.2/10 Good! (293 reviews)
"Walkable distance to many places of interest, the room is clean & comfortable. The only let down is the hotel don’t provide cashless transactions option"
Reviewed on 2 Aug 2024
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 Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Imago Shopping Mall and Suria ...
"This type of hotel should not be listed in Expedia web site."
Reviewed on 18 Aug 2024
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 Wi-Fi, daily housekeeping and cable TV channels. Popular attractions Imago Shopping Mall and Suria Sabah Shopping ...
"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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.