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.
JEN Penang Georgetown by Shangri-La
Downtown George Town
Price was £130, price is now £109 per person
£109
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,000 reviews)
Location is great and it is next to a mall with a supermarket. Clean, decent amenities and we had an enjoyable stay.
Reviewed on 4 Sep 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was £334, price is now £217 per person
£217
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (985 reviews)
Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.
Reviewed on 15 Aug 2025
PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was £213, price is now £142 per person
£142
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back
Reviewed on 10 Aug 2025
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was £667, price is now £493 per person
£493
per person
13 Oct - 17 Oct
found 6 hours ago
Return flight included
Singapore (SIN) to Penang (PEN)
9.2/10 Wonderful! (1,007 reviews)
Rooms were large and nicely appointed. Breakfast excellent. Staff very good. My stay was in Victory but friends stayed in Heritage and got a lot of add ons I didnt have access to. Overall a very pleasant experience.
Reviewed on 29 Aug 2025
Hard Rock Hotel Penang
Batu Ferringhi
Save 100% on your flight
Price was £181, price is now £147 per person
£147
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.6/10 Excellent! (1,001 reviews)
truly reflects the Rock Vibes. Everything is easy and near to access . The staff are friendly , the Burger from Hard Rock Cafe was amazing.
Reviewed on 29 May 2025
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips5* Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hard Rock Hotel Penang
Batu Ferringhi
Save 100% on your flight
Price was £181, price is now £147 per person
£147
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.6/10 Excellent! (1,001 reviews)
truly reflects the Rock Vibes. Everything is easy and near to access . The staff are friendly , the Burger from Hard Rock Cafe was amazing.
Reviewed on 29 May 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was £334, price is now £217 per person
£217
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (985 reviews)
Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.
Reviewed on 15 Aug 2025
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was £667, price is now £493 per person
£493
per person
13 Oct - 17 Oct
found 6 hours ago
Return flight included
Singapore (SIN) to Penang (PEN)
9.2/10 Wonderful! (1,007 reviews)
Rooms were large and nicely appointed. Breakfast excellent. Staff very good. My stay was in Victory but friends stayed in Heritage and got a lot of add ons I didnt have access to. Overall a very pleasant experience.
Reviewed on 29 Aug 2025
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips3 Night Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was £213, price is now £142 per person
£142
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back
Reviewed on 10 Aug 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was £334, price is now £217 per person
£217
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (985 reviews)
Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.
Reviewed on 15 Aug 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was £580, price is now £406 per person
£406
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,009 reviews)
The hotel is very nice and spacious. The staff are very attentive and caring. It is a comfortable stay with private beach nearby. The breakfast and dinner are splendid.
Reviewed on 3 Sep 2025
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips4 Night Honeymoon holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL Penang Resort
Batu Ferringhi
Price was £337, price is now £257 per person
£257
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back
Reviewed on 10 Aug 2025
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was £667, price is now £493 per person
£493
per person
13 Oct - 17 Oct
found 6 hours ago
Return flight included
Singapore (SIN) to Penang (PEN)
9.2/10 Wonderful! (1,007 reviews)
Rooms were large and nicely appointed. Breakfast excellent. Staff very good. My stay was in Victory but friends stayed in Heritage and got a lot of add ons I didnt have access to. Overall a very pleasant experience.
Reviewed on 29 Aug 2025
Royale Chulan Penang
Downtown George Town
Price was £325, price is now £280 per person
£280
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
Lovely hotel with lovely staff. A bit dated perhaps but that's to be expected for an old hotel! Everything else was great.
Reviewed on 18 Aug 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 ...
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is £49 per night from 28 Sept to 29 Sept
£49
28 Sept - 29 Sept
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 ...
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
The price is £267 per night from 22 Sept to 23 Sept
£267
22 Sept - 23 Sept
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 ...
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.
