Sabah Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
Better together
Save up to NT$5,067 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 Sabah Hotels
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is NT$7,611 per night from Aug 2 to Aug 3
NT$7,611
NT$9,049 total
Aug 2 - Aug 3
includes taxes & fees
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,000 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 2025/5/28
The Garden Boutique Hotel
Lot 82 84 Block K Bandar Pasaraya Mile, 4 Jalan Uta, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Kampong Buli Sim Sim and Sam Sing Kung are located ...
7.8/10 Good! (7 reviews)
Nice but not perfect
"The stay was good, because it was quite and the location is very convenient for my business trip. Foods is easy to get, supermarkets is just steps away. It has plenty of parking space after working hours. Love the small fridge which can keep my drinks cold. Some disappointment as well, I don't like ..."
Reviewed on 2017/2/21
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is NT$8,351 per night from Jul 8 to Jul 9
NT$8,351
NT$9,088 total
Jul 8 - Jul 9
includes taxes & fees
Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property ...
8.4/10 Very Good! (496 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"
Reviewed on 2025/6/28
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.