Malaysia Honeymoon Vacations

Book a Honeymoon Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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.
Sunway Resort Hotel

Sunway Resort Hotel

Bandar Sunway
¥97,132
per person
Oct 30 - Nov 1
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

Save 100% on your flight
¥223,370
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on Sep 14, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

¥182,723
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
I’m

Reviewed on Sep 21, 2026

Eastern And Oriental Hotel

Eastern And Oriental Hotel

Downtown George Town
¥179,252
per person
Nov 3 - Nov 9
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
Tanjung Rhu Resort

Tanjung Rhu Resort

¥162,848
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
A secluded private beach that stretches for miles. A serene property, with a Breath taking view of the waters surrounded by mountains. The perfect place to relax and rejuvenate.

Reviewed on Sep 18, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

5* Honeymoon vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Eastern And Oriental Hotel

Eastern And Oriental Hotel

Downtown George Town
¥179,252
per person
Nov 3 - Nov 9
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

Save 100% on your flight
¥223,370
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on Sep 14, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

¥182,723
per person
Dec 11 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
I’m

Reviewed on Sep 21, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

3 Night Honeymoon vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center

Hotel Maya Kuala Lumpur City Center

Golden Triangle
¥93,236
per person
Oct 25 - Oct 28
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Rooms are getting old and need upgrading

Reviewed on Sep 4, 2026

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

¥124,257
per person
Dec 5 - Dec 8
found 17 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,329 reviews)
Renaissance Kuala Lumpur Hotel & Convention Centre

Renaissance Kuala Lumpur Hotel & Convention Centre

Golden Triangle
¥115,683
per person
Dec 5 - Dec 8
found 17 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (999 reviews)
We haven't had a chance to use the hotel facilities including the kitchen. About the room, spacious but bathtub quite small. Regarding the location, well for those who are using MRT/metro, convenient as 2 lines are nearby, but for taxi clearly challenging as the traffic is quite bad around.

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Osaka to Malaysia
View all trips

4 Night Honeymoon vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
One World Hotel

One World Hotel

Bandar Utama
¥103,098
per person
Nov 6 - Nov 10
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,000 reviews)
Excellent short getaway. Clean spacious room and staff service was excellent. We have stayed at this hotel every time we visited KL - about 7-8 stays with family and will certainly be returning again. Keep up the good work!

Reviewed on Sep 21, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

¥169,573
per person
Dec 16 - Dec 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
I’m

Reviewed on Sep 21, 2026

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

¥121,304
per person
Nov 6 - Nov 10
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,329 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

Top Honeymoon Malaysia Hotels

Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
  • 4 hours drive from Petronas Twin Towers
¥9,760
¥11,520 total
Sep 28 - Sep 29
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 Aeon Mall Bukit Indah and Sutera ...
8/10 Very Good! (1,000 reviews)
"Furniture need changes… toilet looks old but credit to the foods"

Reviewed on Jul 11, 2026

Hotel Granada Johor Bahru
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
  • 3 hours drive from Petronas Twin Towers
¥7,972
¥10,161 total
Sep 27 - Sep 28
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,002 reviews)
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality ..."

Reviewed on Sep 20, 2026

Hatten Hotel Melaka
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

Telaga Harbour Park Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
¥46,365
¥47,133 total
Sep 23 - Sep 24
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,001 reviews)
"We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever ..."

Reviewed on Sep 14, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
See all 13,403 properties in Malaysia
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.