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.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$17,755, price is now NT$11,105 per person
NT$11,105
per person
Jan 26 - Jan 30
found 24 hours ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/12/7
The Fullerton Hotel Singapore
Downtown Singapore
Save 100% on your flight
Price was NT$30,706, price is now NT$18,226 per person
NT$18,226
per person
Jan 25 - Jan 28
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.4/10 Exceptional! (1,148 reviews)
best location, best service, best people, best hotel. i've traveled a lot of countries and stayed in so many hotels, this hotel is one of the best hotel i stayed, their service is the best! i will come back again!
Reviewed on 2025/12/5
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$26,237, price is now NT$17,335 per person
NT$17,335
per person
Jan 27 - Feb 1
found 1 hour ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Smoking area is wery bed
Reviewed on 2025/9/12
Carlton Hotel Singapore
Downtown Core
Price was NT$38,696, price is now NT$26,486 per person
NT$26,486
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
My experience at the Carlton was totally positive. The room was well serviced and very clean. The staff at the hotel were very enthusiastic and I would definitely stay there again.
Reviewed on 2025/12/9
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 24 hours ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/12/10
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.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 24 hours ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/12/10
The Fullerton Hotel Singapore
Downtown Singapore
Save 100% on your flight
Price was NT$30,706, price is now NT$18,226 per person
NT$18,226
per person
Jan 25 - Jan 28
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.4/10 Exceptional! (1,148 reviews)
best location, best service, best people, best hotel. i've traveled a lot of countries and stayed in so many hotels, this hotel is one of the best hotel i stayed, their service is the best! i will come back again!
Reviewed on 2025/12/5
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$26,237, price is now NT$17,335 per person
NT$17,335
per person
Jan 27 - Feb 1
found 1 hour ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Smoking area is wery bed
Reviewed on 2025/9/12
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.
The Fullerton Hotel Singapore
Downtown Singapore
Save 100% on your flight
Price was NT$30,706, price is now NT$18,226 per person
NT$18,226
per person
Jan 25 - Jan 28
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9.4/10 Exceptional! (1,148 reviews)
best location, best service, best people, best hotel. i've traveled a lot of countries and stayed in so many hotels, this hotel is one of the best hotel i stayed, their service is the best! i will come back again!
Reviewed on 2025/12/5
Carlton Hotel Singapore
Downtown Core
Price was NT$38,696, price is now NT$26,486 per person
NT$26,486
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
My experience at the Carlton was totally positive. The room was well serviced and very clean. The staff at the hotel were very enthusiastic and I would definitely stay there again.
Reviewed on 2025/12/9
Pan Pacific Singapore
Marina Bay
Price was NT$38,493, price is now NT$30,030 per person
NT$30,030
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Singapore (SIN)
9.2/10 Wonderful! (1,787 reviews)
Room very clean! Great panoramic view! Great drinks available in room as well as tea and coffee! Great restaurants and service of the staff!
Reviewed on 2025/12/9
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.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$17,755, price is now NT$11,105 per person
NT$11,105
per person
Jan 26 - Jan 30
found 24 hours ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/12/7
Carlton Hotel Singapore
Downtown Core
Price was NT$45,669, price is now NT$29,382 per person
NT$29,382
per person
Feb 9 - Feb 13
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
My experience at the Carlton was totally positive. The room was well serviced and very clean. The staff at the hotel were very enthusiastic and I would definitely stay there again.
Reviewed on 2025/12/9
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 24 hours ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/12/10
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.6/10 Excellent! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
Nice location, average facility
Reviewed on 2025/12/2
The Fullerton Hotel Singapore
1 Fullerton Square Singapore
Arrange a getaway at this upscale hotel, featuring a spa, soaking tubs, and luxury bedding. Couples will appreciate the outdoor pool, Colonial architecture, ...
9.4/10 Exceptional! (1,162 reviews)
Couples like: full-service spa, couples spa treatments
Travelers say...
Staff were helpful, amenities were great and the building was beautiful.
Reviewed on 2025/12/3
W Singapore - Sentosa Cove
21 Ocean Way Singapore
You and your special someone are sure to love the
9.2/10 Wonderful! (999 reviews)
Couples like: full-service spa, couples spa treatments, al fresco dining, hot tub
Travelers say...
Yes
Reviewed on 2025/11/29
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.
