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$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

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
NZ$4,056
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.4/10 Exceptional! (2,218 reviews)
Breakfast good and location convenient.

Reviewed on 23 Sept 2026

Mandarin Oriental, Singapore

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

Capella Singapore

Capella Singapore

Sentosa Island
NZ$8,075
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.4/10 Exceptional! (588 reviews)
Fairmont Singapore

Fairmont Singapore

Downtown Singapore
NZ$3,911
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.4/10 Exceptional! (1,002 reviews)
Elite hotel.

Reviewed on 11 Sept 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$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

Pan Pacific Singapore

Pan Pacific Singapore

Marina Bay
NZ$4,056
per person
30 Oct - 5 Nov
just found
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.4/10 Exceptional! (2,218 reviews)
Breakfast good and location convenient.

Reviewed on 23 Sept 2026

Mandarin Oriental, Singapore

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 trips

Top Romantic Peninsular Malaysia Hotels

Berjaya Langkawi Resort

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 ...
Berjaya Langkawi Resort
The Fullerton Hotel Singapore

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 ...
The Fullerton Hotel Singapore
W Singapore - Sentosa Cove (Newly Renovated)

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. ...
W Singapore - Sentosa Cove (Newly Renovated)
See all 10,720 properties in Peninsular Malaysia
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.