Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 NT$13,104, price is now NT$9,253 per person
NT$9,253
per person
Apr 27 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,004 reviews)
Need hand towels. If you have international guests, this is the normal for us.
Breakfast was nice. Room cleaned was good. Got a late check out. Picked up from airport. Gym is decent. Could do with few more weight and cardio machines. There is space.
Been a good stay. Thank you
Reviewed on 2026/3/11
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$23,859, price is now NT$21,660 per person
NT$21,660
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,029 reviews)
First class service all the way. Very centrally located.
Reviewed on 2026/3/12
5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$23,859, price is now NT$21,660 per person
NT$21,660
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,029 reviews)
First class service all the way. Very centrally located.
Reviewed on 2026/3/12
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 NT$13,104, price is now NT$9,253 per person
NT$9,253
per person
Apr 27 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,004 reviews)
Need hand towels. If you have international guests, this is the normal for us.
Breakfast was nice. Room cleaned was good. Got a late check out. Picked up from airport. Gym is decent. Could do with few more weight and cardio machines. There is space.
Been a good stay. Thank you
Reviewed on 2026/3/11
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$12,811, price is now NT$12,250 per person
NT$12,250
per person
Apr 27 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,029 reviews)
First class service all the way. Very centrally located.
Reviewed on 2026/3/12
4 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$23,859, price is now NT$21,660 per person
NT$21,660
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,029 reviews)
First class service all the way. Very centrally located.
Reviewed on 2026/3/12
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NT$7,127 per night from Apr 12 to Apr 13
NT$7,127
NT$8,515 total
Apr 12 - Apr 13
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,001 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
Clean, large room with great Seaview. Lots of restaurants/food options nearby. Great street art to view while on a walk.
Reviewed on 2026/3/8
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NT$5,793 per night from Apr 12 to Apr 13
NT$5,793
NT$6,534 total
Apr 12 - Apr 13
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,002 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
The rooms are very clean. The showers have strong water pressure. Depending on the location of your cottage, the lobby may be far away, so you may need to take the shuttle bus. However, the shuttle bus always picks you up quickly, so it was a very nice environment.
Reviewed on 2026/3/10
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is NT$5,063 per night from Apr 13 to Apr 14
NT$5,063
NT$5,573 total
Apr 13 - Apr 14
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)
Frequent visitor being recognised, courteous interaction from staff throughout the stay
Reviewed on 2026/2/23
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.
