Malaysia Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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
Plan, 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.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ￥72,265, price is now ￥46,908 per person
￥46,908
per person
Dec 12 - Dec 14
found 14 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Service is good , staff are friendly & helpful. Clean room & environment.
Reviewed on Oct 18, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ￥103,524, price is now ￥81,687 per person
￥81,687
per person
Dec 12 - Dec 14
found 14 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on Oct 7, 2025
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ￥175,902, price is now ￥138,831 per person
￥138,831
per person
Jan 2 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jul 16, 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was ￥62,946, price is now ￥50,614 per person
￥50,614
per person
Dec 12 - Dec 14
found 14 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (994 reviews)
Outstanding check-in experience with efficient and helpful team. Seaview suite was huge and well designed and immaculate. Multiple dining options and two poolside cocktail bars. There are also a couple of boutique shops selling quality souvenirs and essentials. The private beach is well maintained and the sea very clean and warm. The resort team are the icing on the cake, so professional, attentive and well-mannered. Definitely a must for those looking for a luxurious and relaxing break from city life.
Reviewed on Oct 9, 2025
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips5* Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ￥72,265, price is now ￥46,908 per person
￥46,908
per person
Dec 12 - Dec 14
found 14 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Service is good , staff are friendly & helpful. Clean room & environment.
Reviewed on Oct 18, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ￥103,524, price is now ￥81,687 per person
￥81,687
per person
Dec 12 - Dec 14
found 14 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on Oct 7, 2025
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ￥175,902, price is now ￥138,831 per person
￥138,831
per person
Jan 2 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jul 16, 2025
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips3 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was ￥117,893, price is now ￥91,036 per person
￥91,036
per person
Dec 1 - Dec 4
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
8.6/10 Excellent! (836 reviews)
Staff were all very friendly and helpful. Receptionist actually walk out of counter to receive the guest and allowed late check out. Bell boys were super helpful too. Breakfast was superb! Will definitely come again.
Reviewed on Oct 13, 2025
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ￥84,872, price is now ￥69,342 per person
￥69,342
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jul 16, 2025
4 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was ￥176,912, price is now ￥143,596 per person
￥143,596
per person
Dec 25 - Dec 29
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (836 reviews)
Staff were all very friendly and helpful. Receptionist actually walk out of counter to receive the guest and allowed late check out. Bell boys were super helpful too. Breakfast was superb! Will definitely come again.
Reviewed on Oct 13, 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 WiFi, a full-service spa, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon ...
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 Aug 19, 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is ￥6,700 per night from Oct 27 to Oct 28
￥6,700
￥8,448 total
Oct 27 - Oct 28
includes taxes & fees
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,011 reviews)
Excellent
Great location and lots of room, spacious. Staff managed high occupancy over the long weekend.
Reviewed on Oct 21, 2025
Shangri-La Rasa Sayang, Penang
Jalan Batu Feringgi, George Town, Penang
The price is ￥22,816 per night from Nov 24 to Nov 25
￥22,816
￥27,392 total
Nov 24 - Nov 25
includes taxes & fees
Stay at this 5-star luxury resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (1,006 reviews)
The pool area was fabulous. I’ve included a photo from our balcony looking at a 200 year-old tree. The hotel staff were so very gracious and friendly. This is easily one of the top two hotels I’ve ever stayed at. Our room was huge, with a very modern bathroom.
Reviewed on Oct 19, 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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
