Malaysia Honeymoon Holidays
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Honeymoon hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
3 Night Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
One World Hotel
Bandar Utama
£237
per person
9 Nov - 12 Nov
found 1 day ago
Return flight included
Langkawi (LGK) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,000 reviews)
Overall room is clean. Toilet got bidet. Next to 1 Utama Shopping Mall. Near MRT station. Parking is ok, free parking for hotel guests. Kind and friendly staff. Easy check-in and check-out.
Reviewed on 23 Aug 2026
Renaissance Kuala Lumpur Hotel & Convention Centre
Golden Triangle
£250
per person
9 Nov - 12 Nov
found 1 day ago
Return flight included
Langkawi (LGK) to Kuala Lumpur (KUL)
8.6/10 Excellent! (999 reviews)
We haven't had a chance to use the hotel facilities including the kitchen. About the room, spacious but bathtub quite small. Regarding the location, well for those who are using MRT/metro, convenient as 2 lines are nearby, but for taxi clearly challenging as the traffic is quite bad around.
Reviewed on 16 Aug 2026
4 Night Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
One World Hotel
Bandar Utama
£662
per person
23 Nov - 26 Nov
found 22 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,000 reviews)
Overall room is clean. Toilet got bidet. Next to 1 Utama Shopping Mall. Near MRT station. Parking is ok, free parking for hotel guests. Kind and friendly staff. Easy check-in and check-out.
Reviewed on 23 Aug 2026
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
- 4 hours drive from Petronas Twin Towers
£54
per night
28 Sept - 29 Sept
Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Aeon Mall Bukit Indah and Sutera Mall ...
8/10 Very good! (1,000 reviews)
"Furniture need changes… toilet looks old but credit to the foods"
Reviewed on 11 Jul 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
- 3 hours drive from Petronas Twin Towers
£48
per night
15 Sept - 16 Sept
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. ...
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
- 7 hours drive from Petronas Twin Towers
£225
per night
22 Sept - 23 Sept
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,000 reviews)
"Perfectooo I like their spicy Danna drink. I forgot how to make it .. it was so delicious!"
Reviewed on 9 Sept 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. Flight-inclusive packages are ATOL protected.
