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 ￥98,538, price is now ￥72,897 per person
￥72,897
per person
Feb 3 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Impiana KLCC exceeded my expectations with excellent service and a prime location. Check-in was smooth, and the staff, especially Karen, was professional and attentive. She helped fix my reservation mistake and kindly upgraded my room, which made my stay memorable.
The hotel’s location is perfect for exploring Kuala Lumpur—just a short walk to the Petronas Towers and KLCC Mall, with easy access to public transport. For anyone wanting to experience the heart of KL, Impiana KLCC offers great service and unbeatable convenience. Highly recommended for leisure and business travelers.
Thanks to Karen and everyone at Impiana KLCC hotel.
Reviewed on Nov 23, 2025
PARKROYAL Penang Resort
Batu Ferringhi
Price was ￥197,151, price is now ￥148,104 per person
￥148,104
per person
Feb 20 - Feb 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
Felt like the room was a bit outdated and could have used some maintenance. The facilities were fine though the pools were quite small and because so many families with small kids were there, it wasn’t a relaxing place to go. But the breakfast was good, the lounge was great, and the staff were friendly and awesome.
Reviewed on Dec 2, 2025
Bunga Raya Island Resort & Spa
Price was ￥157,660, price is now ￥123,548 per person
￥123,548
per person
Jan 6 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025
5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Price was ￥157,660, price is now ￥123,548 per person
￥123,548
per person
Jan 6 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 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 ￥98,538, price is now ￥72,897 per person
￥72,897
per person
Feb 3 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Impiana KLCC exceeded my expectations with excellent service and a prime location. Check-in was smooth, and the staff, especially Karen, was professional and attentive. She helped fix my reservation mistake and kindly upgraded my room, which made my stay memorable.
The hotel’s location is perfect for exploring Kuala Lumpur—just a short walk to the Petronas Towers and KLCC Mall, with easy access to public transport. For anyone wanting to experience the heart of KL, Impiana KLCC offers great service and unbeatable convenience. Highly recommended for leisure and business travelers.
Thanks to Karen and everyone at Impiana KLCC hotel.
Reviewed on Nov 23, 2025
Bunga Raya Island Resort & Spa
Price was ￥157,660, price is now ￥123,548 per person
￥123,548
per person
Jan 6 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025
4 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 ￥111,208, price is now ￥76,906 per person
￥76,906
per person
Feb 5 - Feb 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Impiana KLCC exceeded my expectations with excellent service and a prime location. Check-in was smooth, and the staff, especially Karen, was professional and attentive. She helped fix my reservation mistake and kindly upgraded my room, which made my stay memorable.
The hotel’s location is perfect for exploring Kuala Lumpur—just a short walk to the Petronas Towers and KLCC Mall, with easy access to public transport. For anyone wanting to experience the heart of KL, Impiana KLCC offers great service and unbeatable convenience. Highly recommended for leisure and business travelers.
Thanks to Karen and everyone at Impiana KLCC hotel.
Reviewed on Nov 23, 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was ￥145,952, price is now ￥102,380 per person
￥102,380
per person
Feb 5 - Feb 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Everything was wonderful. One of the nicest hotels in which we have ever stayed. We would return to Kuala Lumpur (a great city) just to stay in this hotel.
Reviewed on Dec 2, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ￥438,129, price is now ￥313,464 per person
￥313,464
per person
Feb 15 - Feb 19
found 7 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean.
Reviewed on Nov 17, 2025
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ￥33,786 per night from Dec 10 to Dec 11
￥33,786
￥41,186 total
Dec 10 - Dec 11
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,006 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
I recently stayed at the E&O Penang and overall had a very good experience. The room itself was exceptionally clean, comfortable, and well kept. I needed a few extra items like towels, and although I had to ask, the staff responded quickly and efficiently, which I really appreciated. One area that ...
Reviewed on Nov 26, 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ￥26,710 per night from Dec 11 to Dec 12
￥26,710
￥30,401 total
Dec 11 - Dec 12
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,000 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
Nice location, average facility
Reviewed on Dec 2, 2025
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is ￥19,660 per night from Jan 4 to Jan 5
￥19,660
￥22,001 total
Jan 4 - Jan 5, 2026
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,002 reviews)
Staff are very helpful and foods are delicious
Reviewed on Nov 27, 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.
