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.
Carlton Hotel Singapore
Downtown Core
Price was NZ$3,354, price is now NZ$2,398 per person
NZ$2,398
per person
7 Nov - 12 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,907 reviews)
The place is great but the price of laundry is outrageous. Don’t rely on laundry!
Reviewed on 2 Oct 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was NZ$4,781, price is now NZ$3,576 per person
NZ$3,576
per person
11 Nov - 18 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Excellent hotel and fantastic customer experience. One of the best hotels I have stayed in.
Reviewed on 23 Sept 2025
Capella Singapore
Sentosa Island
Save 100% on your flight
Price was NZ$13,089, price is now NZ$10,635 per person
NZ$10,635
per person
22 Nov - 29 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (565 reviews)
Quiet and relaxing if you wanted and good attractions in the area for families and Kids.
Reviewed on 22 Apr 2025
The Fullerton Bay Hotel
Marina Bay
Price was NZ$6,000, price is now NZ$5,006 per person
NZ$5,006
per person
22 Nov - 29 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Singapore (SIN)
9.6/10 Exceptional! (707 reviews)
One of the best hotels I have stayed in. The management and staff ensured we had a fantastic stay. The food and service was excellent as were the facilities generally. Good location for getting around Singapore and seeing the sights. I will definitely stay here again.
Reviewed on 23 Sept 2025
Naumi Hotel Singapore
Downtown Core
Price was NZ$4,074, price is now NZ$3,421 per person
NZ$3,421
per person
22 Nov - 29 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,001 reviews)
Property needs a refresh. It speaks early 2000s. Staff is very helpful. Not worth the price
Reviewed on 28 Aug 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.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was NZ$4,781, price is now NZ$3,576 per person
NZ$3,576
per person
11 Nov - 18 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Excellent hotel and fantastic customer experience. One of the best hotels I have stayed in.
Reviewed on 23 Sept 2025
Capella Singapore
Sentosa Island
Save 100% on your flight
Price was NZ$13,089, price is now NZ$10,635 per person
NZ$10,635
per person
22 Nov - 29 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (565 reviews)
Quiet and relaxing if you wanted and good attractions in the area for families and Kids.
Reviewed on 22 Apr 2025
The Fullerton Bay Hotel
Marina Bay
Price was NZ$6,000, price is now NZ$5,006 per person
NZ$5,006
per person
22 Nov - 29 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Singapore (SIN)
9.6/10 Exceptional! (707 reviews)
One of the best hotels I have stayed in. The management and staff ensured we had a fantastic stay. The food and service was excellent as were the facilities generally. Good location for getting around Singapore and seeing the sights. I will definitely stay here again.
Reviewed on 23 Sept 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.
Berjaya Langkawi Resort
Price was NZ$3,495, price is now NZ$3,114 per person
NZ$3,114
per person
23 Dec - 25 Dec
found 10 hours ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
8.6/10 Excellent! (1,002 reviews)
Thank you to the Berjaya staff for looking after my family and I
Reviewed on 18 Sept 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was NZ$4,716, price is now NZ$3,727 per person
NZ$3,727
per person
23 Dec - 25 Dec
found 10 hours ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Excellent hotel and fantastic customer experience. One of the best hotels I have stayed in.
Reviewed on 23 Sept 2025
Casa del Mar, Langkawi
Price was NZ$3,862, price is now NZ$3,564 per person
NZ$3,564
per person
23 Dec - 25 Dec
found 10 hours ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.6/10 Exceptional! (265 reviews)
The service of the staffs was really flexible and thoughtful.
Reviewed on 9 Sept 2025
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)
"Thank you to the Berjaya staff for looking after my family and I"
Reviewed on 18 Sept 2025
Mett Singapore
Canning Walk, 11, Singapore, SIN
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,123 reviews)
"The Fullerton hotel is exceptional. The staff are friendly and professional. The rooms are immaculate and kept clean and well stocked with all you need. The level of service from everyone is at the highest level. The breakfast buffet has something for all tastes and everything was delicious. This ..."
Reviewed on 30 Sept 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.
