Malaysia Honeymoon Holidays
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
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
21 Sept - 26 Sept
found 1 day ago
Return direct flight included
London (LON) 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
per person
10 Sept - 15 Sept
found 17 hours ago
Return direct flight included
London (LON) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 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
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
per person
23 Sept - 29 Sept
found 1 day ago
Return direct flight included
London (LON) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
Staff were excellent. Friendly and helpful.
Tommy was excellent.
Had a lovely stay and will visit again.
Reviewed on 13 May 2025
5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
per person
10 Sept - 15 Sept
found 17 hours ago
Return direct flight included
London (LON) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 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
4 Night Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Sama-Sama Hotel KL International Airport
per person
11 Sept - 15 Sept
found 21 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,450 reviews)
Great hotel for location to the airport, fantastic service and loved the free drinks and canapés we received.
Reviewed on 20 Jul 2025
Sunway Resort Hotel
Bandar Sunway
Save 100% on your flight
per person
11 Sept - 15 Sept
found 21 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Very accommodating, perfect location connected to larger mall. Great room service and ambiance. Love this place !
Reviewed on 10 Jun 2025
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
2 Oct - 5 Oct
found 20 hours ago
Return direct flight included
Birmingham (BHX) 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
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 Wi-Fi, 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
The price is £50 per night from 4 Aug to 5 Aug
£50
4 Aug - 5 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their ...
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
The price is £296 per night from 20 Aug to 21 Aug
£296
20 Aug - 21 Aug
includes taxes & fees
Stay at this 5-star 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,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.
More holidays you might like
* 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.