Peninsular Malaysia Honeymoon 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 + Honeymoon hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NZ$2,899, price is now NZ$2,443 per person
NZ$2,443
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
The staff was great, everything was clean, loved the breakfast!
Reviewed on 25 Feb 2026
PARKROYAL COLLECTION Pickering, Singapore
Downtown Singapore
Price was NZ$4,434, price is now NZ$3,686 per person
NZ$3,686
per person
25 June - 2 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,004 reviews)
Amazing hotel!
Location,design,room,service,staff.
Everything honestly!
It’s a must experience.
Reviewed on 10 May 2026
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$3,145, price is now NZ$2,711 per person
NZ$2,711
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (970 reviews)
Place was amazing! We arrived late in the evening and were upgraded to a high level which my son loved. Buffet breakfast was great had alot of variety and service was great, we had one waiter that helped us daily and got us our morning hot chocolate, He was amazing!
Overall great location, close to Bukit Bingtang and great hotel will definitely stay here on our next trip to KL. Thank you
Reviewed on 3 May 2026
Golden Palm Tree Sepang
Price was NZ$3,071, price is now NZ$2,656 per person
NZ$2,656
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (896 reviews)
lunch dinner should have more option aside from local restaurants, specially under inter continental food have limited options for vegetarian and non vegetarian as well
Reviewed on 2 May 2026
One World Hotel
Bandar Utama
Price was NZ$3,001, price is now NZ$2,627 per person
NZ$2,627
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
very helpful staff at cinnamon coffee house, who are friendly and courteous, take the time to explain and recommend Ala carte's local food as we were only looking for a 'light' dinner.
Reviewed on 28 Mar 2026
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.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was NZ$2,899, price is now NZ$2,443 per person
NZ$2,443
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
The staff was great, everything was clean, loved the breakfast!
Reviewed on 25 Feb 2026
PARKROYAL COLLECTION Pickering, Singapore
Downtown Singapore
Price was NZ$4,434, price is now NZ$3,686 per person
NZ$3,686
per person
25 June - 2 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,004 reviews)
Amazing hotel!
Location,design,room,service,staff.
Everything honestly!
It’s a must experience.
Reviewed on 10 May 2026
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$3,145, price is now NZ$2,711 per person
NZ$2,711
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (970 reviews)
Place was amazing! We arrived late in the evening and were upgraded to a high level which my son loved. Buffet breakfast was great had alot of variety and service was great, we had one waiter that helped us daily and got us our morning hot chocolate, He was amazing!
Overall great location, close to Bukit Bingtang and great hotel will definitely stay here on our next trip to KL. Thank you
Reviewed on 3 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Honeymoon holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Berjaya Langkawi Resort
Price was NZ$2,552, price is now NZ$2,282 per person
NZ$2,282
per person
17 July - 19 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
8.8/10 Excellent! (1,001 reviews)
Breakfast (buffet) was very good with a variety of dishes. Shuttle service was also very professional and fast. Room was comfortable and clean. Air conditioning worked well. There was enjoyable and pleasant atmosphere on the territory of the hotel.
Reviewed on 7 May 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was NZ$4,234, price is now NZ$2,683 per person
NZ$2,683
per person
17 July - 19 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.6/10 Exceptional! (1,003 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on 3 May 2026
Pelangi Beach Resort & Spa, Langkawi
Price was NZ$2,790, price is now NZ$2,317 per person
NZ$2,317
per person
17 July - 19 July
found 4 hours ago
Return direct flight included
Auckland (AKL) to Langkawi (LGK)
9.2/10 Wonderful! (1,001 reviews)
Hotel was nicely maintained, staff were excellent and food was good. Location is very good only 15 mins from the airport.
Reviewed on 26 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Honeymoon holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Carlton Hotel Singapore
Downtown Core
Price was NZ$3,971, price is now NZ$3,167 per person
NZ$3,167
per person
13 July - 17 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.2/10 Wonderful! (2,492 reviews)
The venue was clean and well presented.
Staff were very pleasant and helpful.
Great location.
Would definitely recommend.
Reviewed on 8 May 2026
PARKROYAL COLLECTION Pickering, Singapore
Downtown Singapore
Price was NZ$3,857, price is now NZ$3,609 per person
NZ$3,609
per person
13 July - 17 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.2/10 Wonderful! (1,004 reviews)
Amazing hotel!
Location,design,room,service,staff.
Everything honestly!
It’s a must experience.
Reviewed on 10 May 2026
Shangri-La Singapore
Tanglin
Price was NZ$3,623, price is now NZ$3,468 per person
NZ$3,468
per person
13 July - 17 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9.2/10 Wonderful! (1,002 reviews)
Brilliant hotel to relax in on our return home to Australia from USA. Great staff, super comfortable hotel. We will be back
Reviewed on 27 Apr 2026
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 ...
8/10 Very Good! (1,000 reviews)
Clean room and toilet. Bed is a little old and feels lumpy but bedsheets are clean.
Reviewed on 20 Apr 2026
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. ...
8/10 Very Good! (1,009 reviews)
The room is clean as usual. Comfortable and spacious. But only one thing we are not satisfied, even we request 1 extra towel, they charged rm10-20. Before this they didn’t charge. The staff are good and polite Also. Me and my family took breakfast and the food has lots of variety and delicious as ...
Reviewed on 11 May 2026
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,004 reviews)
Perfect
Reviewed on 8 May 2026
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.
