
Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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.

Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ¥106,357, price is now ¥80,906 per person
¥80,906
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jul 16, 2025

PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was ¥193,278, price is now ¥134,850 per person
¥134,850
per person
Jan 15 - Jan 21
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) 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 Dec 2, 2025

The Chateau Spa & Wellness Resort
Price was ¥125,702, price is now ¥90,256 per person
¥90,256
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuantan (KUA)
9/10 Wonderful! (200 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


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 ¥106,357, price is now ¥80,906 per person
¥80,906
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jul 16, 2025

The Chateau Spa & Wellness Resort
Price was ¥125,702, price is now ¥90,256 per person
¥90,256
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuantan (KUA)
9/10 Wonderful! (200 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

3 Night 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 ¥56,628, price is now ¥41,270 per person
¥41,270
per person
Jan 16 - Jan 19
found 1 day ago
Roundtrip flight included
Bangkok (BKK) 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 Jul 16, 2025


The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥344,450, price is now ¥267,148 per person
¥267,148
per person
Feb 20 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely flawless stay – if I could give this hotel 10 stars, I would. The staff at The Danna Langkawi truly went above and beyond from the moment we arrived. Everyone was so kind, humble, and genuinely caring, constantly checking in to make sure everything was taken care of. They offered thoughtful suggestions on what to see and do around the island and seemed genuinely invested in making sure we enjoyed every minute of our trip.
The room and property were immaculate. Housekeeping was incredible – the room was cleaned and refreshed twice a day, and every detail was perfectly handled without us even having to ask. The whole hotel feels calm, elegant, and extremely well maintained, with a real focus on guest comfort.
I’ve stayed in a lot of luxury hotels around the world, but this was by far the best. The attention to detail and the warmth, humility, and professionalism of the staff set this place apart. We left feeling truly cared for, and we will definitely be back.
Reviewed on Dec 10, 2025
4 Night 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 ¥102,164, price is now ¥79,762 per person
¥79,762
per person
Jan 18 - Jan 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) 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 Jul 16, 2025


Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was ¥133,222, price is now ¥101,580 per person
¥101,580
per person
Jan 18 - Jan 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
I have traveled extensively throughout the world for work and leisure for over 20 years. Each year I stay at over 40-50 different hotels. This Mandarin Oriental hotel is the best hotel in the world that I have ever stayed at. The hotel is pristine, the rooms are impeccable and the hospitality of the staff is exemplary. The most exceptional staff members are Aaron and Kiran, two of the concierges, Waty who works at the breakfast, Hafiz at the front desk, a Ram, the most professional and congenial tour guide that I have ever had in the world. Also noteworthy staff members who exhibit courtesy, friendliness and great helpfulness at all times are, Beyzid and Labin in housekeeping, Audrey Tan in administration, Shiori who welcomed us with flowers and a smile, Subra and Hayee, and Ahmad concierges, Sharom, the Chief Concierge, Adzuan, the Assistant Chief Concierge, Natasha, Mohammad, and Sarah at the front desk, Hisham (a truly exceptional doorman), Ashlam and Kumar, also superb doormen, JJ and Furhan at breakfast, and Shabril the trainer in the gym.
Reviewed on Dec 11, 2025
Top Romantic Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ¥29,317 per night from Jan 13 to Jan 14
¥29,317
¥35,140 total
Jan 13 - Jan 14, 2026
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 Dec 5, 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ¥27,192 per night from Dec 14 to Dec 15
¥27,192
¥30,908 total
Dec 14 - Dec 15
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 Dec 2, 2025

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is ¥18,715 per night from Jan 13 to Jan 14
¥18,715
¥20,990 total
Jan 13 - Jan 14, 2026
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,000 reviews)
Staff are very helpful and foods are delicious
Reviewed on Nov 27, 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.

