Vacation Packages to Malacca for 2025

Choose two or more items and save on your trip:

Malacca Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality
Star KLCC By Moonlight
Hotel Royal Signature
The MEWS KLCC By Arman
Grand Lumia Suite At Opus Residence
Don't see what you're looking for?
See all available trips from Columbus to Malacca
View all trips

Top Hotel Deals

Don't see what you're looking for?
See all available properties in Malacca
View all properties
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.