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$2,400 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.
Sofitel Singapore Sentosa

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

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

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
Save 100% on your flight
NZ$2,642
per person
21 Oct - 28 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Singapore (SIN)
9.4/10 Exceptional! (2,202 reviews)
Mandarin Oriental, Singapore

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

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 trips

5* Romantic holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Sofitel Singapore Sentosa

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

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
Save 100% on your flight
NZ$2,642
per person
21 Oct - 28 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Singapore (SIN)
9.4/10 Exceptional! (2,202 reviews)
Mandarin Oriental, Singapore

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.