
Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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 Malaysia
Price found within the past 48 hours. Click for updated prices.

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The size of the room is very big.
The room amenities are old, the pillows and bed have a musty smell.
Reviewed on May 24, 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We arecompletely amazed by this luxury hotel. From the staff to the facilities, everything is simply flawless.
The team truly goes out of their way to assist you and even remembers your name. Upon our arrival, we were welcomed with complimentary massages and refreshing towels, a lovely touch! The check-in process was smooth and personalized, with no waiting in line.
Initially, we had booked the Merchant room with stunning Marina views, which was beautiful, but we were offered an upgrade to the Viceroy room with a sea view. We qualified for a complimentary upgrade, but for some reason, there was a charge, which was fine, and we don’t regret it at all.
The room was exceptional, featuring a four-poster bed and ample space. The bathroom was impressive with his and hers sinks.
Each room comes equipped with a Nespresso machine, which is fantastic. My only minor concern is that the mugs are quite large and don't fit properly under the machine, causing them to tilt. Unfortunately, when I left the machine unattended, the mug fell and broke. It might be wise to consider providing appropriately sized mugs to prevent any accidents.
The swimming pool was wonderful, offering plenty of areas to relax and unwind. Breakfast at the Planters was incredible! You can choose between à la carte and a beautifully arranged buffet. Breakfast was absolutely delicious!
There are numerous dining options available as well. I enjoyed tea and pastries at the Straits, which were delightful. We ordered
Reviewed on Jul 4, 2025

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
I had a wonderful time at Pelangi Beach Resort and Spa. The hotel itself is absolutely beautiful, with well-designed spaces that make you feel welcome the moment you arrive. Everything was spotlessly clean, from the rooms to the common areas.
The service was amazing — every request was handled quickly and with a smile. The staff were truly wonderful, so friendly and attentive, always going out of their way to make sure we feel comfortable and are cared for.
Overall, Pelangi is a gem. I highly recommend it to anyone looking for a beautiful place to stay with top-notch service and an atmosphere that makes you feel right at home. I can’t wait to come back!
Reviewed on Jun 28, 2025

Nexus Resort & Spa Karambunai
Karambunai
per person
Aug 9 - Aug 15
found 5 hours ago
Roundtrip flight included
Seoul (ICN) 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 Apr 1, 2023

5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The size of the room is very big.
The room amenities are old, the pillows and bed have a musty smell.
Reviewed on May 24, 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We arecompletely amazed by this luxury hotel. From the staff to the facilities, everything is simply flawless.
The team truly goes out of their way to assist you and even remembers your name. Upon our arrival, we were welcomed with complimentary massages and refreshing towels, a lovely touch! The check-in process was smooth and personalized, with no waiting in line.
Initially, we had booked the Merchant room with stunning Marina views, which was beautiful, but we were offered an upgrade to the Viceroy room with a sea view. We qualified for a complimentary upgrade, but for some reason, there was a charge, which was fine, and we don’t regret it at all.
The room was exceptional, featuring a four-poster bed and ample space. The bathroom was impressive with his and hers sinks.
Each room comes equipped with a Nespresso machine, which is fantastic. My only minor concern is that the mugs are quite large and don't fit properly under the machine, causing them to tilt. Unfortunately, when I left the machine unattended, the mug fell and broke. It might be wise to consider providing appropriately sized mugs to prevent any accidents.
The swimming pool was wonderful, offering plenty of areas to relax and unwind. Breakfast at the Planters was incredible! You can choose between à la carte and a beautifully arranged buffet. Breakfast was absolutely delicious!
There are numerous dining options available as well. I enjoyed tea and pastries at the Straits, which were delightful. We ordered
Reviewed on Jul 4, 2025

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
I had a wonderful time at Pelangi Beach Resort and Spa. The hotel itself is absolutely beautiful, with well-designed spaces that make you feel welcome the moment you arrive. Everything was spotlessly clean, from the rooms to the common areas.
The service was amazing — every request was handled quickly and with a smile. The staff were truly wonderful, so friendly and attentive, always going out of their way to make sure we feel comfortable and are cared for.
Overall, Pelangi is a gem. I highly recommend it to anyone looking for a beautiful place to stay with top-notch service and an atmosphere that makes you feel right at home. I can’t wait to come back!
Reviewed on Jun 28, 2025
3 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai
Karambunai
per person
Sep 12 - Sep 15
found 8 hours ago
Roundtrip flight included
Seoul (SEL) 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 Apr 1, 2023


4 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai
Karambunai
per person
Aug 12 - Aug 16
found 1 day ago
Roundtrip flight included
Seoul (ICN) 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 Apr 1, 2023

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We arecompletely amazed by this luxury hotel. From the staff to the facilities, everything is simply flawless.
The team truly goes out of their way to assist you and even remembers your name. Upon our arrival, we were welcomed with complimentary massages and refreshing towels, a lovely touch! The check-in process was smooth and personalized, with no waiting in line.
Initially, we had booked the Merchant room with stunning Marina views, which was beautiful, but we were offered an upgrade to the Viceroy room with a sea view. We qualified for a complimentary upgrade, but for some reason, there was a charge, which was fine, and we don’t regret it at all.
The room was exceptional, featuring a four-poster bed and ample space. The bathroom was impressive with his and hers sinks.
Each room comes equipped with a Nespresso machine, which is fantastic. My only minor concern is that the mugs are quite large and don't fit properly under the machine, causing them to tilt. Unfortunately, when I left the machine unattended, the mug fell and broke. It might be wise to consider providing appropriately sized mugs to prevent any accidents.
The swimming pool was wonderful, offering plenty of areas to relax and unwind. Breakfast at the Planters was incredible! You can choose between à la carte and a beautifully arranged buffet. Breakfast was absolutely delicious!
There are numerous dining options available as well. I enjoyed tea and pastries at the Straits, which were delightful. We ordered
Reviewed on Jul 4, 2025

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
I had a wonderful time at Pelangi Beach Resort and Spa. The hotel itself is absolutely beautiful, with well-designed spaces that make you feel welcome the moment you arrive. Everything was spotlessly clean, from the rooms to the common areas.
The service was amazing — every request was handled quickly and with a smile. The staff were truly wonderful, so friendly and attentive, always going out of their way to make sure we feel comfortable and are cared for.
Overall, Pelangi is a gem. I highly recommend it to anyone looking for a beautiful place to stay with top-notch service and an atmosphere that makes you feel right at home. I can’t wait to come back!
Reviewed on Jun 28, 2025
Top Romantic Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is ₩331,526 per night from Aug 6 to Aug 7
₩331,526
₩395,430 total
Aug 6 - Aug 7
includes taxes & fees
Ready for a romantic getaway? You are sure to enjoy the spa, garden, and 4 restaurants at this boutique hotel. You'll also appreciate the terrace, 2 outdoor ...
9.2/10 Wonderful! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"We love this heritage hotel! So much space, well maintained. Love the sea view too! Good location,easy to grabcar to many spots. The breakfast is also fabulous! Will stay here again if we return"
Reviewed on Jun 26, 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is ₩268,921 per night from Jul 14 to Jul 15
₩268,921
₩302,321 total
Jul 14 - Jul 15
includes taxes & fees
A spa, a garden, and a hot tub await couples looking for a romantic getaway at this upscale resort. The property also offers romance packages, private picnics, ...
8.6/10 Excellent! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on Jul 4, 2025

G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is ₩183,732 per night from Aug 7 to Aug 8
₩183,732
₩202,661 total
Aug 7 - Aug 8
includes taxes & fees
Indulge in a romantic getaway at this upscale hotel, where you'll find al fresco dining, happy hours, and luxury bedding. Couples will love the terrace and outdoor ...
8.8/10 Excellent! (1,000 reviews)
"This is my second stay for 2025! You can rest assured that G Hotel covers all the need a guest can ask for."
Reviewed on Jun 9, 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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.