Title: Malaysia Honeymoon Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # 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. ![Royale Chulan Damansara](https://images.trvl-media.com/lodging/7000000/6420000/6415800/6415717/26da0060_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Royale Chulan Damansara Mutiara Damansara £352 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 8/10 Very Good! (679 reviews) Not too noisy and clean. Reviewed on 21 Jun 2025 ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World Save 100% on your flight £536 per person 16 Jan - 19 Jan found 1 day ago Return flight included Kuala Lumpur (KUL) to Langkawi (LGK) 9.8/10 Exceptional! (1,000 reviews) Absolutely flawless stay – if I could give this hotel 10 stars, I would. The staff at The Danna Langkawi truly went above and beyond from the moment we arrived. Everyone was so kind, humble, and genuinely caring, constantly checking in to make sure everything was taken care of. They offered thoughtful suggestions on what to see and do around the island and seemed genuinely invested in making sure we enjoyed every minute of our trip. The room and property were immaculate. Housekeeping was incredible – the room was cleaned and refreshed twice a day, and every detail was perfectly handled without us even having to ask. The whole hotel feels calm, elegant, and extremely well maintained, with a real focus on guest comfort. I’ve stayed in a lot of luxury hotels around the world, but this was by far the best. The attention to detail and the warmth, humility, and professionalism of the staff set this place apart. We left feeling truly cared for, and we will definitely be back. Reviewed on 10 Dec 2025 ![Sunway Resort Hotel](https://images.trvl-media.com/lodging/1000000/70000/68400/68314/54f4228d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sunway Resort Hotel Bandar Sunway £460 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 8.6/10 Excellent! (1,000 reviews) Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night. I couldnt find the spa though and the hours were not so friendly with the schedule I had Reviewed on 2 Nov 2025 ![Hotel Maya Kuala Lumpur City Center](https://images.trvl-media.com/lodging/1000000/430000/426200/426172/18c97846_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Maya Kuala Lumpur City Center Golden Triangle £370 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 7.6/10 Good! (1,000 reviews) Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining. Reviewed on 16 Jul 2025 ![PARKROYAL COLLECTION Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### PARKROYAL COLLECTION Kuala Lumpur Bukit Bintang £384 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 8.6/10 Excellent! (858 reviews) Room is lovely, spotless and generous in size. Staff in the hotel are friendly and patient. The breakfast buffet is second to none. Reviewed on 10 Dec 2025 Don't see what you're looking for? See all available trips from Colombo to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-11/2026-01-18/?FromAirport=CMB&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Honeymoon holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![Hotel Maya Kuala Lumpur City Center](https://images.trvl-media.com/lodging/1000000/430000/426200/426172/18c97846_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Maya Kuala Lumpur City Center Golden Triangle £370 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 7.6/10 Good! (1,000 reviews) Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining. Reviewed on 16 Jul 2025 ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World Save 100% on your flight £536 per person 16 Jan - 19 Jan found 1 day ago Return flight included Kuala Lumpur (KUL) to Langkawi (LGK) 9.8/10 Exceptional! (1,000 reviews) Absolutely flawless stay – if I could give this hotel 10 stars, I would. The staff at The Danna Langkawi truly went above and beyond from the moment we arrived. Everyone was so kind, humble, and genuinely caring, constantly checking in to make sure everything was taken care of. They offered thoughtful suggestions on what to see and do around the island and seemed genuinely invested in making sure we enjoyed every minute of our trip. The room and property were immaculate. Housekeeping was incredible – the room was cleaned and refreshed twice a day, and every detail was perfectly handled without us even having to ask. The whole hotel feels calm, elegant, and extremely well maintained, with a real focus on guest comfort. I’ve stayed in a lot of luxury hotels around the world, but this was by far the best. The attention to detail and the warmth, humility, and professionalism of the staff set this place apart. We left feeling truly cared for, and we will definitely be back. Reviewed on 10 Dec 2025 ![PARKROYAL COLLECTION Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### PARKROYAL COLLECTION Kuala Lumpur Bukit Bintang £384 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 8.6/10 Excellent! (858 reviews) Room is lovely, spotless and generous in size. Staff in the hotel are friendly and patient. The breakfast buffet is second to none. Reviewed on 10 Dec 2025 Don't see what you're looking for? See all available trips from Colombo to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-11/2026-01-18/?FromAirport=CMB&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Honeymoon holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![Hotel Maya Kuala Lumpur City Center](https://images.trvl-media.com/lodging/1000000/430000/426200/426172/18c97846_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Maya Kuala Lumpur City Center Golden Triangle £370 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 7.6/10 Good! (1,000 reviews) Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining. Reviewed on 16 Jul 2025 ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World Save 100% on your flight £536 per person 16 Jan - 19 Jan found 1 day ago Return flight included Kuala Lumpur (KUL) to Langkawi (LGK) 9.8/10 Exceptional! (1,000 reviews) Absolutely flawless stay – if I could give this hotel 10 stars, I would. The staff at The Danna Langkawi truly went above and beyond from the moment we arrived. Everyone was so kind, humble, and genuinely caring, constantly checking in to make sure everything was taken care of. They offered thoughtful suggestions on what to see and do around the island and seemed genuinely invested in making sure we enjoyed every minute of our trip. The room and property were immaculate. Housekeeping was incredible – the room was cleaned and refreshed twice a day, and every detail was perfectly handled without us even having to ask. The whole hotel feels calm, elegant, and extremely well maintained, with a real focus on guest comfort. I’ve stayed in a lot of luxury hotels around the world, but this was by far the best. The attention to detail and the warmth, humility, and professionalism of the staff set this place apart. We left feeling truly cared for, and we will definitely be back. Reviewed on 10 Dec 2025 ![Sunway Resort Hotel](https://images.trvl-media.com/lodging/1000000/70000/68400/68314/54f4228d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sunway Resort Hotel Bandar Sunway £460 per person 24 Jan - 27 Jan found 1 day ago Return direct flight included Colombo (CMB) to Kuala Lumpur (KUL) 8.6/10 Excellent! (1,000 reviews) Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night. I couldnt find the spa though and the hours were not so friendly with the schedule I had Reviewed on 2 Nov 2025 Don't see what you're looking for? See all available trips from Colombo to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-11/2026-01-18/?FromAirport=CMB&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Honeymoon holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![Federal Hotel Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/530000/527700/527673/3041dba5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Federal Hotel Kuala Lumpur Bukit Bintang £690 per person 2 Feb - 5 Feb found 8 hours ago Return direct flight included Manchester (MAN) to Kuala Lumpur (KUL) 7.6/10 Good! (605 reviews) ![Eastern And Oriental Hotel](https://images.trvl-media.com/lodging/1000000/800000/791200/791156/8a54f2cf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Eastern And Oriental Hotel Downtown George Town £1,024 per person 3 Mar - 6 Mar found 24 hours ago Return direct flight included London (LON) to Penang (PEN) 9.2/10 Wonderful! (1,002 reviews) An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem. Reviewed on 5 Dec 2025 ![PARKROYAL COLLECTION Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### PARKROYAL COLLECTION Kuala Lumpur Bukit Bintang £698 per person 2 Feb - 5 Feb found 8 hours ago Return direct flight included Manchester (MAN) to Kuala Lumpur (KUL) 8.6/10 Excellent! (858 reviews) Room is lovely, spotless and generous in size. Staff in the hotel are friendly and patient. The breakfast buffet is second to none. Reviewed on 10 Dec 2025 Don't see what you're looking for? See all available trips from Manchester to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-11/2026-01-18/?FromAirport=MAN&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Honeymoon Malaysia Hotels ![Hotel Granada Johor Bahru](https://images.trvl-media.com/lodging/8000000/7290000/7288400/7288347/e5765d26_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Granada Johor Bahru 55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor - 4 hours drive from Petronas Twin Towers 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,000 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 [Get rates](https://expedia.co.uk/Johor-Bahru-Hotels-Hotel-Granada-Johor-Bahru.h7288347.Hotel-Information) [](https://expedia.co.uk/Johor-Bahru-Hotels-Hotel-Granada-Johor-Bahru.h7288347.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hatten Hotel Melaka Hatten Square, Jln Merdeka Malacca City Malacca - 3 hours drive from Petronas Twin Towers £51 4 Jan - 5 Jan 2026 includes taxes & fees 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,002 reviews) Na Reviewed on 5 Dec 2025 [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![The Danna Langkawi - A Member of Small Luxury Hotels of the World ](https://images.trvl-media.com/lodging/4000000/3990000/3987000/3986980/e0277ecf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Danna Langkawi - A Member of Small Luxury Hotels of the World Telaga Harbour Park Langkawi Kedah - 7 hours drive from Petronas Twin Towers £333 16 Dec - 17 Dec includes taxes & fees 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) We didnt have a beach view. We had a view of the marina. The pool was beautiful and everything was clean. Reviewed on 17 Nov 2025 [](https://expedia.co.uk/Langkawi-Hotels-The-Danna-Langkawi-A-Member-Of-Small-Luxury-Hotels-Of-The-World.h3986980.Hotel-Information) [See all 13,555 properties in Malaysia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=108) 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 ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Malaysia Flights ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Flight-Destinations)[ Malaysia Hotels ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Hotel-Destinations)[ Malaysia Holiday Rentals ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Holiday-Rental-Destinations)[ Malaysia Car Hire ](https://expedia.co.uk/Destinations-In-Malaysia.d108.Car-Hire-Destinations)[ Malaysia Holidays ](https://expedia.co.uk/Malaysia.d108.Holidays-City-Breaks) \* 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app