Vacations in Melaka
2 travelers
KAYAK searches hundreds of travel sites at once for vacation package deals in Melaka
...and more
Here is why travelers choose KAYAK
Free to useThere are no hidden charges or fees.
Filter your dealsFilter by free cancellation, free breakfast and more.
Millions of reviewsCheck ratings based on millions of real guest reviews.
Bundle and saveSave money when you bundle your flight + hotel.
Cheap Melaka package deals
Discover the best prices by selecting your travel dates on KAYAK.
Most popular Melaka flight and hotel deals
Show allBirkin International Hotel - Malacca - Living room![Birkin International Hotel - Malacca - Living room]()
Birkin International Hotel
Parking
Free Wi-Fi
Pool
Rome Fiumicino
Breakfast
3 nights + flight
$1,298
Amanjiwa 99R - Malacca - Bedroom![Amanjiwa 99R - Malacca - Bedroom]()
Amanjiwa 99R
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$852
Parking
Free Wi-Fi
Pool
Rome Fiumicino
Breakfast
3 nights + flight
$1,228
Parking
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$848
Courtyard by Marriott Melaka - Malacca - Bedroom![Courtyard by Marriott Melaka - Malacca - Bedroom]()
Courtyard by Marriott Melaka
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$898
Dusit Princess Melaka - Malacca - Bedroom![Dusit Princess Melaka - Malacca - Bedroom]()
Dusit Princess Melaka
Free Wi-Fi
Pool
Rome Fiumicino
Meals not included
3 nights + flight
$1,263
Holiday Inn Melaka - Malacca - Pool![Holiday Inn Melaka - Malacca - Pool]()
Holiday Inn Melaka
Parking
Free Wi-Fi
Pool
Spa
Milan Malpensa
Meals not included
3 nights + flight
$881
Rest Collection Redhouse Melaka - Malacca - Restaurant![Rest Collection Redhouse Melaka - Malacca - Restaurant]()
Rest Collection Redhouse Melaka
Parking
Free Wi-Fi
Milan Malpensa
Meals not included
3 nights + flight
$886
When to book a vacation in Melaka
Price includes flights and 3 nights accommodation for 2 travelers. Prices are not fixed and may vary with time.
Where to stay in Melaka
Our map will help you find the perfect place to stay for your vacation in Melaka by showing you the exact location of each hotel.