
Borneo Honeymoon Holidays
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Honeymoon hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was £941, price is now £903 per person
£903
per person
13 Jun - 18 Jun
found 24 hours ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on 7 Mar 2026

Gayana Marine Resort
Price was £1,378, price is now £1,194 per person
£1,194
per person
13 Jun - 18 Jun
found 24 hours ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
8.4/10 Very Good! (509 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 28 Apr 2026

Bunga Raya Island Resort & Spa
Price was £1,349, price is now £1,181 per person
£1,181
per person
13 Jun - 18 Jun
found 24 hours ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 20 Apr 2026

Gaya Island Resort
Price was £1,473, price is now £1,307 per person
£1,307
per person
13 Jun - 18 Jun
found 24 hours ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025

Top Honeymoon Borneo Hotels

Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar are ...
7.2/10 Good! (64 reviews)
Great room great staff great location
Reviewed on 15 Dec 2025

Horizon Hotel
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
Stay at this business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 outdoor pools and 2 restaurants. Popular attractions Imago Shopping Mall and Api Api ...
8.2/10 Very Good! (953 reviews)
Great location.
Reviewed on 8 May 2026

Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
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.










