Malaysia Romantic Holidays
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 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 flight + Romantic hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was ₹60,689, price is now ₹42,041 per person
₹42,041
per person
9 Jan - 13 Jan
found 1 day ago
Return flight included
Delhi (DEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Breakfast buffet was amazing. My 3 days was wonderful staff are very helpful ☺️. The infinity pool was incredible over looking one of the tower
Reviewed on 7 Dec 2025
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ₹94,278, price is now ₹62,447 per person
₹62,447
per person
2 Mar - 7 Mar
found 16 hours ago
Return flight included
Bengaluru (BLR) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Pelangi is an amazing resort. It was so tidy and they have exceptional attention to detail to make sure everything is perfect for you. The staff were very friendly and always happy to go the extra mile to ensure you are happy. Good location close to Cenang for you to check out local restaurants and bars. Highly recommend!
Reviewed on 7 Dec 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ₹136,633, price is now ₹106,122 per person
₹106,122
per person
2 Mar - 7 Mar
found 16 hours ago
Return flight included
Bengaluru (BLR) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean.
Reviewed on 17 Nov 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was ₹64,788, price is now ₹52,710 per person
₹52,710
per person
9 Jan - 13 Jan
found 1 day ago
Return flight included
Delhi (DEL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Mandarin Oriental is rarely below superb. The rooms are exquisite. The service staff is phenomenal. Amenities are on spot.
Just one dissapointment is that having given us an upgrade to a higher floor they didn't include the Club. It was a menial thing that the reception staff could have handled better. Or at least include the Petronas view. It was barely an upgrade. Completely different from The Prestige in Penang; they went all in but it is the Marriott experience.
Reviewed on 6 Dec 2025
5* Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ₹94,278, price is now ₹62,447 per person
₹62,447
per person
2 Mar - 7 Mar
found 16 hours ago
Return flight included
Bengaluru (BLR) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Pelangi is an amazing resort. It was so tidy and they have exceptional attention to detail to make sure everything is perfect for you. The staff were very friendly and always happy to go the extra mile to ensure you are happy. Good location close to Cenang for you to check out local restaurants and bars. Highly recommend!
Reviewed on 7 Dec 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ₹136,633, price is now ₹106,122 per person
₹106,122
per person
2 Mar - 7 Mar
found 16 hours ago
Return flight included
Bengaluru (BLR) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean.
Reviewed on 17 Nov 2025
4 Night Romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was ₹49,306, price is now ₹35,748 per person
₹35,748
per person
17 Jan - 20 Jan
found 4 hours ago
Return direct flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Breakfast buffet was amazing. My 3 days was wonderful staff are very helpful ☺️. The infinity pool was incredible over looking one of the tower
Reviewed on 7 Dec 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was ₹49,599, price is now ₹49,599 per person
₹49,599
per person
17 Jan - 20 Jan
found 4 hours ago
Return direct flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Mandarin Oriental is rarely below superb. The rooms are exquisite. The service staff is phenomenal. Amenities are on spot.
Just one dissapointment is that having given us an upgrade to a higher floor they didn't include the Club. It was a menial thing that the reception staff could have handled better. Or at least include the Petronas view. It was barely an upgrade. Completely different from The Prestige in Penang; they went all in but it is the Marriott experience.
Reviewed on 6 Dec 2025
Top Romantic Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ₹17,128 per night from 8 Jan to 9 Jan
₹17,128
₹20,876 total
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,006 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
I recently stayed at the E&O Penang and overall had a very good experience. The room itself was exceptionally clean, comfortable, and well kept. I needed a few extra items like towels, and although I had to ask, the staff responded quickly and efficiently, which I really appreciated. One area that ...
Reviewed on 26 Nov 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ₹15,140 per night from 11 Dec to 12 Dec
₹15,140
₹17,278 total
11 Dec - 12 Dec
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, Hot tub, on the beach
Travellers say...
Nice location, average facility
Reviewed on 2 Dec 2025
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is ₹11,261 per night from 8 Jan to 9 Jan
₹11,261
₹12,617 total
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
Staff are very helpful and foods are delicious
Reviewed on 27 Nov 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 Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
