Title: Romantic Vacations in Malaysia 2026 | Expedia.ca ![](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Malaysia Romantic Vacations ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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. ![G Hotel Gurney](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/841565e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### G Hotel Gurney Downtown George Town CA $575 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) to Penang (PEN) 9/10 Wonderful! (1,001 reviews) Staff are very helpful and foods are delicious Reviewed on Nov 27, 2025 ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World CA $3,563 per person Feb 13 - Feb 18 found 4 hours ago Roundtrip non-stop flight included Seoul (ICN) 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 Nov 17, 2025 ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Eastern And Oriental Hotel Downtown George Town CA $765 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) to Penang (PEN) 9.2/10 Wonderful! (1,002 reviews) 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 ![PARKROYAL Penang Resort](https://images.trvl-media.com/lodging/2000000/1080000/1079000/1078907/cd678fe1_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### PARKROYAL Penang Resort Batu Ferringhi CA $576 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) 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 ![Impiana KLCC Hotel](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d45dad0d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Impiana KLCC Hotel Kuala Lumpur City Centre CA $1,680 per person Feb 10 - Feb 16 found 1 day ago Roundtrip non-stop flight included Ahmedabad (AMD) 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 Dec 7, 2025 Don't see what you're looking for? See all available trips from Columbus to Malaysia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-10/2026-01-17/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Romantic holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![G Hotel Gurney](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/841565e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### G Hotel Gurney Downtown George Town CA $575 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) to Penang (PEN) 9/10 Wonderful! (1,001 reviews) Staff are very helpful and foods are delicious Reviewed on Nov 27, 2025 ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World CA $3,563 per person Feb 13 - Feb 18 found 4 hours ago Roundtrip non-stop flight included Seoul (ICN) 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 Nov 17, 2025 ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Eastern And Oriental Hotel Downtown George Town CA $765 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) to Penang (PEN) 9.2/10 Wonderful! (1,002 reviews) 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 Don't see what you're looking for? See all available trips from Columbus to Malaysia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-10/2026-01-17/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Romantic holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![G Hotel Gurney](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/841565e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### G Hotel Gurney Downtown George Town CA $575 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) to Penang (PEN) 9/10 Wonderful! (1,001 reviews) Staff are very helpful and foods are delicious Reviewed on Nov 27, 2025 ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Eastern And Oriental Hotel Downtown George Town CA $765 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) to Penang (PEN) 9.2/10 Wonderful! (1,002 reviews) 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 ![PARKROYAL Penang Resort](https://images.trvl-media.com/lodging/2000000/1080000/1079000/1078907/cd678fe1_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### PARKROYAL Penang Resort Batu Ferringhi CA $576 per person Feb 27 - Mar 2 found 1 day ago Roundtrip non-stop flight included Ho Chi Minh City (SGN) 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 Don't see what you're looking for? See all available trips from Columbus to Malaysia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-10/2026-01-17/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Romantic holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![Impiana KLCC Hotel](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d45dad0d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Impiana KLCC Hotel Kuala Lumpur City Centre CA $604 per person Feb 20 - Feb 23 found 6 hours ago Roundtrip 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 Dec 7, 2025 ![The Ritz-Carlton, Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/90000/81800/81788/aa4a9920_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Ritz-Carlton, Kuala Lumpur Golden Triangle CA $712 per person Feb 20 - Feb 22 found 6 hours ago Roundtrip flight included Delhi (DEL) to Kuala Lumpur (KUL) 8.8/10 Excellent! (1,000 reviews) Close to petronas towers and high end designer shopping Reviewed on Nov 30, 2025 ![Mandarin Oriental, Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/210000/200600/200564/2ff9e531_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mandarin Oriental, Kuala Lumpur Kuala Lumpur City Centre CA $741 per person Feb 20 - Feb 22 found 6 hours ago Roundtrip flight included Delhi (DEL) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,002 reviews) Absolutely everything! First the greeting from doorman to check-in and the best concierge Subra. The room was absolutely gorgeous and the food delicious. If ever I come back I will stay in this magnificent hotel! Thank you for making our stay such a wonderful experience! Reviewed on Dec 10, 2025 Don't see what you're looking for? See all available trips from Columbus to Malaysia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-10/2026-01-17/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 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 $575 and can enjoy savings of up to 19 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](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Eastern And Oriental Hotel 10 Lebuh Farquhar George Town Penang - 5 hours drive from Petronas Twin Towers CA $260 CA $318 total Jan 10 - Jan 11, 2026 includes taxes & fees Book a stay at this luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ... 9.2/10 Wonderful! (1,001 reviews) 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 [](https://expedia.ca/George-Town-Hotels-Eastern-And-Oriental-Hotel.h791156.Hotel-Information) ![Berjaya Langkawi Resort](https://images.trvl-media.com/lodging/1000000/30000/25600/25544/50688138_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Berjaya Langkawi Resort Karong Berkunci 200 Burau Bay Langkawi Kedah - 7 hours drive from Petronas Twin Towers CA $259 CA $292 total Dec 11 - Dec 12 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 ... 8.6/10 Excellent! (1,000 reviews) Nice location, average facility Reviewed on Dec 2, 2025 [](https://expedia.ca/Langkawi-Hotels-Berjaya-Langkawi-Resort.h25544.Hotel-Information) ![G Hotel Gurney](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/841565e6_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### G Hotel Gurney 168A, Persiaran Gurney George Town Penang - 5 hours drive from Petronas Twin Towers CA $175 CA $196 total Jan 9 - Jan 10, 2026 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 ... 9/10 Wonderful! (1,001 reviews) Staff are very helpful and foods are delicious Reviewed on Nov 27, 2025 [](https://expedia.ca/George-Town-Hotels-G-Hotel-Gurney.h1620511.Hotel-Information) [See all 13,555 properties in Malaysia](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=108) 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 ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ### Top Romantic Vacation Destinations > - [Romantic vacations in Toronto ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178314/Toronto) > - [Romantic vacations in Nova Scotia ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11173/Nova-Scotia) > - [Romantic vacations in Montreal ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178288/Montreal) > - [Romantic vacations in Vancouver ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178315/Vancouver) > - [Romantic vacations in Quebec ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180017/Quebec) > - [Romantic vacations in the Niagara Falls ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/602721/Niagara-Falls) > - [Romantic vacations in Alberta ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11111/Alberta) > - [Romantic vacations in Victoria ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/1418/Victoria) > - [Romantic vacations in Jasper ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/8028/Jasper) > - [Romantic vacations in Banff ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4332/Banff) > - [Romantic vacations in Ottawa ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178296/Ottawa) > - [Romantic vacations in Mont Tremblant ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/55374/Mont-Tremblant) > - [Romantic vacations in Kingston ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180034/Kingston) > - [Romantic vacations in Whistler ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4115/Whistler) > - [Romantic vacations in Winnipeg ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6141041/Winnipeg) > - [Romantic vacations in Muskoka ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6343146/Muskoka-District) > - [Romantic vacations in Collingwood ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11938/Collingwood) > - [Romantic vacations in Calgary ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178245/Calgary) > - [Romantic vacations in Canada ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/31/Canada) ## More Vacations Ideas [Malaysia Flights ](https://expedia.ca/Destinations-In-Malaysia.d108.Flight-Destinations)[ Malaysia Hotels ](https://expedia.ca/Destinations-In-Malaysia.d108.Hotel-Destinations)[ Malaysia Vacation Rentals ](https://expedia.ca/Destinations-In-Malaysia.d108.Vacation-Rental-Destinations)[ Malaysia Car Rentals ](https://expedia.ca/Destinations-In-Malaysia.d108.Car-Rental-Destinations)[ Malaysia Vacations ](https://expedia.ca/Malaysia.d108.Destination-Travel-Guides) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app