Malaysia Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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 Honeymoon vacation packages in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ￥123,185, price is now ￥104,776 per person
￥104,776
per person
Jul 23 - Jul 27
found 23 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
The staff was great, everything was clean, loved the breakfast!
Reviewed on Feb 25, 2026
PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was ￥276,810, price is now ￥182,775 per person
￥182,775
per person
Jul 9 - Jul 16
found 6 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Penang (PEN)
8.8/10 Excellent! (1,003 reviews)
This is a lovely hotel. With great a staff. It is away from the city but close enough by Grab for that part of Penang to be accessible. The breakfast was great and varied. The gym was excellent.
Reviewed on May 6, 2026
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was ￥342,923, price is now ￥245,778 per person
￥245,778
per person
Jun 24 - Jun 30
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Penang (PEN)
9.2/10 Wonderful! (1,004 reviews)
There are two wings that are separate hotels with the same name . You may want to choose the old one.
No changing room in the other one.
However nice swimming pool and restaurant on the 6th floor and professional staff
Reviewed on May 7, 2026
Sunway Resort Hotel
Bandar Sunway
Price was ￥198,162, price is now ￥163,700 per person
￥163,700
per person
Jul 26 - Jul 31
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
This is the best hotel you can stay at in KL. There is so much to do just in the hotel. A child friendly place with many children activities. The breakfast buffet is amazing there is so much to choose from. The food is fresh and real food is offered. The only thing I didn’t like is the house keeping , the room attendants didn’t clean the rooms properly. The laundry service is also very expensive. I paid 426 MYR for abit of laundry. I used the laundry 24 hour service across the road from the hotel and it was only 60 MYR
Reviewed on May 17, 2026
Sama-Sama Hotel KL International Airport
Price was ￥215,605, price is now ￥182,943 per person
￥182,943
per person
Jul 26 - Jul 31
found 17 hours ago
Roundtrip flight included
Takamatsu (TAK) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,386 reviews)
Excellent service! Kind staff. Highly Recommended.
Reviewed on May 20, 2026
5* Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ￥123,185, price is now ￥104,776 per person
￥104,776
per person
Jul 23 - Jul 27
found 23 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
The staff was great, everything was clean, loved the breakfast!
Reviewed on Feb 25, 2026
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was ￥342,923, price is now ￥245,778 per person
￥245,778
per person
Jun 24 - Jun 30
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Penang (PEN)
9.2/10 Wonderful! (1,004 reviews)
There are two wings that are separate hotels with the same name . You may want to choose the old one.
No changing room in the other one.
However nice swimming pool and restaurant on the 6th floor and professional staff
Reviewed on May 7, 2026
Hard Rock Hotel Penang
Batu Ferringhi
Price was ￥215,603, price is now ￥183,812 per person
￥183,812
per person
Aug 8 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
This hotel is well run and well managed, service was professional and friendly. Forgot passport in the safe and manager of the hotel handled it with speed and diligence to safely deliver the passport to the airpot so I could make the flight. what more needs to be said.
Reviewed on May 3, 2026
3 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Price was ￥207,425, price is now ￥156,172 per person
￥156,172
per person
Jul 17 - Jul 20
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.2/10 Wonderful! (1,005 reviews)
Highly recommend. We had a wonderful stay.
Reviewed on May 17, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ￥398,278, price is now ￥222,398 per person
￥222,398
per person
Jul 17 - Jul 20
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.6/10 Exceptional! (1,004 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on May 3, 2026
Eastern And Oriental Hotel
Downtown George Town
Price was ￥228,946, price is now ￥177,206 per person
￥177,206
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Penang (PEN)
9.2/10 Wonderful! (1,004 reviews)
There are two wings that are separate hotels with the same name . You may want to choose the old one.
No changing room in the other one.
However nice swimming pool and restaurant on the 6th floor and professional staff
Reviewed on May 7, 2026
4 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
E&O Residences Kuala Lumpur
Golden Triangle
Price was ￥132,087, price is now ￥109,414 per person
￥109,414
per person
Jul 30 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,112 reviews)
We had a wonderful stay. The accommodation was clean, comfortable, and well-maintained. The customer service was very friendly, welcoming, and always willing to help with anything we needed. Staff made us feel at home from the moment we arrived. Great atmosphere, excellent hospitality, and overall a very enjoyable experience. Highly recommended.
Reviewed on May 14, 2026
Federal Hotel Kuala Lumpur
Bukit Bintang
Price was ￥158,254, price is now ￥127,690 per person
￥127,690
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (606 reviews)
Room is clean and staff respond is fast.
Easy accessible to food and shopping.
Reviewed on Mar 10, 2020
Sama-Sama Hotel KL International Airport
Price was ￥153,502, price is now ￥127,070 per person
￥127,070
per person
Jul 30 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,386 reviews)
Excellent service! Kind staff. Highly Recommended.
Reviewed on May 20, 2026
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
The price is ￥13,293 per night from May 25 to May 26
￥13,293
￥16,086 total
May 25 - May 26
includes taxes & fees
Book a stay at this spa hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon ...
8/10 Very Good! (1,000 reviews)
"Clean room and toilet. Bed is a little old and feels lumpy but bedsheets are clean."
Reviewed on Apr 20, 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is ￥9,350 per night from Jun 7 to Jun 8
￥9,350
￥11,635 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."
Reviewed on May 18, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is ￥95,440 per night from May 24 to May 25
￥95,440
￥96,242 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (1,000 reviews)
"Perfect"
Reviewed on May 8, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
