Sabah Romantic Vacations

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

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 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 Romantic vacation packages in Sabah

Price found within the past 48 hours. Click for updated prices.
Pan Borneo Hotel Kota Kinabalu
Grandis Hotel
Nexus Resort & Spa Karambunai
Bunga Raya Island Resort & Spa
Gaya Island Resort
Don't see what you're looking for?
See all available trips from Seoul to Sabah
View all trips

5* Romantic vacations in Sabah

Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Gaya Island Resort
Gayana Marine Resort
Don't see what you're looking for?
See all available trips from Seoul to Sabah
View all trips

3 Night Romantic vacations in Sabah

Price found within the past 48 hours. Click for updated prices.
Grandis Hotel
Nexus Resort & Spa Karambunai
Bunga Raya Island Resort & Spa
Don't see what you're looking for?
See all available trips from Seoul to Sabah
View all trips

Top Romantic Sabah Hotels

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Off Jalan Sepangar Bay Kota Kinabalu Sabah
  • 2 hours drive from Mount Kinabalu National Park
Book a stay at this romantic hotel, featuring a spa and ocean-view dining. Couples will appreciate the garden, 3 outdoor pools, and 2 bars.
7.6/10 Good! (782 reviews)

Couples like: full-service spa, beachfront dining, on the beach

Travelers say...
The location & activities in the resort were exceptional. The staff were outstanding as well.

Reviewed on Jan 1, 2026

Nexus Resort & Spa Karambunai
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 ¥43,071 per night from Feb 27 to Feb 28
¥43,071
¥47,293 total
Feb 27 - Feb 28
includes taxes & fees
You and your special someone are sure to love the
8.4/10 Very Good! (507 reviews)

Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub

Travelers say...
Superb

Reviewed on Feb 9, 2026

Gayana Marine Resort
Celyn Resort Kinabalu

Celyn Resort Kinabalu

3 out of 5
Kampung Samuruh Ranau Sabah
  • 39 min drive from Mount Kinabalu National Park
Love is in the air at this romantic hotel, featuring a garden and onsite dining. Couples will appreciate the terrace.
This property is so run down physically, pictures on the website are so deceiving. Spring in bed is so bad, wooden floor creaks, you will keep waking up if you are light sleeper with any movement in bed or across the room. The stench from the toilet is awful if you forget to close the door. Hot water ...

Reviewed on Jun 15, 2023

Celyn Resort Kinabalu
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.