Malaysia Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,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.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NT$20,627, price is now NT$16,865 per person
NT$16,865
per person
Jun 20 - Jun 24
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (971 reviews)
Housekeeping and pool staff were wonderful. It was odd that housekeeping would happen so late in the day, around 6pm one day. Also the room smel
Reviewed on 2026/5/21
Sama-Sama Hotel KL International Airport
Price was NT$25,106, price is now NT$19,852 per person
NT$19,852
per person
Jun 20 - Jun 24
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,386 reviews)
Excellent service! Kind staff. Highly Recommended.
Reviewed on 2026/5/20
One World Hotel
Bandar Utama
Price was NT$42,306, price is now NT$38,672 per person
NT$38,672
per person
Jun 28 - Jul 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
very helpful staff at cinnamon coffee house, who are friendly and courteous, take the time to explain and recommend Ala carte's local food as we were only looking for a 'light' dinner.
Reviewed on 2026/3/28
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$39,994, price is now NT$39,021 per person
NT$39,021
per person
Jun 28 - Jul 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,013 reviews)
Very convenient and easy to get to!
Reviewed on 2026/5/18
5* Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NT$20,627, price is now NT$16,865 per person
NT$16,865
per person
Jun 20 - Jun 24
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (971 reviews)
Housekeeping and pool staff were wonderful. It was odd that housekeeping would happen so late in the day, around 6pm one day. Also the room smel
Reviewed on 2026/5/21
One World Hotel
Bandar Utama
Price was NT$42,306, price is now NT$38,672 per person
NT$38,672
per person
Jun 28 - Jul 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
very helpful staff at cinnamon coffee house, who are friendly and courteous, take the time to explain and recommend Ala carte's local food as we were only looking for a 'light' dinner.
Reviewed on 2026/3/28
4 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NT$20,627, price is now NT$16,865 per person
NT$16,865
per person
Jun 20 - Jun 24
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (971 reviews)
Housekeeping and pool staff were wonderful. It was odd that housekeeping would happen so late in the day, around 6pm one day. Also the room smel
Reviewed on 2026/5/21
Sama-Sama Hotel KL International Airport
Price was NT$25,106, price is now NT$19,852 per person
NT$19,852
per person
Jun 20 - Jun 24
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,386 reviews)
Excellent service! Kind staff. Highly Recommended.
Reviewed on 2026/5/20
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
The price is NT$2,643 per night from May 25 to May 26
NT$2,643
NT$3,198 total
May 25 - May 26
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)
"Clean room and toilet. Bed is a little old and feels lumpy but bedsheets are clean."
Reviewed on 2026/4/20
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NT$2,129 per night from May 25 to May 26
NT$2,129
NT$2,632 total
May 25 - May 26
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)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."
Reviewed on 2026/5/18
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NT$18,942 per night from May 24 to May 25
NT$18,942
NT$19,101 total
May 24 - May 25
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)
"Perfect"
Reviewed on 2026/5/8
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.
