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
Save 100% on your flight
Price was NT$17,755, price is now NT$11,105 per person
NT$11,105
per person
Jan 26 - Jan 30
found 8 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Breakfast buffet was amazing. My 3 days was wonderful staff are very helpful ☺️. The infinity pool was incredible over looking one of the tower
Reviewed on 2025/12/7
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was NT$33,700, price is now NT$23,071 per person
NT$23,071
per person
Jan 13 - Jan 18
found 14 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem.
Reviewed on 2025/12/5
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 8 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Mandarin Oriental is rarely below superb. The rooms are exquisite. The service staff is phenomenal. Amenities are on spot.
Just one dissapointment is that having given us an upgrade to a higher floor they didn't include the Club. It was a menial thing that the reception staff could have handled better. Or at least include the Petronas view. It was barely an upgrade. Completely different from The Prestige in Penang; they went all in but it is the Marriott experience.
Reviewed on 2025/12/6
G Hotel Gurney
Downtown George Town
Price was NT$22,750, price is now NT$16,284 per person
NT$16,284
per person
Jan 13 - Jan 18
found 14 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
Staff are very helpful and foods are delicious
Reviewed on 2025/11/27
5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 8 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Mandarin Oriental is rarely below superb. The rooms are exquisite. The service staff is phenomenal. Amenities are on spot.
Just one dissapointment is that having given us an upgrade to a higher floor they didn't include the Club. It was a menial thing that the reception staff could have handled better. Or at least include the Petronas view. It was barely an upgrade. Completely different from The Prestige in Penang; they went all in but it is the Marriott experience.
Reviewed on 2025/12/6
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was NT$33,700, price is now NT$23,071 per person
NT$23,071
per person
Jan 13 - Jan 18
found 14 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem.
Reviewed on 2025/12/5
G Hotel Gurney
Downtown George Town
Price was NT$22,750, price is now NT$16,284 per person
NT$16,284
per person
Jan 13 - Jan 18
found 14 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
Staff are very helpful and foods are delicious
Reviewed on 2025/11/27
3 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Eastern And Oriental Hotel
Downtown George Town
Price was NT$22,836, price is now NT$17,880 per person
NT$17,880
per person
Mar 7 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem.
Reviewed on 2025/12/5
PARKROYAL Penang Resort
Batu Ferringhi
Price was NT$17,588, price is now NT$14,815 per person
NT$14,815
per person
Mar 7 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/12/2
4 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$17,755, price is now NT$11,105 per person
NT$11,105
per person
Jan 26 - Jan 30
found 8 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Breakfast buffet was amazing. My 3 days was wonderful staff are very helpful ☺️. The infinity pool was incredible over looking one of the tower
Reviewed on 2025/12/7
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 8 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Mandarin Oriental is rarely below superb. The rooms are exquisite. The service staff is phenomenal. Amenities are on spot.
Just one dissapointment is that having given us an upgrade to a higher floor they didn't include the Club. It was a menial thing that the reception staff could have handled better. Or at least include the Petronas view. It was barely an upgrade. Completely different from The Prestige in Penang; they went all in but it is the Marriott experience.
Reviewed on 2025/12/6
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NT$6,661 per night from Jan 10 to Jan 11
NT$6,661
NT$7,959 total
Jan 10 - 2026/1/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,001 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem.
Reviewed on 2025/12/5
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NT$5,888 per night from Dec 11 to Dec 12
NT$5,888
NT$6,628 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 2025/12/2
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is NT$4,640 per night from Jan 10 to Jan 11
NT$4,640
NT$5,110 total
Jan 10 - 2026/1/11
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,001 reviews)
Staff are very helpful and foods are delicious
Reviewed on 2025/11/27
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.
