
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 ¥113,351, price is now ¥90,262 per person
¥90,262
per person
Jan 17 - Jan 20
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
After upgrading it was better for the rooms and cleanliness
Reviewed on Nov 2, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥914,502, price is now ¥601,520 per person
¥601,520
per person
Dec 19 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
The Danna is a small(ish) hotel that trades on its beachfront location and luxurious rooms. We were very happy there during our five night stay. Each of the three restaurants offers decent food and generous portions. The pool area is comfortable, although some maintenance may be required soon. All the staff are lovely. It’s a fine place either to do nothing or to go birdwatching or kayaking. Given the quality of the product the price is more than reasonable. My only criticism is that there needs to be a separate pool area for kids - otherwise the adults who just want to relax will find their day disrupted.
Reviewed on Oct 12, 2026

Pelangi Beach Resort & Spa, Langkawi
Price was ¥474,686, price is now ¥317,170 per person
¥317,170
per person
Dec 19 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.2/10 Wonderful! (1,002 reviews)
Luxurious and tranquil hotel, you come here and won't want to leave! The hotel has all the necessary amenities but it is also conveniently located if you want to venture outside, just a short walk from all the shops, restaurants and bars. The staff is very friendly and helpful.
Reviewed on Nov 7, 2026

Royale Chulan Penang
Downtown George Town
Price was ¥169,230, price is now ¥124,028 per person
¥124,028
per person
Dec 25 - Dec 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Penang (PEN)
8.6/10 Excellent! (1,001 reviews)
An old building with some of its history displayed around the complex. The rooms are a good size with a comfortable bed, good shower, small bar fridge, and a filtered water tap. Fantastic breakfast buffet. Short walk from the ferry terminal and to main areas of old Georgetown.
Reviewed on Oct 19, 2026

Sunway Resort Hotel
Bandar Sunway
Price was ¥242,286, price is now ¥191,408 per person
¥191,408
per person
Dec 25 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Very good experience, and a very nice resort.
Reviewed on Oct 8, 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 ¥113,351, price is now ¥90,262 per person
¥90,262
per person
Jan 17 - Jan 20
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
After upgrading it was better for the rooms and cleanliness
Reviewed on Nov 2, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥914,502, price is now ¥601,520 per person
¥601,520
per person
Dec 19 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
The Danna is a small(ish) hotel that trades on its beachfront location and luxurious rooms. We were very happy there during our five night stay. Each of the three restaurants offers decent food and generous portions. The pool area is comfortable, although some maintenance may be required soon. All the staff are lovely. It’s a fine place either to do nothing or to go birdwatching or kayaking. Given the quality of the product the price is more than reasonable. My only criticism is that there needs to be a separate pool area for kids - otherwise the adults who just want to relax will find their day disrupted.
Reviewed on Oct 12, 2026

Pelangi Beach Resort & Spa, Langkawi
Price was ¥474,686, price is now ¥317,170 per person
¥317,170
per person
Dec 19 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.2/10 Wonderful! (1,002 reviews)
Luxurious and tranquil hotel, you come here and won't want to leave! The hotel has all the necessary amenities but it is also conveniently located if you want to venture outside, just a short walk from all the shops, restaurants and bars. The staff is very friendly and helpful.
Reviewed on Nov 7, 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 ¥113,351, price is now ¥90,262 per person
¥90,262
per person
Jan 17 - Jan 20
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
After upgrading it was better for the rooms and cleanliness
Reviewed on Nov 2, 2026


4 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.


Royale Chulan Penang
Downtown George Town
Price was ¥169,230, price is now ¥124,028 per person
¥124,028
per person
Dec 25 - Dec 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Penang (PEN)
8.6/10 Excellent! (1,001 reviews)
An old building with some of its history displayed around the complex. The rooms are a good size with a comfortable bed, good shower, small bar fridge, and a filtered water tap. Fantastic breakfast buffet. Short walk from the ferry terminal and to main areas of old Georgetown.
Reviewed on Oct 19, 2026

Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was ¥172,220, price is now ¥138,562 per person
¥138,562
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
After upgrading it was better for the rooms and cleanliness
Reviewed on Nov 2, 2026
Top Honeymoon Malaysia Hotels

Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
The price is ¥11,149 per night from Nov 9 to Nov 10
¥11,149
¥13,629 total
Nov 9 - Nov 10
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 Sutera Mall and Paradigm Mall ...
8/10 Very Good! (1,002 reviews)
"The maintenance of the room needed to be improved. The wash basin was partially choked. Used water drained slowly. The monitor for the Aircon was blur. As such I couldn't adjust the room temperature"
Reviewed on Nov 2, 2026

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is ¥6,618 per night from Nov 15 to Nov 16
¥6,618
¥8,394 total
Nov 15 - Nov 16
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)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Reviewed on Nov 7, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is ¥55,680 per night from Nov 9 to Nov 10
¥55,680
¥56,460 total
Nov 9 - Nov 10
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)
"The Danna is a small(ish) hotel that trades on its beachfront location and luxurious rooms. We were very happy there during our five night stay. Each of the three restaurants offers decent food and generous portions. The pool area is comfortable, although some maintenance may be required soon. All ..."
Reviewed on Oct 12, 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.
