Malaysia Honeymoon Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Flight and Honeymoon hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
Ascott Kuala Lumpur
One World Hotel
Hilton Kuala Lumpur
Seri Pacific Hotel Kuala Lumpur
Royale Chulan Damansara
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Honeymoon holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Ascott Kuala Lumpur
One World Hotel
Hilton Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

3 Night Honeymoon holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Ascott Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur
JW Marriott Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Honeymoon holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Royale Chulan Damansara
One World Hotel
Seri Pacific Hotel Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Honeymoon Hotels in Malaysia

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
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 ...
7.8/10 Good! (1,001 reviews)
Stay is ok
Checked in for 2 nights at this hotel with family. There’s a mall just opposite the hotel and macdonald just beside which is 24 hours. Booked executive room, condition ok, the hot water is not hot in the night. Bed is springs material so not very comfortable as it’s too soft. TV signal is not very ...

Reviewed on Aug 19, 2025

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 CA $48 per night from Feb 11 to Feb 12
CA $48
CA $62 total
Feb 11 - Feb 12
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 ...
7.8/10 Good! (1,001 reviews)
Location good

Reviewed on Jan 28, 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 CA $549 per night from Feb 23 to Feb 24
CA $549
CA $556 total
Feb 23 - Feb 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,000 reviews)
The staff were all super friendly and helpful. Our room was lovely. A beautiful hotel

Reviewed on Jan 31, 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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.