Borneo Honeymoon Holidays
Book a Honeymoon Hotel + Flight or Car together to unlock savings
Better together
Save up to ₹43,962 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 Honeymoon Borneo Hotels
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7, Klandasan Ilir, Kec. Balikpapan, Balikpapan, East Kalimantan
Stay at this 3.5-star spa hotel in Balikpapan. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko ...
7.2/10 Good! (63 reviews)
"Very accommodating and friendly staff. Nice facilities with an infinity pool overlooking the water. Tasty food in the breakfast buffet. The room is spacious and very comfortable. I would recommend the hotel to anyone traveling in the area."
Reviewed on 16 Feb 2025
Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 outdoor pools and 2 restaurants. Popular attractions Suria Sabah Shopping Mall ...
8/10 Very Good! (943 reviews)
"Spacious and clean rooms. Generous spread of complimentary breakast. Close to many dining options"
Reviewed on 11 Jan 2025
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,003 reviews)
"The Shangri-La was a beautiful well kept resort which was so family friendly. Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant. We would definitely recommend the Shangri-La to our family and friends."
Reviewed on 28 May 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.
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.