Peninsular 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 Peninsular 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 $1,740
per person
Nov 15 - Nov 20
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,002 reviews)
On the 30th of sept me & my daughter that’s disabled experienced a horrible morning(2:30 am) where someone tried to brag & bang on our door. 2 times. We were shaken up by it, reported to the staff and they were very nice to move us into another room. 🙏 Royale Chulan and their breakfast was amazing.

Reviewed on Oct 2, 2026

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre
CA $2,057
per person
Dec 13 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,079 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 $4,853
per person
Dec 17 - Dec 22
found 1 hour ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We stayed for 3 nights and it was a great experience from the moment we stepped in. The hotel is very charming with colonial style aura. The pool area and the beach views are breath taking.

Reviewed on Oct 6, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

CA $3,987
per person
Dec 17 - Dec 22
found 1 hour ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.2/10 Wonderful! (1,006 reviews)
Impiana KLCC Hotel

Impiana KLCC Hotel

Kuala Lumpur City Centre
CA $1,824
per person
Nov 15 - Nov 20
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very good! (1,000 reviews)
Awesome location in KLCC. The covered public walkway to the convention center, petronas towers and Syria KLCC was an amazing way to get out of the heat and get around the city.

Reviewed on Oct 10, 2026

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

5* Romantic holidays in Peninsular 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 $1,740
per person
Nov 15 - Nov 20
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,002 reviews)
On the 30th of sept me & my daughter that’s disabled experienced a horrible morning(2:30 am) where someone tried to brag & bang on our door. 2 times. We were shaken up by it, reported to the staff and they were very nice to move us into another room. 🙏 Royale Chulan and their breakfast was amazing.

Reviewed on Oct 2, 2026

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre
CA $2,057
per person
Dec 13 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,079 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 $4,853
per person
Dec 17 - Dec 22
found 1 hour ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We stayed for 3 nights and it was a great experience from the moment we stepped in. The hotel is very charming with colonial style aura. The pool area and the beach views are breath taking.

Reviewed on Oct 6, 2026

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

3 Night Romantic holidays in Peninsular 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,827
per person
Dec 13 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
7.6/10 Good! (1,003 reviews)
Impiana KLCC Hotel

Impiana KLCC Hotel

Kuala Lumpur City Centre
CA $1,881
per person
Dec 13 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very good! (1,000 reviews)
Awesome location in KLCC. The covered public walkway to the convention center, petronas towers and Syria KLCC was an amazing way to get out of the heat and get around the city.

Reviewed on Oct 10, 2026

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
CA $3,276
per person
Dec 26 - Dec 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Singapore (SIN)
9.4/10 Exceptional! (2,280 reviews)
Amazing stay

Reviewed on Oct 10, 2026

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

4 Night Romantic holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
M Social Hotel Singapore

M Social Hotel Singapore

Central Singapore
CA $770
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Manila (MNL) to Singapore (SIN)
8.2/10 Very good! (1,007 reviews)
Carlton Hotel Singapore

Carlton Hotel Singapore

Central Singapore
CA $1,662
per person
Jan 5 - Jan 9
found 24 hours ago
Roundtrip non-stop flight included
Bacolod (BCD) to Singapore (SIN)
9.2/10 Wonderful! (2,752 reviews)
The rooms need renovation; they look very old, which makes them appear dirty even when they are actually clean. This includes replacing the toilet seats—they make a lot of noise when closing, and you can even hear the ones in other rooms being shut. The breakfast needs better options. My first experience with the front desk staff was very poor, but on this second visit, I was assisted by someone else, and the experience was much better.

Reviewed on Oct 8, 2026

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
CA $1,800
per person
Jan 5 - Jan 9
found 24 hours ago
Roundtrip non-stop flight included
Bacolod (BCD) to Singapore (SIN)
9.4/10 Exceptional! (2,280 reviews)
Amazing stay

Reviewed on Oct 10, 2026

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

Plan unforgettable romantic Peninsular Malaysia vacations

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

When booking a romantic Peninsular 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 Malaysia.

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 Peninsular 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 Peninsular 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 $770 and can enjoy savings of up to 18 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 Peninsular 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 Peninsular 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 Peninsular Malaysia.

Can I book a romantic Peninsular 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 Peninsular Malaysia search.

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

Several romantic Peninsular 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 Peninsular Malaysia

Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
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 ...
8.8/10 Excellent! (1,003 reviews)
"Will come again"

Reviewed on Oct 8, 2026

Berjaya Langkawi Resort
The Fullerton Hotel Singapore

The Fullerton Hotel Singapore

1 Fullerton Square Singapore
  • 4 hours drive from Petronas Twin Towers
Book a stay at this luxury hotel in Singapore. Enjoy free parking, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (1,415 reviews)
"Always top-notch."

Reviewed on Oct 8, 2026

The Fullerton Hotel Singapore
W Singapore - Sentosa Cove (Newly Renovated)

W Singapore - Sentosa Cove (Newly Renovated)

21 Ocean Way Singapore
  • 4 hours drive from Petronas Twin Towers
Book a stay at this luxury hotel in Singapore. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
9.4/10 Exceptional! (1,001 reviews)
"Awesome staff took of all our needs! One of best family vacations ever!!"

Reviewed on Oct 10, 2026

W Singapore - Sentosa Cove (Newly Renovated)
See all 10,413 properties in Peninsular 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.