Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
PARKROYAL Penang Resort
Batu Ferringhi
Price was ￥110,186, price is now ￥85,600 per person
￥85,600
per person
Jun 25 - Jun 28
found 1 hour ago
Roundtrip flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,003 reviews)
This is a lovely hotel. With great a staff. It is away from the city but close enough by Grab for that part of Penang to be accessible. The breakfast was great and varied. The gym was excellent.
Reviewed on May 6, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ￥381,292, price is now ￥173,460 per person
￥173,460
per person
Jul 10 - Jul 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.6/10 Exceptional! (1,003 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on May 3, 2026
Pelangi Beach Resort & Spa, Langkawi
Price was ￥182,556, price is now ￥133,320 per person
￥133,320
per person
Jul 10 - Jul 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.2/10 Wonderful! (1,001 reviews)
Hotel was nicely maintained, staff were excellent and food was good. Location is very good only 15 mins from the airport.
Reviewed on Apr 26, 2026
Sunway Resort Hotel
Bandar Sunway
Price was ￥162,585, price is now ￥123,313 per person
￥123,313
per person
Jul 11 - Jul 15
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night.
I couldnt find the spa though and the hours were not so friendly with the schedule I had
Reviewed on Nov 2, 2025
Eastern And Oriental Hotel
Downtown George Town
Price was ￥160,514, price is now ￥125,138 per person
￥125,138
per person
Jul 12 - Jul 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
There are two wings that are separate hotels with the same name . You may want to choose the old one.
No changing room in the other one.
However nice swimming pool and restaurant on the 6th floor and professional staff
Reviewed on May 7, 2026
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Eastern And Oriental Hotel
Downtown George Town
Price was ￥160,514, price is now ￥125,138 per person
￥125,138
per person
Jul 12 - Jul 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
There are two wings that are separate hotels with the same name . You may want to choose the old one.
No changing room in the other one.
However nice swimming pool and restaurant on the 6th floor and professional staff
Reviewed on May 7, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ￥381,292, price is now ￥173,460 per person
￥173,460
per person
Jul 10 - Jul 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.6/10 Exceptional! (1,003 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on May 3, 2026
Pelangi Beach Resort & Spa, Langkawi
Price was ￥182,556, price is now ￥133,320 per person
￥133,320
per person
Jul 10 - Jul 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.2/10 Wonderful! (1,001 reviews)
Hotel was nicely maintained, staff were excellent and food was good. Location is very good only 15 mins from the airport.
Reviewed on Apr 26, 2026
3 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ￥381,292, price is now ￥173,460 per person
￥173,460
per person
Jul 10 - Jul 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.6/10 Exceptional! (1,003 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on May 3, 2026
Pelangi Beach Resort & Spa, Langkawi
Price was ￥182,556, price is now ￥133,320 per person
￥133,320
per person
Jul 10 - Jul 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.2/10 Wonderful! (1,001 reviews)
Hotel was nicely maintained, staff were excellent and food was good. Location is very good only 15 mins from the airport.
Reviewed on Apr 26, 2026
4 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Flamingo By The Beach Penang
Tanjung Bungah
Save 100% on your flight
Price was ￥73,528, price is now ￥42,336 per person
￥42,336
per person
Jul 17 - Jul 21
found 20 hours ago
Roundtrip flight included
Singapore (SIN) to Penang (PEN)
7/10 Good! (1,001 reviews)
Good breakfast, helpful staff, fantastic vibe
Reviewed on Apr 11, 2026
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was ￥140,716, price is now ￥95,545 per person
￥95,545
per person
Jul 17 - Jul 21
found 20 hours ago
Roundtrip flight included
Singapore (SIN) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
There are two wings that are separate hotels with the same name . You may want to choose the old one.
No changing room in the other one.
However nice swimming pool and restaurant on the 6th floor and professional staff
Reviewed on May 7, 2026
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ￥29,367 per night from Jun 9 to Jun 10
￥29,367
￥35,510 total
Jun 9 - Jun 10
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, outdoor pool, ...
9.2/10 Wonderful! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
There are two wings that are separate hotels with the same name . You may want to choose the old one. No changing room in the other one. However nice swimming pool and restaurant on the 6th floor and professional staff
Reviewed on May 7, 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ￥21,064 per night from Jun 2 to Jun 3
￥21,064
￥24,204 total
Jun 2 - Jun 3
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.8/10 Excellent! (1,004 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
Breakfast (buffet) was very good with a variety of dishes. Shuttle service was also very professional and fast. Room was comfortable and clean. Air conditioning worked well. There was enjoyable and pleasant atmosphere on the territory of the hotel.
Reviewed on May 7, 2026
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is ￥20,980 per night from Jun 9 to Jun 10
￥20,980
￥23,498 total
Jun 9 - Jun 10
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 ...
9/10 Wonderful! (1,000 reviews)
Clean room Great breakfast
Reviewed on Apr 17, 2026
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.
