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$5,067 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$23,726, price is now NT$17,454 per person
NT$17,454
per person
Mar 27 - Apr 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 2025/7/16
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$30,620, price is now NT$19,372 per person
NT$19,372
per person
Mar 27 - Apr 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Room good condition
Reviewed on 2026/2/21
Carlton Hotel Singapore
Downtown Core
Save 100% on your flight
Price was NT$31,044, price is now NT$19,885 per person
NT$19,885
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
great location was perfect central to everything. Staff was excellent
Reviewed on 2026/2/23
Mandarin Oriental, Singapore
Marina Bay
Save 100% on your flight
Price was NT$53,859, price is now NT$38,588 per person
NT$38,588
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.6/10 Exceptional! (282 reviews)
Excellent place city center great food
Reviewed on 2026/2/12
Sunway Resort Hotel
Bandar Sunway
Price was NT$26,285, price is now NT$20,105 per person
NT$20,105
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night.
I couldnt find the spa though and the hours were not so friendly with the schedule I had
Reviewed on 2025/11/2
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$23,726, price is now NT$17,454 per person
NT$17,454
per person
Mar 27 - Apr 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 2025/7/16
Mandarin Oriental, Singapore
Marina Bay
Save 100% on your flight
Price was NT$53,859, price is now NT$38,588 per person
NT$38,588
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.6/10 Exceptional! (282 reviews)
Excellent place city center great food
Reviewed on 2026/2/12
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$25,993, price is now NT$21,918 per person
NT$21,918
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Great stay. Friendly staff
Reviewed on 2026/2/18
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Romantic vacations in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Carlton Hotel Singapore
Downtown Core
Save 100% on your flight
Price was NT$31,044, price is now NT$19,885 per person
NT$19,885
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
great location was perfect central to everything. Staff was excellent
Reviewed on 2026/2/23
Mandarin Oriental, Singapore
Marina Bay
Save 100% on your flight
Price was NT$53,859, price is now NT$38,588 per person
NT$38,588
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.6/10 Exceptional! (282 reviews)
Excellent place city center great food
Reviewed on 2026/2/12
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.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$24,950, price is now NT$15,387 per person
NT$15,387
per person
Apr 6 - Apr 10
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Great stay. Friendly staff
Reviewed on 2026/2/18
Sunway Resort Hotel
Bandar Sunway
Price was NT$26,285, price is now NT$20,105 per person
NT$20,105
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night.
I couldnt find the spa though and the hours were not so friendly with the schedule I had
Reviewed on 2025/11/2
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,001 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
Our room was fantastic - huge comfy bed, incredible view with great facilities.The service without exception was excellent. All staff were extremely attentive and very happy to help.
Reviewed on 2026/2/17
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 luxury bedding, outdoor ...
9.6/10 Exceptional! (1,238 reviews)
Couples like: full-service spa, couples spa treatments
Travelers say...
Great location, clean room and overall the stay was everything we could ask for. Love the underground access across the road which was great when it was raining.
Reviewed on 2026/2/20
W Singapore - Sentosa Cove
21 Ocean Way Singapore
You and your special someone are sure to love the
9.4/10 Exceptional! (1,005 reviews)
Couples like: full-service spa, couples spa treatments, al fresco dining, hot tub
Travelers say...
Excellent service and cleanliness.
Reviewed on 2026/2/22
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.
