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.
Hotel Maya Kuala Lumpur City Center
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Pelangi Beach Resort & Spa, Langkawi
Royale Chulan Penang
Sunway Resort Hotel
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.
Hotel Maya Kuala Lumpur City Center
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Pelangi Beach Resort & Spa, Langkawi
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
Eastern And Oriental Hotel
Sama-Sama Hotel KL International Airport
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

4 Night Honeymoon vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Sama-Sama Hotel KL International Airport
Royale Chulan Penang
Hotel Maya Kuala Lumpur City Center
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

3.5 out of 5
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
  • 4 hours drive from Petronas Twin Towers
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

Hotel Granada Johor Bahru
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
  • 3 hours drive from Petronas Twin Towers
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

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

5 out of 5
Telaga Harbour Park Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
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

The Danna Langkawi - A Member of Small Luxury Hotels of the World
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.