Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NT$24,093, price is now NT$17,562 per person
NT$17,562
per person
Nov 24 - Nov 28
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,005 reviews)
The hotel front desk supervisor was especially helpful and always willing to go the extra mile to make our stay comfortable.
Reviewed on 2025/10/7
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$28,016, price is now NT$22,667 per person
NT$22,667
per person
Jan 8 - Jan 13
found 11 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,007 reviews)
Really took care of us.Appreciate it was really busy with two conferences going on but it was managed well by the hotel. Breakfast was great. Staff were incredibly friendly. Good introduction to the room with staff remembering our names which was unusual. Overall a very nice experience
Reviewed on 2025/10/14
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$28,016, price is now NT$22,667 per person
NT$22,667
per person
Jan 8 - Jan 13
found 11 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,007 reviews)
Really took care of us.Appreciate it was really busy with two conferences going on but it was managed well by the hotel. Breakfast was great. Staff were incredibly friendly. Good introduction to the room with staff remembering our names which was unusual. Overall a very nice experience
Reviewed on 2025/10/14
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 NT$24,093, price is now NT$17,562 per person
NT$17,562
per person
Nov 24 - Nov 28
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,005 reviews)
The hotel front desk supervisor was especially helpful and always willing to go the extra mile to make our stay comfortable.
Reviewed on 2025/10/7
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is NT$6,271 per night from Oct 31 to Nov 1
NT$6,271
NT$7,493 total
Oct 31 - Nov 1
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,005 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"Excellent buffet breakfast."
Reviewed on 2025/10/12
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NT$4,902 per night from Oct 18 to Oct 19
NT$4,902
NT$5,537 total
Oct 18 - Oct 19
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
Relaxing resort away from hustle and bustle
"Gorgeous setting in the forest, big spacious pool, clean beach and amazingly friendly staff. Location walking distance to oriental village - perfect place for a relaxing holiday if you don’t want to leave the resort."
Reviewed on 2025/10/11
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is NT$4,246 per night from Nov 15 to Nov 16
NT$4,246
NT$4,680 total
Nov 15 - Nov 16
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)
"Very comfortable big and clean room. Free bar. Free laundry. Good Executive Lounge with well stocked drinks, wines and finger foods. Friendly staff. Conveniently located next to malls, shops and food outlets."
Reviewed on 2025/10/11
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.
