Malaysia Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 + Honeymoon hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
8.6/10 Excellent! (701 reviews)
Nice response on arriving snd the rest of the week food service was great and the entire adventure was worth it
Reviewed on 14 Apr. 2025
Pelangi Beach Resort & Spa, Langkawi
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Fantastic location, straight onto the beach and easy access to the rest of Cenang beach. All staff were friendly and helpful.
Reviewed on 20 Apr. 2025
One World Hotel
Bandar Utama
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Long walks to Buffet at Cinnamon/Coffee shop, esp. for us at our Diamond/60th year MGS Class of ‘65 Reunion. At 50th Reunion: 2015, and others in between years, the arrangements were much favorable. Thank you.
Reviewed on 23 Apr. 2025
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
per person
6 Jul - 13 Jul
found 11 hours ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Traders was incredible! The Suite was so spacious and very luxurious. The breakfast was huge and delicious. The VIP Lounge was fitting of the word VIP. The location next to the Twin Towers and multiple shopping malls was so convenient. If you are staying in Kuala Lumpur City Center, this is the place to stay hands down!
Reviewed on 23 Apr. 2025
JW Marriott Kuala Lumpur
Kuala Lumpur City Centre
per person
6 Jul - 13 Jul
found 11 hours ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,001 reviews)
Beautiful hotel with great pool and dining/bar options. Superb location, really convenient for getting around KL. Staff were professional, courteous and accommodating.
Reviewed on 18 Apr. 2025
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
8.6/10 Excellent! (701 reviews)
Nice response on arriving snd the rest of the week food service was great and the entire adventure was worth it
Reviewed on 14 Apr. 2025
Pelangi Beach Resort & Spa, Langkawi
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Fantastic location, straight onto the beach and easy access to the rest of Cenang beach. All staff were friendly and helpful.
Reviewed on 20 Apr. 2025
One World Hotel
Bandar Utama
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Long walks to Buffet at Cinnamon/Coffee shop, esp. for us at our Diamond/60th year MGS Class of ‘65 Reunion. At 50th Reunion: 2015, and others in between years, the arrangements were much favorable. Thank you.
Reviewed on 23 Apr. 2025
3 Night Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
8.6/10 Excellent! (701 reviews)
Nice response on arriving snd the rest of the week food service was great and the entire adventure was worth it
Reviewed on 14 Apr. 2025
Pelangi Beach Resort & Spa, Langkawi
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Fantastic location, straight onto the beach and easy access to the rest of Cenang beach. All staff were friendly and helpful.
Reviewed on 20 Apr. 2025
One World Hotel
Bandar Utama
per person
26 May - 29 May
found 9 hours ago
Return flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Long walks to Buffet at Cinnamon/Coffee shop, esp. for us at our Diamond/60th year MGS Class of ‘65 Reunion. At 50th Reunion: 2015, and others in between years, the arrangements were much favorable. Thank you.
Reviewed on 23 Apr. 2025
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
Stay at this 3.5-star spa hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon ...
7.8/10 Good! (1,001 reviews)
Prefect stay
"Everything was good, the stay is prefect!"
Reviewed on 9 Jan. 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is NZ$81 per night from 27 Apr to 28 Apr
NZ$81
includes taxes & fees
27 Apr - 28 Apr
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,004 reviews)
"Je donne un 4 grâce à l’emplacement très pratique… près du Red square et de Jonker Street, des restaurants au bord de la rivière et du Chinatown! L’établissement est assez vieux, mais la chambre était grande et propre et le personnel sympathique! Le restaurant sur le toit pourrait être intéressant… ..."
Reviewed on 20 Apr. 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (999 reviews)
Spectacular
"Spectacular hotel. It was a cross between the Taj Mahal and Raffles of Singapore. It was a regal experience."
Reviewed on 25 Mar. 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.