Holidays in Malacca

Holidays in Malacca

2 travellers

KAYAK searches hundreds of travel sites at once for holiday package deals in Malacca

Here is why travellers 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.

Search
Best Deals
Tips
Vacation information

Cheap Malacca package deals

Discover the best prices by selecting your travel dates on KAYAK.
Go to map

Search by stars

3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

$3,482 - $3,568$3,568 - $3,652$3,652 - $3,738$3,738 - $3,823$3,823+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Malacca flight and hotel deals

Show all
Birkin International Hotel - Malacca - Living room
Birkin International Hotel - Malacca - Living room
Birkin International Hotel
8.7 Very Good
Parking
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$3,619
Amanjiwa 99R - Malacca - Bedroom
Amanjiwa 99R - Malacca - Bedroom
Amanjiwa 99R
8.7 Very Good
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$3,551
Kings Green Hotel City Centre Melaka - Malacca - Building
Kings Green Hotel City Centre Melaka - Malacca - Building
Kings Green Hotel City Centre Melaka
7.7 Good
Parking
Free Wi-Fi
Pool
Milan Malpensa
Breakfast
3 nights + flight
$3,534
Hotel Puri Melaka - Malacca - Bedroom
Hotel Puri Melaka - Malacca - Bedroom
Hotel Puri Melaka
8.5 Very Good
Parking
Free Wi-Fi
Milan Malpensa
Breakfast
3 nights + flight
$3,560
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka) - Malacca - Bedroom
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka) - Malacca - Bedroom
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka)
8.3 Very Good
Parking
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$3,532
Courtyard by Marriott Melaka - Malacca - Bedroom
Courtyard by Marriott Melaka - Malacca - Bedroom
Courtyard by Marriott Melaka
8.6 Very Good
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$3,599
The Majestic Malacca - Malacca - Bar
The Majestic Malacca - Malacca - Bar
The Majestic Malacca
8.7 Very Good
Parking
Free Wi-Fi
Pool
Spa
Milan Malpensa
Breakfast
3 nights + flight
$3,724
Bali Sea View Residences Melaka at Stayrene - Malacca - Pool
Bali Sea View Residences Melaka at Stayrene - Malacca - Pool
Bali Sea View Residences Melaka at Stayrene
8.6 Very Good
Parking
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$3,528
A'famosa Resort - Malacca - Building
A'famosa Resort - Malacca - Building
A'famosa Resort
7.1 Good
Parking
Free Wi-Fi
Pool
Milan Malpensa
Meals not included
3 nights + flight
$3,548
Hotel Sentral Riverview Melaka - Malacca
Hotel Sentral Riverview Melaka - Malacca
Hotel Sentral Riverview Melaka
7.3 Good
Parking
Free Wi-Fi
Milan Malpensa
Breakfast
3 nights + flight
$3,502
Dusit Princess Melaka - Malacca - Bedroom
Dusit Princess Melaka - Malacca - Bedroom
Dusit Princess Melaka
8.7 Very Good
Free Wi-Fi
Pool
Milan Malpensa
Breakfast
3 nights + flight
$3,589
Baba House Melaka - Malacca - Bedroom
Baba House Melaka - Malacca - Bedroom
Baba House Melaka
8.7 Very Good
Free Wi-Fi
Spa
Milan Malpensa
Breakfast
3 nights + flight
$3,647
Midcity Hotel Melaka - Malacca
Midcity Hotel Melaka - Malacca
Midcity Hotel Melaka
6.7 Okay
Parking
Free Wi-Fi
Milan Malpensa
Meals not included
3 nights + flight
$3,497
Eco Tree Hotel, Melaka - Malacca - Restaurant
Eco Tree Hotel, Melaka - Malacca - Restaurant
Eco Tree Hotel, Melaka
7.7 Good
Parking
Free Wi-Fi
Pool
Milan Malpensa
Breakfast
3 nights + flight
$3,501
Holiday Inn Melaka - Malacca - Pool
Holiday Inn Melaka - Malacca - Pool
Holiday Inn Melaka
8.4 Very Good
Parking
Free Wi-Fi
Pool
Spa
Milan Malpensa
Meals not included
3 nights + flight
$3,580
Rest Collection Redhouse Melaka - Malacca - Restaurant
Rest Collection Redhouse Melaka - Malacca - Restaurant
Rest Collection Redhouse Melaka
8.3 Very Good
Parking
Free Wi-Fi
Milan Malpensa
Meals not included
3 nights + flight
$3,566

When to book a holiday in Malacca

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

Tips for finding Malacca package deals

  • There are loads of types of holidays in Malacca and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travellers: Top holiday $173; Family holiday $173; Romantic holiday $1,020.

Where to stay in Malacca

Our map will help you find the perfect place to stay for your holiday in Malacca by showing you the exact location of each hotel.

Everything you need to know for your holiday in Malacca

Complete your trip to Malacca

Hotels in Malacca
Car hire in Malacca

Malacca holiday information

Top holiday (Flight+Hotel)$173
Family holiday (Flight+Hotel)$173
Romantic holiday (Flight+Hotel)$1,020

Malacca vacation: Search Malacca holiday packages on KAYAK. KAYAK is a travel tool that searches Malacca trips on hundreds of travel sites to help you find the Malacca package that suits you best. Discover Malacca deals now and book your Malacca flight and hotel today.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.