
Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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.

Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was ¥97,654, price is now ¥71,992 per person
¥71,992
per person
Mar 9 - Mar 12
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Modern and clean rooms in a great location, with extremely helpful staff.
Reviewed on Jan 4, 2026

Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ¥136,338, price is now ¥99,104 per person
¥99,104
per person
Mar 19 - Mar 26
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on Jul 16, 2025

Eastern And Oriental Hotel
Downtown George Town
Price was ¥145,796, price is now ¥120,464 per person
¥120,464
per person
Mar 16 - Mar 19
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
Great spacious room, sea view, stylish bar, only pool chairs very old and hang through, breakfast very good but otherwise restaurants very average
Reviewed on Jan 6, 2026

G Hotel Gurney
Downtown George Town
Price was ¥124,018, price is now ¥105,424 per person
¥105,424
per person
Mar 16 - Mar 19
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town.
Reviewed on Dec 31, 2025

PARKROYAL Penang Resort
Batu Ferringhi
Price was ¥118,323, price is now ¥105,499 per person
¥105,499
per person
Mar 16 - Mar 19
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
The room was immaculately clean. The hotel was right on a beautiful beach. The grounds and pool were magnificent. The breakfast was perfect. Wish we could have stayed longer.
Reviewed on Jan 4, 2026
5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ¥136,338, price is now ¥99,104 per person
¥99,104
per person
Mar 19 - Mar 26
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on Jul 16, 2025

Eastern And Oriental Hotel
Downtown George Town
Price was ¥145,796, price is now ¥120,464 per person
¥120,464
per person
Mar 16 - Mar 19
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
Great spacious room, sea view, stylish bar, only pool chairs very old and hang through, breakfast very good but otherwise restaurants very average
Reviewed on Jan 6, 2026

G Hotel Gurney
Downtown George Town
Price was ¥124,018, price is now ¥105,424 per person
¥105,424
per person
Mar 16 - Mar 19
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town.
Reviewed on Dec 31, 2025
3 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was ¥97,654, price is now ¥71,992 per person
¥71,992
per person
Mar 9 - Mar 12
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Modern and clean rooms in a great location, with extremely helpful staff.
Reviewed on Jan 4, 2026

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was ¥102,364, price is now ¥73,422 per person
¥73,422
per person
Feb 16 - Feb 19
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We were upgraded to a suite by the events coordinator. The space was ample , with a kitchen, living room, large bedroom, bathroom with a shower and a tub, and a large balcony with seating. All the furniture was comfortable, but the room was somewhat dated. The restaurant was terrific, and breakfast was wonderful. Staff members were friendly and helpful. The common areas of the hotel were beatiful and quite grand. However the guest rooms could use some updating.
Reviewed on Dec 26, 2025

Eastern And Oriental Hotel
Downtown George Town
Price was ¥145,796, price is now ¥120,464 per person
¥120,464
per person
Mar 16 - Mar 19
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
Great spacious room, sea view, stylish bar, only pool chairs very old and hang through, breakfast very good but otherwise restaurants very average
Reviewed on Jan 6, 2026
4 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Pelangi Beach Resort & Spa, Langkawi
Price was ¥126,304, price is now ¥94,138 per person
¥94,138
per person
Mar 6 - Mar 9
found 5 hours ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
The resort itself is beautiful and it’s perfect for a relaxing stay. However, the rooms could be better, we had a lizard in our room and it could’ve been cleaner. Service is a bit hit and miss, we had to actively chase the waiter to take our order after they sat us down.
Reviewed on Jan 4, 2026


The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥174,085, price is now ¥127,988 per person
¥127,988
per person
Mar 6 - Mar 9
found 5 hours ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
clean room, staff was super accomadating
Reviewed on Jan 4, 2026
Top Romantic Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ¥37,456 per night from Jan 22 to Jan 23
¥37,456
¥45,796 total
Jan 22 - Jan 23
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,002 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
An exceptional stay from start to finish — luxurious rooms, impeccable service, and thoughtful attention to every detail. World-class amenities, elegant design, and a prime location make this hotel a true five-star experience worth returning to.
Reviewed on Dec 27, 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ¥30,691 per night from Feb 2 to Feb 3
¥30,691
¥34,834 total
Feb 2 - Feb 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.6/10 Excellent! (1,002 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
The room, the view, the amenities and especially the staff was truly 5 star, best I have seen. The staff especially makes you feel comfortable and very much appreciated, a mutual feeling I can assure them What can be improved is the quality of breakfast, which I feel for a resort like that was very ...
Reviewed on Dec 30, 2025

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is ¥19,034 per night from Feb 5 to Feb 6
¥19,034
¥21,348 total
Feb 5 - Feb 6
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,005 reviews)
Great location and helpful staffs
Reviewed on Jan 1, 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.
