Peninsular 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 Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Carlton Hotel Singapore
Downtown Core
per person
29 Sept - 3 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,730 reviews)
Had a 3 night stay here. The location of the hotel is really central and close to a couple of the mrt stations. It is also only a 5 minute walk to Raffles, for the compulsory Singapore Sling!! The room itself was spacious, clean, and had all of the essentials, such as a mini fridge. The staff were super helpful. We would not hesitate to stay here again if we ever get back to beautiful Singapore.
Reviewed on 21 Jul. 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.
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.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
8 Oct - 10 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 18 Jul. 2025
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
per person
29 Sept - 3 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,730 reviews)
Had a 3 night stay here. The location of the hotel is really central and close to a couple of the mrt stations. It is also only a 5 minute walk to Raffles, for the compulsory Singapore Sling!! The room itself was spacious, clean, and had all of the essentials, such as a mini fridge. The staff were super helpful. We would not hesitate to stay here again if we ever get back to beautiful Singapore.
Reviewed on 21 Jul. 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 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,000 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
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,002 reviews)
"The outside drainage near the traffic crossing in front of hotel stinks so badly almost nauseating. Tiles at H&M are popping n dangerous to walk on."
Reviewed on 20 Jul. 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! (1,001 reviews)
"We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy"
Reviewed on 13 Jul. 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.