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 6 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
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.