Sabah 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 Sabah
Price found within the past 48 hours. Click for updated prices.
Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
per person
24 Sept - 26 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very Good! (579 reviews)
They were unable to give me the tool I booked (months in advance)
I had to settle with combining the 2 twin beds instead of my king bed
Other than that it was great the breakfast was amazing
Reviewed on 1 Jun 2025
Nexus Resort & Spa Karambunai
Karambunai
per person
24 Sept - 26 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 1 Apr 2023
5* Honeymoon holidays in Sabah
Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort
per person
24 Sept - 26 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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 Sabah Hotels
Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is £79 per night from 2 Aug to 3 Aug
£79
2 Aug - 3 Aug
includes taxes & fees
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
The price is £225 per night from 18 Aug to 19 Aug
£225
18 Aug - 19 Aug
includes taxes & fees
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,002 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
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is £140 per night from 16 Aug to 17 Aug
£140
16 Aug - 17 Aug
includes taxes & fees
Stay at this beach resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,000 reviews)
Depressing bathrooms , hotel great otherwise
"After a terrible check-in process (lack of training) the hotel was great . One thing though the bathrooms are depressing and tired ."
Reviewed on 15 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.