
Peninsular Malaysia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.

Sofitel Singapore Sentosa
Sentosa Island
NZ$1,965
per person
11 Oct - 16 Oct
found 3 hours ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
8.4/10 Very good! (1,000 reviews)
The hotel was good overall, but it needs renovation as it feels quite old. Also, the TV in the room was broken. With some updates and better maintenance, the overall experience would be much better.
Reviewed on 5 Aug 2026

Carlton Hotel Singapore
Downtown Core
NZ$3,222
per person
16 Oct - 23 Oct
found 5 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (2,674 reviews)
I am regular customers for this hotel. This hotel is the only hotel I stay in last 30 years and it is time to upgrade your toilet to equip with bidet even the manual one is better than none. There are a lot of hotels in Singapore, even the cheaper hotels have bidets. Nowadays, this is essential for everyone.I hope this will help Carlton hotel to stay competitive in Singapore.
Reviewed on 6 Aug 2026


Mandarin Oriental, Singapore
Marina Bay
NZ$4,350
per person
21 Oct - 28 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Singapore (SIN)
9.6/10 Exceptional! (419 reviews)
An excellent and wonderful hotel! This was my second stay, and it will definitely be my top choice whenever I return to Singapore. However, I couldn't give a full 5-star rating due to two minor issues. First, despite letting them know in advance that we would be arriving early, one of our two rooms wasn't ready at check-in time (3:00 PM), and we didn't receive it until around 4:30 PM. Second, the pillows provided are only available in a standard size and softness. While the firmness happened to be perfect for me, they weren't suitable for my wife. We requested an alternative, and while the staff were very cooperative and provided another one, it still didn't work out. The hotel would benefit greatly from offering a pillow menu with different options.
Reviewed on 6 Aug 2026

The Fullerton Hotel Singapore
Downtown Singapore
NZ$3,209
per person
21 Oct - 28 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Singapore (SIN)
9.6/10 Exceptional! (1,374 reviews)
Stayed in a Palladian Suite which was amazing. The room was spacious and very clean.
The room gave access to the Straits Club, Liyana the manager went above and beyond to ensure the stay was fantastic.
Breakfast at Town Restaurant had lots of options to choose from.
Reviewed on 6 Aug 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
NZ$1,965
per person
11 Oct - 16 Oct
found 3 hours ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
8.4/10 Very good! (1,000 reviews)
The hotel was good overall, but it needs renovation as it feels quite old. Also, the TV in the room was broken. With some updates and better maintenance, the overall experience would be much better.
Reviewed on 5 Aug 2026


Mandarin Oriental, Singapore
Marina Bay
NZ$4,350
per person
21 Oct - 28 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Singapore (SIN)
9.6/10 Exceptional! (419 reviews)
An excellent and wonderful hotel! This was my second stay, and it will definitely be my top choice whenever I return to Singapore. However, I couldn't give a full 5-star rating due to two minor issues. First, despite letting them know in advance that we would be arriving early, one of our two rooms wasn't ready at check-in time (3:00 PM), and we didn't receive it until around 4:30 PM. Second, the pillows provided are only available in a standard size and softness. While the firmness happened to be perfect for me, they weren't suitable for my wife. We requested an alternative, and while the staff were very cooperative and provided another one, it still didn't work out. The hotel would benefit greatly from offering a pillow menu with different options.
Reviewed on 6 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
