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$18,469, price is now NT$12,266 per person
NT$12,266
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 2026/1/18
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NT$29,280, price is now NT$18,017 per person
NT$18,017
per person
Mar 2 - Mar 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 2025/6/22
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NT$16,148, price is now NT$12,517 per person
NT$12,517
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/7/16
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$23,385, price is now NT$18,956 per person
NT$18,956
per person
Apr 4 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taichung (RMQ) 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 2025/12/26
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 NT$16,148, price is now NT$12,517 per person
NT$12,517
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/7/16
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NT$29,280, price is now NT$18,017 per person
NT$18,017
per person
Mar 2 - Mar 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 2025/6/22
3 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$23,385, price is now NT$18,956 per person
NT$18,956
per person
Apr 4 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taichung (RMQ) 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 2025/12/26
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NT$21,642, price is now NT$18,681 per person
NT$18,681
per person
Apr 4 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taichung (RMQ) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 2026/1/18
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$18,469, price is now NT$12,266 per person
NT$12,266
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 2026/1/18
Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was NT$29,280, price is now NT$18,017 per person
NT$18,017
per person
Mar 2 - Mar 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 2025/6/22
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NT$16,148, price is now NT$12,517 per person
NT$12,517
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/7/16
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NT$11,193 per night from Feb 24 to Feb 25
NT$11,193
NT$13,311 total
Feb 24 - Feb 25
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...
We had the most wonderful stay at the Eastern and Oriental Hotel. The room, the breakfast, the facilities and the service were impeccable. Would definitely come back again!
Reviewed on 2026/1/14
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NT$6,513 per night from Feb 25 to Feb 26
NT$6,513
NT$7,322 total
Feb 25 - Feb 26
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,006 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
Rooms need to be renovation. Customer service need to be improve.
Reviewed on 2026/1/19
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is NT$4,636 per night from Feb 24 to Feb 25
NT$4,636
NT$5,109 total
Feb 24 - Feb 25
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)
Good location , nice rooms and staff hospitalitys’ services
Reviewed on 2026/1/17
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.
