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
Venice Marco Polo
Breakfast
3 nights + flight
$3,871
Amanjiwa 99R - Malacca - Bedroom![Amanjiwa 99R - Malacca - Bedroom]()
Amanjiwa 99R
Free Wi-Fi
Pool
Venice Marco Polo
Meals not included
3 nights + flight
$3,829
Parking
Free Wi-Fi
Pool
Venice Marco Polo
Meals not included
3 nights + flight
$3,816
Parking
Free Wi-Fi
Pool
Venice Marco Polo
Meals not included
3 nights + flight
$3,821
Courtyard by Marriott Melaka - Malacca - Bedroom![Courtyard by Marriott Melaka - Malacca - Bedroom]()
Courtyard by Marriott Melaka
Free Wi-Fi
Pool
Venice Marco Polo
Breakfast
3 nights + flight
$3,858
Parking
Free Wi-Fi
Venice Marco Polo
Meals not included
3 nights + flight
$3,795
Parking
Free Wi-Fi
Pool
Venice Marco Polo
Meals not included
3 nights + flight
$3,787
Dusit Princess Melaka - Malacca - Bedroom![Dusit Princess Melaka - Malacca - Bedroom]()
Dusit Princess Melaka
Free Wi-Fi
Pool
Venice Marco Polo
Breakfast
3 nights + flight
$3,849
Parking
Free Wi-Fi
Pool
Venice Marco Polo
Meals not included
3 nights + flight
$3,798
Holiday Inn Melaka - Malacca - Pool![Holiday Inn Melaka - Malacca - Pool]()
Holiday Inn Melaka
Parking
Free Wi-Fi
Pool
Spa
Venice Marco Polo
Breakfast
3 nights + flight
$3,841
Rest Collection Redhouse Melaka - Malacca - Restaurant![Rest Collection Redhouse Melaka - Malacca - Restaurant]()
Rest Collection Redhouse Melaka
Parking
Free Wi-Fi
Venice Marco Polo
Meals not included
3 nights + flight
$3,842
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.