Sabah Honeymoon Vacations

Book a Honeymoon Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • 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 vacation packages in Sabah

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Sabah
View all trips

5* Honeymoon vacations in Sabah

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Sabah
View all trips

4 Night Honeymoon vacations in Sabah

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Sabah
View all trips

Top Honeymoon Sabah Hotels

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
  • 2 hours drive from Mount Kinabalu National Park
The price is NT$5,996 per night from Dec 15 to Dec 16
NT$5,996
NT$7,151 total
Dec 15 - Dec 16
includes taxes & fees
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 ...
9/10 Wonderful! (1,001 reviews)
Excellent hotel service!

Reviewed on 2025/11/14

Shangri-La Tanjung Aru, Kota Kinabalu
The Garden Boutique Hotel

The Garden Boutique Hotel

2.5 out of 5
Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta Sandakan Sabah
  • 4 hours drive from Mount Kinabalu National Park
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sandakan Rainforest Park and Agnes Keith House are ...
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

The Garden Boutique Hotel
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
  • 2 hours drive from Mount Kinabalu National Park
The price is NT$6,970 per night from Nov 22 to Nov 23
NT$6,970
NT$7,602 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (504 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort ...

Reviewed on 2025/10/20

Gayana Marine Resort
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.