
Malaysia Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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.

Royale Chulan Damansara
Mutiara Damansara
Price was ¥126,660, price is now ¥93,996 per person
¥93,996
per person
May 14 - May 19
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8/10 Very Good! (684 reviews)
Overall we had a good stay. The rooms are spacious and quiet. Breakfast was good and the service was good. Rooms are old and in need of an upgrade. Cleanliness of toilets in rooms requires more attention. We had flies in our first room, and the hotel assigned us to a cleaner one. Our check in process was smooth, however, the front desk staff member who checked us in required more training.
Reviewed on Feb 16, 2026

Seri Pacific Hotel Kuala Lumpur
Chow Kit
Save 100% on your flight
Price was ¥187,921, price is now ¥102,783 per person
¥102,783
per person
May 15 - May 20
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.
Reviewed on Jan 8, 2026

Tanjung Rhu Resort
Save 100% on your flight
Price was ¥171,282, price is now ¥113,629 per person
¥113,629
per person
May 24 - May 29
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed
Reviewed on Mar 2, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥388,945, price is now ¥290,870 per person
¥290,870
per person
May 1 - May 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.6/10 Exceptional! (1,006 reviews)
Pool, breakfast, ambience. More than anything, staff was so friendly and helpful.
Reviewed on Mar 5, 2026

Pelangi Beach Resort & Spa, Langkawi
Price was ¥280,919, price is now ¥212,192 per person
¥212,192
per person
May 1 - May 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9/10 Wonderful! (1,005 reviews)
A fantastic resort with attentive staff and lovely facilities. The pool area was beautiful with great beach access. The room was spacious with a great shower.
Reviewed on Mar 10, 2026
5* Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Royale Chulan Damansara
Mutiara Damansara
Price was ¥126,660, price is now ¥93,996 per person
¥93,996
per person
May 14 - May 19
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8/10 Very Good! (684 reviews)
Overall we had a good stay. The rooms are spacious and quiet. Breakfast was good and the service was good. Rooms are old and in need of an upgrade. Cleanliness of toilets in rooms requires more attention. We had flies in our first room, and the hotel assigned us to a cleaner one. Our check in process was smooth, however, the front desk staff member who checked us in required more training.
Reviewed on Feb 16, 2026

Seri Pacific Hotel Kuala Lumpur
Chow Kit
Save 100% on your flight
Price was ¥187,921, price is now ¥102,783 per person
¥102,783
per person
May 15 - May 20
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.
Reviewed on Jan 8, 2026

Tanjung Rhu Resort
Save 100% on your flight
Price was ¥171,282, price is now ¥113,629 per person
¥113,629
per person
May 24 - May 29
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed
Reviewed on Mar 2, 2026
3 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Seri Pacific Hotel Kuala Lumpur
Chow Kit
Price was ¥136,312, price is now ¥84,389 per person
¥84,389
per person
May 29 - Jun 1
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.
Reviewed on Jan 8, 2026

Sunway Resort Hotel
Bandar Sunway
Price was ¥310,090, price is now ¥239,660 per person
¥239,660
per person
May 2 - May 5
found 21 hours ago
Roundtrip non-stop flight included
Osaka (OSA) 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 Nov 2, 2025

The Chateau Spa & Wellness Resort
Price was ¥152,558, price is now ¥125,510 per person
¥125,510
per person
May 1 - May 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuantan (KUA)
9/10 Wonderful! (206 reviews)
Good rooms and idyllic place. Very near to Colmar French town.
Reviewed on Jan 26, 2026
4 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Royale Chulan Damansara
Mutiara Damansara
Price was ¥100,777, price is now ¥75,609 per person
¥75,609
per person
May 18 - May 22
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8/10 Very Good! (684 reviews)
Overall we had a good stay. The rooms are spacious and quiet. Breakfast was good and the service was good. Rooms are old and in need of an upgrade. Cleanliness of toilets in rooms requires more attention. We had flies in our first room, and the hotel assigned us to a cleaner one. Our check in process was smooth, however, the front desk staff member who checked us in required more training.
Reviewed on Feb 16, 2026

Seri Pacific Hotel Kuala Lumpur
Chow Kit
Price was ¥138,635, price is now ¥90,990 per person
¥90,990
per person
Apr 15 - Apr 19
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.
Reviewed on Jan 8, 2026

The Chateau Spa & Wellness Resort
Price was ¥128,662, price is now ¥97,480 per person
¥97,480
per person
Apr 16 - Apr 20
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuantan (KUA)
9/10 Wonderful! (206 reviews)
Good rooms and idyllic place. Very near to Colmar French town.
Reviewed on Jan 26, 2026
Top Honeymoon Malaysia Hotels

Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
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)
Staff is polite and courteous. However bedsheet is nt fully clean with some stains. Also there is something wrong with the usb charging ports next to the bed.
Reviewed on Feb 14, 2026

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is ¥4,821 per night from Mar 22 to Mar 23
¥4,821
¥6,451 total
Mar 22 - Mar 23
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,004 reviews)
Very comfortable. Staffs are friendly.
Reviewed on Mar 12, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is ¥78,288 per night from Apr 1 to Apr 2
¥78,288
¥79,100 total
Apr 1 - Apr 2
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)
Pool, breakfast, ambience. More than anything, staff was so friendly and helpful.
Reviewed on Mar 5, 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.
