
Borneo Honeymoon Holidays
Book a Honeymoon 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 + Honeymoon hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.


Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
5 Nov - 9 Nov
found 23 hours ago
Return direct flight included
Nairobi (NBO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
This place is consistently fantastic. The site itself is beautiful and really well appointed. The views are stunning, and sunset just sensational. Well worth the cost to enjoy the sunset bar. Food options are great - we used most of these during our stay. The breakfast is wonderful, with a great range to cater to all tastes.
The main thing that makes this place amazing though is the staff. All our interactions with staff were fantastic. Haniff over in food and beverages will do whatever he can to make your stay special - and has an incredible memory for the details of the guests. Brandon who took care of us on our hotel organised trip to Sapi Island was fantastic - knowledgeable, kind to our daughter, and made sure we got out to the reef to snorkel before it was understandably closed due to low tide. All staff, from those in the kids water area and in the games room, to those looking after your room and helping with bags, were great. We'd stayed right before coming to this hotel at another, big, "5 star" place not far away - also with nice features - but what makes the difference is how you are made to feel at Shangri-La Tanjang Aru. That is what made our holiday.
(I can only hope that the hotel managers do not expand further and risk losing what makes this place special. There is a pretty warehouse for people wanting to take instagram photos up the road - keep this place the treasure it is!)
Reviewed on 18 Aug 2025

Platinum Balikpapan Hotel & Convention Hall
per person
25 Oct - 29 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Balikpapan (BPN)
8.8/10 Excellent! (23 reviews)
This hotel is a very well appointed with an exceptionally helpful staff. It boasts a number of restaurants on site, including a rooftop bar with majestic views of the city. Best breakfast buffet I've ever had.
Reviewed on 9 Aug 2024

Grand Jatra Hotel Balikpapan
per person
25 Oct - 29 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Balikpapan (BPN)
7.2/10 Good! (68 reviews)
Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too.
Reviewed on 24 Jun 2025

5* Honeymoon holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
5 Nov - 9 Nov
found 23 hours ago
Return direct flight included
Nairobi (NBO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
This place is consistently fantastic. The site itself is beautiful and really well appointed. The views are stunning, and sunset just sensational. Well worth the cost to enjoy the sunset bar. Food options are great - we used most of these during our stay. The breakfast is wonderful, with a great range to cater to all tastes.
The main thing that makes this place amazing though is the staff. All our interactions with staff were fantastic. Haniff over in food and beverages will do whatever he can to make your stay special - and has an incredible memory for the details of the guests. Brandon who took care of us on our hotel organised trip to Sapi Island was fantastic - knowledgeable, kind to our daughter, and made sure we got out to the reef to snorkel before it was understandably closed due to low tide. All staff, from those in the kids water area and in the games room, to those looking after your room and helping with bags, were great. We'd stayed right before coming to this hotel at another, big, "5 star" place not far away - also with nice features - but what makes the difference is how you are made to feel at Shangri-La Tanjang Aru. That is what made our holiday.
(I can only hope that the hotel managers do not expand further and risk losing what makes this place special. There is a pretty warehouse for people wanting to take instagram photos up the road - keep this place the treasure it is!)
Reviewed on 18 Aug 2025


3 Night Honeymoon holidays in Borneo
Price found within the past 48 hours. Click for updated prices.


Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
9 Nov - 11 Nov
found 10 hours ago
Return direct flight included
London (LGW) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
This place is consistently fantastic. The site itself is beautiful and really well appointed. The views are stunning, and sunset just sensational. Well worth the cost to enjoy the sunset bar. Food options are great - we used most of these during our stay. The breakfast is wonderful, with a great range to cater to all tastes.
The main thing that makes this place amazing though is the staff. All our interactions with staff were fantastic. Haniff over in food and beverages will do whatever he can to make your stay special - and has an incredible memory for the details of the guests. Brandon who took care of us on our hotel organised trip to Sapi Island was fantastic - knowledgeable, kind to our daughter, and made sure we got out to the reef to snorkel before it was understandably closed due to low tide. All staff, from those in the kids water area and in the games room, to those looking after your room and helping with bags, were great. We'd stayed right before coming to this hotel at another, big, "5 star" place not far away - also with nice features - but what makes the difference is how you are made to feel at Shangri-La Tanjang Aru. That is what made our holiday.
(I can only hope that the hotel managers do not expand further and risk losing what makes this place special. There is a pretty warehouse for people wanting to take instagram photos up the road - keep this place the treasure it is!)
Reviewed on 18 Aug 2025
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 Imago Shopping Mall and ...
8/10 Very Good! (947 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 Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,001 reviews)
We didn't want to leave
"The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in ..."
Reviewed on 21 Jul 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 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.