
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$3,728
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
8.4/10 Very good! (1,001 reviews)
I'll try to be as fair as possible, my pet staycation experience was a mixed bag. Booking staff was responsive and highly helpful, but arrival was quite a poor experience.
Came at 3pm and room was not ready. No offer of dining vouchers or other service recovery given, simply had to wait. Had to wait an hour more, and room wasn't even clean then (saw leftover items from previous guest). Pet bed provisioned as part of add-on was old and ragged-looking, not even of a suitable size for my dog. Pet food and accessories box was good though, had a small bowl, lots of food and treats.
Room was extremely cold at night, even after setting the air-conditioning to the warmest setting. Noise isolation was also a mixed bag - the glass doors were well-insulated because all the frog and insect noises disappeared once you went into the room. However, room-to-room noise can be clearly heard, with a sudden flush from presumably upstairs jolting us awake.
Lift tiles were popping, property was otherwise decently-maintained but not extremely well. No safe paths to pet elimination areas except a narrow strip with zero handrails. The path to Tanjong beach had many faulty lights.
Breakfast was quite pricey with pretty standard items. Laksa was good (no prawns), but otherwise all the food options were quite low value for money as compared to other Accor hotels.
Shuttle bus was punctual, clean, and ran very frequently.
Reviewed on 18 Sept 2026


Mandarin Oriental, Singapore
Marina Bay
NZ$4,890
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.6/10 Exceptional! (431 reviews)
The staff was simply exceptional. I was unwell so had limited mobility and the staff went way beyond to make my stay comfortable.
Reviewed on 12 Sept 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$3,728
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
8.4/10 Very good! (1,001 reviews)
I'll try to be as fair as possible, my pet staycation experience was a mixed bag. Booking staff was responsive and highly helpful, but arrival was quite a poor experience.
Came at 3pm and room was not ready. No offer of dining vouchers or other service recovery given, simply had to wait. Had to wait an hour more, and room wasn't even clean then (saw leftover items from previous guest). Pet bed provisioned as part of add-on was old and ragged-looking, not even of a suitable size for my dog. Pet food and accessories box was good though, had a small bowl, lots of food and treats.
Room was extremely cold at night, even after setting the air-conditioning to the warmest setting. Noise isolation was also a mixed bag - the glass doors were well-insulated because all the frog and insect noises disappeared once you went into the room. However, room-to-room noise can be clearly heard, with a sudden flush from presumably upstairs jolting us awake.
Lift tiles were popping, property was otherwise decently-maintained but not extremely well. No safe paths to pet elimination areas except a narrow strip with zero handrails. The path to Tanjong beach had many faulty lights.
Breakfast was quite pricey with pretty standard items. Laksa was good (no prawns), but otherwise all the food options were quite low value for money as compared to other Accor hotels.
Shuttle bus was punctual, clean, and ran very frequently.
Reviewed on 18 Sept 2026


Mandarin Oriental, Singapore
Marina Bay
NZ$4,890
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.6/10 Exceptional! (431 reviews)
The staff was simply exceptional. I was unwell so had limited mobility and the staff went way beyond to make my stay comfortable.
Reviewed on 12 Sept 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
- 7 hours drive from Petronas Twin Towers
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 ...

The Fullerton Hotel Singapore
1 Fullerton Square Singapore
- 4 hours drive from Petronas Twin Towers
Stay at this luxury hotel in Singapore. Enjoy free parking, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the clean rooms in ...

W Singapore - Sentosa Cove (Newly Renovated)
21 Ocean Way Singapore
- 4 hours drive from Petronas Twin Towers
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. ...
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.
