Malaysia Romantic Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Romantic hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

Kuala Lumpur City Centre
CA $839
per person
Dec 13 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Great

Reviewed on Aug 14, 2026

Impiana KLCC Hotel

Impiana KLCC Hotel

Kuala Lumpur City Centre
CA $991
per person
Dec 13 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
8.2/10 Very good! (1,001 reviews)
I was lucky to be the only one amongst the 4 of us that had a room booked to get a lovely view of the Petronas towers. Because everything else in the room was old and falling apart. The sockets were coming out of the wall, the bedding had holes and foundation stains in them, the bathroom had mold and paint coming off the ceiling. the shower door wouldn't close and it looked like it had grime all over the tiles and walls...it was probably bleached so badly the colour had gone. Bath mat did not get changed at all during my 7 night stay, no hand/face towels for the first few days, then changing them was hit and miss, and at some point they took them away and not replaced them...bath towels were really old, had gone from white to some dirty grey, again with holes in them and at some point when replaced they had hair from other people. It is a very convenient hotel if you have business going on in the centre, and the view I got was lovely, but that aside it needs some serious renovation.

Reviewed on Sep 18, 2026

Hotel Maya Kuala Lumpur City Center

Hotel Maya Kuala Lumpur City Center

Golden Triangle
CA $946
per person
Oct 26 - Nov 1
found 10 hours ago
Roundtrip non-stop flight included
Mumbai (BOM) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Rooms are getting old and need upgrading

Reviewed on Sep 4, 2026

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre
CA $1,279
per person
Dec 13 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,065 reviews)
Excellent

Reviewed on Sep 13, 2026

Cyberview Resort & Spa

Cyberview Resort & Spa

CA $879
per person
Dec 13 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
8.4/10 Very good! (504 reviews)
The staff was friendly. The premises were well kept. But common sense hospitality was completely missing. Because we were only staying one night, they gave us a room directly in front of the pickle ball courts. People were using it and blasting loud music until after 1:15 in the morning. The staff knew what they were doing. I can look past the cockroach encounter and even the towel mishap but when staff purposefully give you a "bad room" to see if you complain or not, that's horrible customer service.

Reviewed on Aug 21, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Romantic holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

Kuala Lumpur City Centre
CA $839
per person
Dec 13 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Great

Reviewed on Aug 14, 2026

Hotel Maya Kuala Lumpur City Center

Hotel Maya Kuala Lumpur City Center

Golden Triangle
CA $946
per person
Oct 26 - Nov 1
found 10 hours ago
Roundtrip non-stop flight included
Mumbai (BOM) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Rooms are getting old and need upgrading

Reviewed on Sep 4, 2026

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre
CA $1,279
per person
Dec 13 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,065 reviews)
Excellent

Reviewed on Sep 13, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

3 Night Romantic holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center

Hotel Maya Kuala Lumpur City Center

Golden Triangle
CA $1,622
per person
Nov 23 - Nov 24
found 4 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Rooms are getting old and need upgrading

Reviewed on Sep 4, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Romantic holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Hilton Kuala Lumpur

Hilton Kuala Lumpur

CA $2,164
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Harare (HRE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

CA $2,953
per person
Nov 10 - Nov 12
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on Sep 14, 2026

La Villa Langkawi - Private Pool

La Villa Langkawi - Private Pool

CA $2,853
per person
Nov 10 - Nov 12
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Langkawi (LGK)
9.6/10 Exceptional! (78 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Plan unforgettable romantic Malaysia vacations

What are some of the benefits of booking a romantic Malaysia vacation?

When booking a romantic Malaysia vacation, you'll find quite a few options to make the experience with your partner absolutely unforgettable. Luxury amenities like hot tubs and spa facilities are prominent, but a lot of romantic vacation getaways also make it easy to explore some of the best spots in Asia.

How can I find the best vacation packages for couples?

If you're looking for a romantic vacation getaway, all you have to do is implement the romantic search filter. That will automatically remove any property that isn't suitable for couples. Just put in your travel dates and the Malaysia destination, and you'll be met with an array of options for you and your partner to enjoy.

Can I find cheap romantic vacations for 2 in Malaysia?

Yes, there are several options for booking cheap romantic vacations that don't break the bank. You'll find prices as low as CA $839 and can enjoy savings of up to 35 when you book your hotel and flight together. Budget and luxury options are both available along with everything in between. Sorting your results by price will allow you to view the cheapest options first.

What do I need to consider when booking a romantic getaway in Malaysia?

Romantic vacation getaways succeed based on catering to what you and your partner specifically want to do. Think about what your partner enjoys and what you want to do as a couple, then opt for something that is especially geared toward fulfilling your ideal romantic vacation getaway experience. Search filters for amenities and proximity to certain attractions throughout Malaysia certainly come in handy here.

What amenities should I look for in a luxury romantic vacation?

If you and your partner are interested in luxury, you won't have to look far for a romantic vacation getaway that fits. In luxury accommodations, you can enjoy amenities like room service and a hot tub. Some accommodations may even have their own spa facilities complete with massage services that will add an extra touch of romance to your excursion to Malaysia.

Can I book a romantic Malaysia vacation with a hot tub?

Yes, and it's easy when you take advantage of available search filters. All you have to do is implement the hot tub filter from the amenities section into your search. This will automatically remove any stays from your search results that do not have hot tubs in them.

How can I find romantic vacation getaways that are all-inclusive?

An all-inclusive trip allows you to plan out your romantic vacation getaway in advance, letting you get a solid number on cost and a full itinerary before you set out. To start this kind of planning, simply apply the filter for all-inclusive trips in your Malaysia search.

Can I book a romantic trip to Malaysia that is fully refundable?

Several romantic Malaysia vacations come with fully refundable reservations. You can filter for this specifically, but every accommodation will list its policy for cancellation in their policy section, which is visible after clicking on a search result. Always make sure to check their policy to determine the requirements.

Why should I book a romantic vacation with Expedia?

Booking your trip with Expedia makes the entire planning process that much easier, as we're your convenient, all-in-one stop for all your travel needs. You can book your stay and your flight, with special discounts potentially available for booking together. Additionally, you can enjoy more discounts by becoming an Expedia Rewards member and getting points to put toward your next booking. Becoming a member is free, so don't hesitate to take advantage.

Romantic Hotels in Malaysia

Eastern And Oriental Hotel

Eastern And Oriental Hotel

10 Lebuh Farquhar George Town Penang
  • 5 hours drive from Petronas Twin Towers
CA $301
CA $360 total
Oct 9 - Oct 10
includes taxes & fees
Book a stay at this luxury hotel in George Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Eastern And Oriental Hotel
Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
CA $142
CA $164 total
Oct 15 - Oct 16
includes taxes & fees
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
Berjaya Langkawi Resort
G Hotel Gurney

G Hotel Gurney

168A, Persiaran Gurney George Town Penang
  • 5 hours drive from Petronas Twin Towers
CA $188
CA $207 total
Oct 17 - Oct 18
includes taxes & fees
Book a stay at this luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
G Hotel Gurney
See all 13,403 properties in Malaysia
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 vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.