Peninsular Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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 Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NT$21,827, price is now NT$15,926 per person
NT$15,926
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on 2026/6/16
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NT$29,032, price is now NT$19,198 per person
NT$19,198
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,000 reviews)
Great stay at Impiana. Lovely staff and facilities. The breakfast offerings were ok, but not particularly tasty. Good variety for a range of nationalities. Soundproofing in the rooms needs some work. Great bar and infinity pool.
Reviewed on 2026/7/5
Mandarin Oriental, Singapore
Marina Bay
Price was NT$86,001, price is now NT$67,360 per person
NT$67,360
per person
Sep 20 - Sep 25
found 15 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Singapore (SIN)
9.6/10 Exceptional! (408 reviews)
Beautiful hotel in a fabulous location! The view was amazing and the staff were all very helpful.
Reviewed on 2026/7/12
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$26,853, price is now NT$22,818 per person
NT$22,818
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We stayed at the Royale Chulan Kuala Lumpur twice this year. It is a very beautiful, more traditional Malaysian hotel with an amazing foyer featuring huge chandeliers. The staff are very polite and helpful at all times, and the rooms were very comfortable and spacious. The buffet breakfast was the best I have ever encountered, with a huge selection of foods. We will definitely stay at the Royale Chulan again when in Kuala Lumpur and cannot recommend it highly enough.
Reviewed on 2026/5/27
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$27,435, price is now NT$23,327 per person
NT$23,327
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,054 reviews)
Price a bit high for buffet breakfast
Reviewed on 2026/7/12
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Romantic vacations in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NT$21,827, price is now NT$15,926 per person
NT$15,926
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on 2026/6/16
Mandarin Oriental, Singapore
Marina Bay
Price was NT$86,001, price is now NT$67,360 per person
NT$67,360
per person
Sep 20 - Sep 25
found 15 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Singapore (SIN)
9.6/10 Exceptional! (408 reviews)
Beautiful hotel in a fabulous location! The view was amazing and the staff were all very helpful.
Reviewed on 2026/7/12
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$26,853, price is now NT$22,818 per person
NT$22,818
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We stayed at the Royale Chulan Kuala Lumpur twice this year. It is a very beautiful, more traditional Malaysian hotel with an amazing foyer featuring huge chandeliers. The staff are very polite and helpful at all times, and the rooms were very comfortable and spacious. The buffet breakfast was the best I have ever encountered, with a huge selection of foods. We will definitely stay at the Royale Chulan again when in Kuala Lumpur and cannot recommend it highly enough.
Reviewed on 2026/5/27
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Romantic vacations in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NT$21,827, price is now NT$15,926 per person
NT$15,926
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on 2026/6/16
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NT$29,032, price is now NT$19,198 per person
NT$19,198
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,000 reviews)
Great stay at Impiana. Lovely staff and facilities. The breakfast offerings were ok, but not particularly tasty. Good variety for a range of nationalities. Soundproofing in the rooms needs some work. Great bar and infinity pool.
Reviewed on 2026/7/5
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$26,853, price is now NT$22,818 per person
NT$22,818
per person
Aug 27 - Aug 31
found 9 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We stayed at the Royale Chulan Kuala Lumpur twice this year. It is a very beautiful, more traditional Malaysian hotel with an amazing foyer featuring huge chandeliers. The staff are very polite and helpful at all times, and the rooms were very comfortable and spacious. The buffet breakfast was the best I have ever encountered, with a huge selection of foods. We will definitely stay at the Royale Chulan again when in Kuala Lumpur and cannot recommend it highly enough.
Reviewed on 2026/5/27
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsTop Romantic Peninsular Malaysia Hotels
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
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.8/10 Excellent! (1,005 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
"Mattress was not what I expected. Very hard and uncomfortable.The chalet are very roomy."
Reviewed on 2026/7/14
The Fullerton Hotel Singapore
1 Fullerton Square Singapore
Ready for a romantic getaway? You are sure to enjoy the soaking tubs, spa, and garden at this upscale hotel. You'll also appreciate the 2 restaurants, luxury ...
9.6/10 Exceptional! (1,354 reviews)
Couples like: full-service spa, couples spa treatments
Travelers say...
"Everything was luxurious and it was awesome staying in a historic building. The staff was very nice, the facilities were clean, and the gym was adequate. I would definitely stay again next time I’m in Singapore."
Reviewed on 2026/7/14
W Singapore - Sentosa Cove (Newly Renovated)
21 Ocean Way Singapore
You and your special someone are sure to love the
9.4/10 Exceptional! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, al fresco dining, hot tub
Travelers say...
"This hotel/resort is one of the best that we’ve ever stayed at, from the staff to the amenities we can’t fault a thing. The pool is huge and great for kids with the slide and there is also a toddler pool. The buffet breakfast is the best we’ve ever had. The property is newly renovated and the rooms ..."
Reviewed on 2026/7/13
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
