Borneo Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Honeymoon vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
￥127,880
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
7.8/10 Good! (789 reviews)
Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach.
Reviewed on Sep 28, 2026
5* Honeymoon vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
3 Night Honeymoon vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
￥127,880
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
7.8/10 Good! (789 reviews)
Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach.
Reviewed on Sep 28, 2026
Top Honeymoon Borneo Hotels
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Plaza Balikpapan and BSB Beach ...
7.2/10 Good! (64 reviews)
"Great room great staff great location"
Reviewed on Dec 15, 2025
Horizon Hotel
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Imago Shopping Mall and ...
8.2/10 Very Good! (954 reviews)
"I enjoyed my stay .It was a a spacious and comfortable room .The staff were friendly and helpful and the included breakfast was very nice .The pool was pleasant too .The location was convenient too."
Reviewed on Jul 12, 2026
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
