
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.

Grand Millennium Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$447, price is now NZ$415 per person
NZ$415
per person
12 Mar - 15 Mar
just found
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,002 reviews)
The room was spaciuos and clean. However during check in need to wait 1 hour before we get our room although we do check in at 3 pm. That need some improvement
Reviewed on 2 Feb 2026

Carlton Hotel Singapore
Downtown Core
Price was NZ$4,366, price is now NZ$2,902 per person
NZ$2,902
per person
22 Apr - 29 Apr
found 11 hours ago
Return flight included
Napier (NPE) to Singapore (SIN)
9.2/10 Wonderful! (2,027 reviews)
Room is clean. Amenities wise average.
Shower area blockage water go down V slowly.
Reviewed on 8 Feb 2026

PARKROYAL COLLECTION Pickering, Singapore
Downtown Singapore
Price was NZ$4,512, price is now NZ$3,432 per person
NZ$3,432
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
The facilities were very good, room checkin was smooth
Reviewed on 5 Feb 2026

One Farrer Hotel
Rochor
Price was NZ$3,436, price is now NZ$2,878 per person
NZ$2,878
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,000 reviews)
Room was clean. Staff were very helpful. Loved the pool and hot tub.
Reviewed on 31 Jan 2026

Fairmont Singapore
Downtown Singapore
Price was NZ$3,963, price is now NZ$3,585 per person
NZ$3,585
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,000 reviews)
Fabulous Fairmont- staff were all so helpful . Room was immaculate and clean, tidy and we really enjoyed our trip
Reviewed on 5 Feb 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.

One Farrer Hotel
Rochor
Price was NZ$3,436, price is now NZ$2,878 per person
NZ$2,878
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,000 reviews)
Room was clean. Staff were very helpful. Loved the pool and hot tub.
Reviewed on 31 Jan 2026

PARKROYAL COLLECTION Pickering, Singapore
Downtown Singapore
Price was NZ$4,512, price is now NZ$3,432 per person
NZ$3,432
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
The facilities were very good, room checkin was smooth
Reviewed on 5 Feb 2026

Fairmont Singapore
Downtown Singapore
Price was NZ$3,963, price is now NZ$3,585 per person
NZ$3,585
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,000 reviews)
Fabulous Fairmont- staff were all so helpful . Room was immaculate and clean, tidy and we really enjoyed our trip
Reviewed on 5 Feb 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.

Grand Millennium Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$447, price is now NZ$415 per person
NZ$415
per person
12 Mar - 15 Mar
just found
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,002 reviews)
The room was spaciuos and clean. However during check in need to wait 1 hour before we get our room although we do check in at 3 pm. That need some improvement
Reviewed on 2 Feb 2026

JW Marriott Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$572, price is now NZ$565 per person
NZ$565
per person
12 Mar - 15 Mar
just found
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,003 reviews)
Helpful staff very good hygiene and a perfect spot in the center of the city
Reviewed on 7 Feb 2026

Putrajaya Marriott Hotel
Price was NZ$444, price is now NZ$444 per person
NZ$444
per person
12 Mar - 15 Mar
just found
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
8.2/10 Very Good! (457 reviews)
Breakfast was good, lots of different varieties...staff very helpful, rooms clean and spa was good
Reviewed on 19 Jan 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 ...
7.8/10 Good! (1,001 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)
Location good
Reviewed on 28 Jan 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,003 reviews)
The staff were all super friendly and helpful. Our room was lovely. A beautiful hotel
Reviewed on 31 Jan 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.
