Peninsular Malaysia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 flight + Romantic hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,001 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 16 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Romantic holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,001 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 16 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Romantic holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
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
Stay at this 5-star 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)
"Great property, friendly staff, wonderful mix of nature and comfort and luxury."
Reviewed on 12 Aug. 2025
Hotel Fort Canning
11 Canning Walk, Singapore
Stay at this 5-star luxury hotel in Singapore. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (999 reviews)
"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 4 Apr. 2025
The Fullerton Hotel Singapore
1 Fullerton Square, Singapore
Stay at this 5-star luxury hotel in Singapore. Enjoy free parking, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,074 reviews)
"Beautiful location"
Reviewed on 9 Aug. 2025
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.