Peninsular Malaysia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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
Top Romantic vacation packages in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 16 - Aug 20
just found
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The size of the room is very big.
The room amenities are old, the pillows and bed have a musty smell.
Reviewed on 2025/5/24
Naumi Hotel Singapore
Downtown Core
per person
Aug 31 - Sep 3
found 10 hours ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9/10 Wonderful! (1,003 reviews)
As a local Singaporean, it was very rare to receive such good customer service in local hotel. Very impressive and room was well maintained.
Reviewed on 2025/7/7
The Danna Langkawi - A Member of Small Luxury Hotels of the World
per person
Aug 24 - Aug 27
found 12 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on 2025/7/13
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 16 - Aug 20
just found
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
very nice gym, sauna + steam room, spacious rooms and great view of the towers :) I’d stay here again
Reviewed on 2025/7/9
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.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 16 - Aug 20
just found
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The size of the room is very big.
The room amenities are old, the pillows and bed have a musty smell.
Reviewed on 2025/5/24
The Danna Langkawi - A Member of Small Luxury Hotels of the World
per person
Aug 24 - Aug 27
found 12 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on 2025/7/13
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 16 - Aug 20
just found
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
very nice gym, sauna + steam room, spacious rooms and great view of the towers :) I’d stay here again
Reviewed on 2025/7/9
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.
Naumi Hotel Singapore
Downtown Core
per person
Aug 31 - Sep 3
found 10 hours ago
Roundtrip flight included
Taipei (TPE) to Singapore (SIN)
9/10 Wonderful! (1,003 reviews)
As a local Singaporean, it was very rare to receive such good customer service in local hotel. Very impressive and room was well maintained.
Reviewed on 2025/7/7
The Danna Langkawi - A Member of Small Luxury Hotels of the World
per person
Aug 24 - Aug 27
found 12 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on 2025/7/13
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
per person
Aug 16 - Aug 20
just found
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The size of the room is very big.
The room amenities are old, the pillows and bed have a musty smell.
Reviewed on 2025/5/24
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
per person
Aug 16 - Aug 20
just found
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
very nice gym, sauna + steam room, spacious rooms and great view of the towers :) I’d stay here again
Reviewed on 2025/7/9
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,004 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travelers say...
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on 2025/7/4
Hotel Fort Canning
11 Canning Walk, Singapore
A spa, a garden, and soaking tubs await couples looking for a romantic getaway at this boutique hotel. The property also offers onsite dining, Egyptian cotton ...
8.8/10 Excellent! (999 reviews)
Couples like: full-service spa, bar
Travelers say...
"We loved our room! It was spacious and had a beautiful view of the park. Because it was about to undergo renovations, the hotel was not crowded. Although we noticed a few areas that needed a little attention, it didn't detract from our enjoyment of the property. I hope the renovations do not destroy ..."
Reviewed on 2025/4/4
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,038 reviews)
Couples like: full-service spa, couples spa treatments
Travelers say...
"The property is in the best location in Singapore and close to everything you need. We stayed in a Straits Club room and booked for 2 adults and 1 child (11yo). The room was small with 1x Queen bed and no space/option for a pull out, so it was very cosy. The Straits Club itself was the best club ..."
Reviewed on 2025/7/8
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.