Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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.
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Save 100% on your flight
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
Staff were excellent. Friendly and helpful.
Tommy was excellent.
Had a lovely stay and will visit again.
Reviewed on May 13, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 21 - Aug 25
found 5 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on Jul 13, 2025
Sunway Resort Hotel
Bandar Sunway
per person
Oct 9 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Very accommodating, perfect location connected to larger mall. Great room service and ambiance. Love this place !
Reviewed on Jun 10, 2025
Nexus Resort & Spa Karambunai
Karambunai
per person
Aug 24 - Aug 29
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on Apr 1, 2023
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
A delightful step back into the charm of traveling in the past. Like Raffles in Singapore, this hotel will bring you back to the time when travel felt like living abroad. Our room was beautiful, a suite opening up onto the garden next to the waters edge. The room is beyond comfortable and quiet, a beautiful experience. The hotel staff is helpful and friendly, the hotel itself is quiet and spacious. The breakfast is delicious, we had one of the best Nasi Gorengs here. Overall, a highly recommended place to stay in George Town.
Reviewed on Jul 20, 2025
5* Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The size of the room is very big.
The room amenities are old, the pillows and bed have a musty smell.
Reviewed on May 24, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 21 - Aug 25
found 5 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on Jul 13, 2025
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
A delightful step back into the charm of traveling in the past. Like Raffles in Singapore, this hotel will bring you back to the time when travel felt like living abroad. Our room was beautiful, a suite opening up onto the garden next to the waters edge. The room is beyond comfortable and quiet, a beautiful experience. The hotel staff is helpful and friendly, the hotel itself is quiet and spacious. The breakfast is delicious, we had one of the best Nasi Gorengs here. Overall, a highly recommended place to stay in George Town.
Reviewed on Jul 20, 2025
3 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Chateau Spa & Wellness Resort
per person
Aug 26 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuantan (KUA)
9/10 Wonderful! (195 reviews)
Amazing stay. However the hotel is almost outdated even though is very comfortable. Staff were great except the newer staff which is foreign staff. Hardly understand Bahasa and limited English. Came during weekend and school holiday. Its very crowded but the staff managed patrons professionally. I might return again maybe during non peak with less crowd.
Reviewed on Dec 22, 2024
Sunway Resort Hotel
Bandar Sunway
per person
Sep 7 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Very accommodating, perfect location connected to larger mall. Great room service and ambiance. Love this place !
Reviewed on Jun 10, 2025
4 Night Romantic vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 21 - Aug 25
found 5 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on Jul 13, 2025
Sunway Resort Hotel
Bandar Sunway
per person
Oct 9 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Very accommodating, perfect location connected to larger mall. Great room service and ambiance. Love this place !
Reviewed on Jun 10, 2025
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is ￥29,789 per night from Aug 10 to Aug 11
￥29,789
￥36,624 total
Aug 10 - Aug 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,002 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"A delightful step back into the charm of traveling in the past. Like Raffles in Singapore, this hotel will bring you back to the time when travel felt like living abroad. Our room was beautiful, a suite opening up onto the garden next to the waters edge. The room is beyond comfortable and quiet, ..."
Reviewed on Jul 20, 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is ￥23,271 per night from Aug 22 to Aug 23
￥23,271
￥26,673 total
Aug 22 - Aug 23
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,002 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on Jul 4, 2025
G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is ￥16,509 per night from Aug 21 to Aug 22
￥16,509
￥18,533 total
Aug 21 - Aug 22
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 ...
8.8/10 Excellent! (1,003 reviews)
Surprise cake.
"Went for a short holiday to celebrate my birthday. Upon returning in the evening I found that the staff had came in and placed a birthday cake in the fridge. I didn't tell any of the staff it was my birthday so this was a very nice surprise."
Reviewed on Jul 20, 2025
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.