
Peninsular Malaysia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 flight + Romantic hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NZ$2,795, price is now NZ$2,070 per person
NZ$2,070
per person
21 Mar - 28 Mar
found 17 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 18 Jan 2026

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,908, price is now NZ$2,082 per person
NZ$2,082
per person
21 Mar - 28 Mar
found 17 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We were upgraded to a suite by the events coordinator. The space was ample , with a kitchen, living room, large bedroom, bathroom with a shower and a tub, and a large balcony with seating. All the furniture was comfortable, but the room was somewhat dated. The restaurant was terrific, and breakfast was wonderful. Staff members were friendly and helpful. The common areas of the hotel were beatiful and quite grand. However the guest rooms could use some updating.
Reviewed on 26 Dec 2025

Carlton Hotel Singapore
Downtown Core
Price was NZ$4,402, price is now NZ$3,510 per person
NZ$3,510
per person
24 Feb - 28 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
The staff was well prepared for my arrival, room is very nice, quiet, clean
Reviewed on 18 Jan 2026

Sofitel Singapore Sentosa
Sentosa Island
Price was NZ$3,610, price is now NZ$2,925 per person
NZ$2,925
per person
2 Mar - 8 Mar
found 5 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
8.4/10 Very Good! (1,000 reviews)
Rooms were nice and pool was big. Nice facilities although maybe a little cosmetic touch up would make it look even better. Breakfast was amazing and loved the fish spa. I just wish there were more activities on site for children. Maybe even a kids pool.
Reviewed on 9 Jan 2026

Mandarin Oriental, Singapore
Marina Bay
Price was NZ$5,721, price is now NZ$4,726 per person
NZ$4,726
per person
24 Feb - 28 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Singapore (SIN)
9.6/10 Exceptional! (282 reviews)
Where do we start…Truly exceptional stay! Scoring 5 stars in pretty much every category you could think of. If in doubt choosing between MO and MBS, choose MO for a personal touch to the customer service.
Reviewed on 17 Jan 2026
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.

Sofitel Singapore Sentosa
Sentosa Island
Price was NZ$3,610, price is now NZ$2,925 per person
NZ$2,925
per person
2 Mar - 8 Mar
found 5 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
8.4/10 Very Good! (1,000 reviews)
Rooms were nice and pool was big. Nice facilities although maybe a little cosmetic touch up would make it look even better. Breakfast was amazing and loved the fish spa. I just wish there were more activities on site for children. Maybe even a kids pool.
Reviewed on 9 Jan 2026

Mandarin Oriental, Singapore
Marina Bay
Price was NZ$5,721, price is now NZ$4,726 per person
NZ$4,726
per person
24 Feb - 28 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Singapore (SIN)
9.6/10 Exceptional! (282 reviews)
Where do we start…Truly exceptional stay! Scoring 5 stars in pretty much every category you could think of. If in doubt choosing between MO and MBS, choose MO for a personal touch to the customer service.
Reviewed on 17 Jan 2026

The Fullerton Hotel Singapore
Downtown Singapore
Price was NZ$4,814, price is now NZ$4,030 per person
NZ$4,030
per person
24 Feb - 28 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Singapore (SIN)
9.4/10 Exceptional! (1,148 reviews)
Everything exceeded our expectations from the moment we arrived until we left!The hotel and room was beautiful.Its location could not have been better!The buffet breakfast Wes the best we have ever had with options to meet everyone’s wants.Both the room and hotel were kept spotless and the staff went above and beyond to help with anything and everything!
Reviewed on 17 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Romantic holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Carlton Hotel Singapore
Downtown Core
Price was NZ$4,402, price is now NZ$3,510 per person
NZ$3,510
per person
24 Feb - 28 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
The staff was well prepared for my arrival, room is very nice, quiet, clean
Reviewed on 18 Jan 2026

Mandarin Oriental, Singapore
Marina Bay
Price was NZ$5,721, price is now NZ$4,726 per person
NZ$4,726
per person
24 Feb - 28 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Singapore (SIN)
9.6/10 Exceptional! (282 reviews)
Where do we start …Truly exceptional stay! Scoring 5 stars in pretty much every category you could think of. If in doubt choosing between MO and MBS, choose MO for a personal touch to the customer service.
Reviewed on 17 Jan 2026

The Fullerton Hotel Singapore
Downtown Singapore
Price was NZ$4,814, price is now NZ$4,030 per person
NZ$4,030
per person
24 Feb - 28 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Singapore (SIN)
9.4/10 Exceptional! (1,148 reviews)
Everything exceeded our expectations from the moment we arrived until we left!The hotel and room was beautiful.Its location could not have been better!The buffet breakfast Wes the best we have ever had with options to meet everyone’s wants.Both the room and hotel were kept spotless and the staff went above and beyond to help with anything and everything!
Reviewed on 17 Jan 2026
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 luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,004 reviews)
Positives: We initially booked a flight and accommodation package through Wotif but upgraded the second half of our 8 day stay to the water chalet. Both areas were beautiful and unique, but the water chalet was truely sublime. Too bad you can't jump into the sea from your room. Or any of the water ...
Reviewed on 14 Jan 2026

The Fullerton Hotel Singapore
1 Fullerton Square Singapore
Stay at this luxury hotel in Singapore. Enjoy free parking, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (1,189 reviews)
Everything w’s top notch
Reviewed on 13 Jan 2026

W Singapore - Sentosa Cove
21 Ocean Way Singapore
Stay at this luxury hotel in Singapore. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,005 reviews)
Everything was just perfect . Room was beautiful. Very clean and tidy . Staff were always so friendly and ready to accommodate with everything. Special shout out to the Concierge Vince and also Noah who were always so helpful and friendly.
Reviewed on 13 Jan 2026
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.
