
Peninsular Malaysia Honeymoon 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 + Honeymoon hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Singapore
Tanglin
Price was NZ$2,307, price is now NZ$2,168 per person
NZ$2,168
per person
3 Mar - 5 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
Everything was good, staff were very nice and helpful amenities was excellent
Reviewed on 14 Dec 2025

PARKROYAL COLLECTION Pickering, Singapore
Downtown Singapore
Price was NZ$4,332, price is now NZ$3,616 per person
NZ$3,616
per person
1 Feb - 8 Feb
found 19 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
Staff were very attentive. The entire hotel was kept spotless and lovely Christmas decorations
Reviewed on 10 Dec 2025

Carlton Hotel Singapore
Downtown Core
Price was NZ$3,240, price is now NZ$2,885 per person
NZ$2,885
per person
1 Feb - 8 Feb
found 19 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
Clean room with a downtown view. Allowed early check in. Staff were wonderful!
Reviewed on 13 Dec 2025


W Singapore - Sentosa Cove
Sentosa Island
Price was NZ$2,351, price is now NZ$2,239 per person
NZ$2,239
per person
3 Mar - 5 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (1,001 reviews)
The staff was Excellent. Accomodating and caring. Noel, one of the concierge staff, made our stay especially memorable. He had special cakes waiting in our room on several occasions and some speakers for my daughters phone. Vince, the other concierge was super helpful as well.
Clarrisa at the breakfast reception was awesome and always made us feel welcome. All the staff was terrific, actually.
The location is right on the free bus route that we always used to move around the area in combination tith the Sentosa Express and cable cars. They change the QR code for free travel on the Sentosa Express is updated every 3 days, so keep that in mind.
Universal was great and the Oeanarium was well worth the entry fee.
We will definitely be returning.
Reviewed on 14 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Honeymoon holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Singapore
Tanglin
Price was NZ$2,307, price is now NZ$2,168 per person
NZ$2,168
per person
3 Mar - 5 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
Everything was good, staff were very nice and helpful amenities was excellent
Reviewed on 14 Dec 2025

PARKROYAL COLLECTION Pickering, Singapore
Downtown Singapore
Price was NZ$4,332, price is now NZ$3,616 per person
NZ$3,616
per person
1 Feb - 8 Feb
found 19 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
Staff were very attentive. The entire hotel was kept spotless and lovely Christmas decorations
Reviewed on 10 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsTop Honeymoon Peninsular Malaysia Hotels

Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit ...
7.8/10 Good! (1,000 reviews)
Stay is ok
Checked in for 2 nights at this hotel with family. There’s a mall just opposite the hotel and macdonald just beside which is 24 hours. Booked executive room, condition ok, the hot water is not hot in the night. Bed is springs material so not very comfortable as it’s too soft. TV signal is not very ...
Reviewed on 19 Aug 2025

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
7.8/10 Good! (1,001 reviews)
Room - clean and spacious Location - close to coach terminal and mall
Reviewed on 9 Dec 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (1,001 reviews)
Beautiful hotel, pretty location, great staff. Good food. Fabulous pool. Lovely room
Reviewed on 14 Dec 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.
