
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.

Amara Sanctuary Resort Sentosa
Sentosa Island
Price was NZ$3,776, price is now NZ$2,963 per person
NZ$2,963
per person
3 Feb - 10 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
7.4/10 Good! (993 reviews)
Amazing stay at Amara. The site was great. Quiet during the day, some areas can be a bit noisy at night but that's expected considering the restaurants nearby.
Breakfast was great. All the staff were very friendly but especially MJ. She was very hospitable and lovely to chat to in the mornings.
Reviewed on 19 Nov 2025

The Fullerton Hotel Singapore
Downtown Singapore
Price was NZ$5,621, price is now NZ$4,206 per person
NZ$4,206
per person
3 Jan - 9 Jan
found 1 hour ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (1,148 reviews)
Classic elegance… we enjoyed everything about it.
Reviewed on 1 Dec 2025

Capella Singapore
Sentosa Island
Save 100% on your flight
Price was NZ$9,036, price is now NZ$6,812 per person
NZ$6,812
per person
3 Feb - 10 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (567 reviews)
Great stuff, amazing service
Reviewed on 16 Oct 2025

Carlton Hotel Singapore
Downtown Core
Price was NZ$4,979, price is now NZ$3,902 per person
NZ$3,902
per person
3 Jan - 9 Jan
found 1 hour ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
Convenient location. The hotel is right across from Chijmes and Raffles City, so you can take the MRT from Changi to City Hall. It's also within walking distance of 4 other MRT stations as well as several bus stops. The room itself was clean and decently sized. The bed was a bit hard, but otherwise comfortable enough.
Reviewed on 30 Nov 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.

Amara Sanctuary Resort Sentosa
Sentosa Island
Price was NZ$3,776, price is now NZ$2,963 per person
NZ$2,963
per person
3 Feb - 10 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
7.4/10 Good! (993 reviews)
Amazing stay at Amara. The site was great. Quiet during the day, some areas can be a bit noisy at night but that's expected considering the restaurants nearby.
Breakfast was great. All the staff were very friendly but especially MJ. She was very hospitable and lovely to chat to in the mornings.
Reviewed on 19 Nov 2025

The Fullerton Hotel Singapore
Downtown Singapore
Price was NZ$5,621, price is now NZ$4,206 per person
NZ$4,206
per person
3 Jan - 9 Jan
found 1 hour ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (1,148 reviews)
Classic elegance… we enjoyed everything about it.
Reviewed on 1 Dec 2025

Capella Singapore
Sentosa Island
Save 100% on your flight
Price was NZ$9,036, price is now NZ$6,812 per person
NZ$6,812
per person
3 Feb - 10 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (567 reviews)
Great stuff, amazing service
Reviewed on 16 Oct 2025
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$8,067, price is now NZ$7,151 per person
NZ$7,151
per person
1 Feb - 5 Feb
found 24 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
Convenient location. The hotel is right across from Chijmes and Raffles City, so you can take the MRT from Changi to City Hall. It's also within walking distance of 4 other MRT stations as well as several bus stops. The room itself was clean and decently sized. The bed was a bit hard, but otherwise comfortable enough.
Reviewed on 30 Nov 2025


Mandarin Oriental, Singapore
Marina Bay
Price was NZ$8,809, price is now NZ$8,180 per person
NZ$8,180
per person
1 Feb - 5 Feb
found 24 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.6/10 Exceptional! (282 reviews)
Great staff great hotel highly recommended. The guys that help with towels & drinks etc round the pool are fabulous service the best I’ve had!
Reviewed on 23 Nov 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 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,007 reviews)
Beautiful resort with many things to do and very accommodating staff.
Reviewed on 27 Nov 2025

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,156 reviews)
What an outstanding hoyel. Just beautiful
Reviewed on 25 Nov 2025

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,002 reviews)
The W hotel was a very luxurious and friendly experience. My family particularly enjoyed cocktails around the pool. The breakfast buffet was a good start to each day, with enough variety to keep my family happy.
Reviewed on 20 Nov 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.
