Malaysia Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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
Golden Triangle
per person
Oct 9 - Oct 13
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 2025/7/16
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Save 100% on your flight
per person
Aug 20 - Aug 26
found 10 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 2025/7/18
Sunway Resort Hotel
Bandar Sunway
per person
Sep 11 - Sep 15
found 11 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Very accommodating, perfect location connected to larger mall. Great room service and ambiance. Love this place !
Reviewed on 2025/6/10
Sama-Sama Hotel KL International Airport
per person
Sep 11 - Sep 15
found 13 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,450 reviews)
Great hotel for location to the airport, fantastic service and loved the free drinks and canapés we received.
Reviewed on 2025/7/20
5* Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
per person
Oct 9 - Oct 13
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 2025/7/16
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Save 100% on your flight
per person
Aug 20 - Aug 26
found 10 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 2025/7/18
3 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 2025/7/18
Eastern And Oriental Hotel
Downtown George Town
per person
Oct 1 - Oct 4
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
A delightful step back into the charm of traveling in the past. Like Raffles in Singapore, this hotel will bring you back to the time when travel felt like living abroad. Our room was beautiful, a suite opening up onto the garden next to the waters edge. The room is beyond comfortable and quiet, a beautiful experience. The hotel staff is helpful and friendly, the hotel itself is quiet and spacious. The breakfast is delicious, we had one of the best Nasi Gorengs here. Overall, a highly recommended place to stay in George Town.
Reviewed on 2025/7/20
4 Night Honeymoon vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
per person
Oct 9 - Oct 13
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
Exceptional location as it is just a 5 minute walk to the iconic Petronas Twin Towers and Suria KLCC mall—super convenient for sightseeing, shopping, and dining.
Reviewed on 2025/7/16
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
per person
Sep 11 - Sep 15
found 13 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (763 reviews)
One of the best hotels we had stayed during our trip to Malaysia. Would definitely rest stay at this location again on a visit and would recommend to the entire family and friends. Thank you to the amazing staff and all the other services provided by the staff.
Reviewed on 2025/7/18
Sunway Resort Hotel
Bandar Sunway
per person
Sep 11 - Sep 15
found 11 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Very accommodating, perfect location connected to larger mall. Great room service and ambiance. Love this place !
Reviewed on 2025/6/10
Top Honeymoon Malaysia Hotels
Hotel Granada Johor Bahru
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
Stay at this 3.5-star 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,000 reviews)
Prefect stay
"Everything was good, the stay is prefect!"
Reviewed on 2025/1/9
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is NT$1,614 per night from Jul 22 to Jul 23
NT$1,614
NT$2,009 total
Jul 22 - Jul 23
includes taxes & fees
Stay at this 5-star 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)
"Definitely a nice place to be at after a day’s of shopping and eating"
Reviewed on 2025/7/13
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
The price is NT$11,538 per night from Aug 20 to Aug 21
NT$11,538
NT$11,677 total
Aug 20 - Aug 21
includes taxes & fees
Stay at this 5-star 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 had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy"
Reviewed on 2025/7/13
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.