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.
PARKROYAL Penang Resort
Batu Ferringhi
Price was NT$24,173, price is now NT$17,652 per person
NT$17,652
per person
Nov 10 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back
Reviewed on 2025/8/10
G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was NT$28,910, price is now NT$19,327 per person
NT$19,327
per person
Nov 10 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
The rooms are cosy and comfortable, providing a pleasant and restful stay. The only concern I encountered was the lack of consistent hot water in the showers, which I have also experienced during previous visits. I hope the hotel will take this into consideration and address the issue. Aside from that, the property remains an excellent choice and a truly enjoyable place to stay in Penang.
Reviewed on 2025/8/26
Eastern And Oriental Hotel
Downtown George Town
Price was NT$80,272, price is now NT$64,246 per person
NT$64,246
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,004 reviews)
Rooms were large and nicely appointed. Breakfast excellent. Staff very good. My stay was in Victory but friends stayed in Heritage and got a lot of add ons I didnt have access to. Overall a very pleasant experience.
Reviewed on 2025/8/29
The Millen Penang, Autograph Collection
Downtown George Town
Price was NT$28,134, price is now NT$24,284 per person
NT$24,284
per person
Nov 10 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9.4/10 Exceptional! (6 reviews)
Restaurant and breakfast limited
Reviewed on 2025/6/9
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NT$37,449, price is now NT$33,635 per person
NT$33,635
per person
Nov 10 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
just walking around in the rasa sayang's garden makes me feel refreshed and rejevenated!!
Reviewed on 2025/8/25
5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was NT$28,910, price is now NT$19,327 per person
NT$19,327
per person
Nov 10 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
The rooms are cosy and comfortable, providing a pleasant and restful stay. The only concern I encountered was the lack of consistent hot water in the showers, which I have also experienced during previous visits. I hope the hotel will take this into consideration and address the issue. Aside from that, the property remains an excellent choice and a truly enjoyable place to stay in Penang.
Reviewed on 2025/8/26
Eastern And Oriental Hotel
Downtown George Town
Price was NT$80,272, price is now NT$64,246 per person
NT$64,246
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,004 reviews)
Rooms were large and nicely appointed. Breakfast excellent. Staff very good. My stay was in Victory but friends stayed in Heritage and got a lot of add ons I didnt have access to. Overall a very pleasant experience.
Reviewed on 2025/8/29
The Millen Penang, Autograph Collection
Downtown George Town
Price was NT$28,134, price is now NT$24,284 per person
NT$24,284
per person
Nov 10 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9.4/10 Exceptional! (6 reviews)
Restaurant and breakfast limited
Reviewed on 2025/6/9
4 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
G Hotel Gurney
Downtown George Town
Price was NT$33,551, price is now NT$29,411 per person
NT$29,411
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
The rooms are cosy and comfortable, providing a pleasant and restful stay. The only concern I encountered was the lack of consistent hot water in the showers, which I have also experienced during previous visits. I hope the hotel will take this into consideration and address the issue. Aside from that, the property remains an excellent choice and a truly enjoyable place to stay in Penang.
Reviewed on 2025/8/26
Eastern And Oriental Hotel
Downtown George Town
Price was NT$80,272, price is now NT$64,246 per person
NT$64,246
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,004 reviews)
Rooms were large and nicely appointed. Breakfast excellent. Staff very good. My stay was in Victory but friends stayed in Heritage and got a lot of add ons I didnt have access to. Overall a very pleasant experience.
Reviewed on 2025/8/29
PARKROYAL Penang Resort
Batu Ferringhi
Price was NT$33,731, price is now NT$30,088 per person
NT$30,088
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back
Reviewed on 2025/8/10
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is NT$6,285 per night from Sep 25 to Sep 26
NT$6,285
NT$7,510 total
Sep 25 - Sep 26
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 ...
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NT$4,913 per night from Sep 12 to Sep 13
NT$4,913
NT$5,549 total
Sep 12 - Sep 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, ...
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is NT$4,266 per night from Sep 30 to Oct 1
NT$4,266
NT$4,701 total
Sep 30 - Oct 1
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 ...
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.