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.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ￥249,590, price is now ￥166,022 per person
￥166,022
per person
Sep 6 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.2/10 Wonderful! (1,009 reviews)
Housekeeping needs to be improved.
Otherwise, well maintained hotel in good location
Reviewed on Jul 31, 2026
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ￥259,832, price is now ￥211,588 per person
￥211,588
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (ITM) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on Jun 16, 2026
5* 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 ￥249,590, price is now ￥166,022 per person
￥166,022
per person
Sep 6 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.2/10 Wonderful! (1,009 reviews)
Housekeeping needs to be improved.
Otherwise, well maintained hotel in good location
Reviewed on Jul 31, 2026
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ￥259,832, price is now ￥211,588 per person
￥211,588
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (ITM) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on Jun 16, 2026
3 Night 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 ￥103,939, price is now ￥84,166 per person
￥84,166
per person
Sep 7 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious
Reviewed on Jun 16, 2026
Seri Pacific Hotel Kuala Lumpur
Chow Kit
Price was ￥150,510, price is now ￥129,296 per person
￥129,296
per person
Oct 13 - Oct 16
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
All good what is says on the tin
Reviewed on Apr 24, 2026
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was ￥110,754, price is now ￥102,566 per person
￥102,566
per person
Oct 1 - Oct 4
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,001 reviews)
The place was nice good location, the things that bothered me were the elevator was slow only three, and from the windows, I can see perforated sheet metal and not the city itself. I took a club room and my room located at third floor. That you can see nothing.
Reviewed on Jul 30, 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 ￥106,017, price is now ￥87,874 per person
￥87,874
per person
Sep 15 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,116 reviews)
The room is so cosy and walking distance to mall
Reviewed on Jul 31, 2026
Sama-Sama Hotel KL International Airport
Price was ￥145,880, price is now ￥125,358 per person
￥125,358
per person
Sep 1 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,363 reviews)
We were able to access the premier lounge on level 9. Fantastic food/service/amenity. I cannot speak more highly of this hotel
Reviewed on Jul 30, 2026
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
The price is ￥10,920 per night from Aug 20 to Aug 21
￥10,920
￥13,423 total
Aug 20 - Aug 21
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)
"Furniture need changes… toilet looks old but credit to the foods"
Reviewed on Jul 11, 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is ￥8,081 per night from Sep 1 to Sep 2
￥8,081
￥10,275 total
Sep 1 - Sep 2
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)
"Good location within walking distance to most places of interest"
Reviewed on Jul 30, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is ￥56,210 per night from Sep 1 to Sep 2
￥56,210
￥56,990 total
Sep 1 - Sep 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 ...
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.
