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

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

$1,439 - $1,807$1,807 - $2,176$2,176 - $2,544$2,544 - $2,913$2,913+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Malacca flight and hotel deals

Show all
Birkin International Hotel - Malacca - Lounge
Birkin International Hotel - Malacca - Lounge
Birkin International Hotel
8.5 Very Good
Parking
Free Wi-Fi
Pool
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,523
Kings Green Hotel City Centre Melaka - Malacca - Building
Kings Green Hotel City Centre Melaka - Malacca - Building
Kings Green Hotel City Centre Melaka
7.8 Good
Parking
Free Wi-Fi
Pool
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,454
Inb Resort Ayer Keroh Melaka - Malacca - Lobby
Inb Resort Ayer Keroh Melaka - Malacca - Lobby
Inb Resort Ayer Keroh Melaka
7 Good
Parking
Free Wi-Fi
Pool
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,482
Hotel Puri Melaka - Malacca - Bedroom
Hotel Puri Melaka - Malacca - Bedroom
Hotel Puri Melaka
8.5 Very Good
Parking
Free Wi-Fi
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,474
Courtyard by Marriott Melaka - Malacca - Bedroom
Courtyard by Marriott Melaka - Malacca - Bedroom
Courtyard by Marriott Melaka
8.6 Very Good
Free Wi-Fi
Pool
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,501
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka) - Malacca - Pool
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka) - Malacca - Pool
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka)
8.4 Very Good
Parking
Free Wi-Fi
Pool
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,466
Sandy Hotel Malacca - Malacca - Front desk
Sandy Hotel Malacca - Malacca - Front desk
Sandy Hotel Malacca
6.8 Okay
Free Wi-Fi
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$2,882
Hotel O Melaka Near Aeon Shopping Centre Formerly Formosa - Malacca - Building
Hotel O Melaka Near Aeon Shopping Centre Formerly Formosa - Malacca - Building
Hotel O Melaka Near Aeon Shopping Centre Formerly Formosa
7 Good
Free Wi-Fi
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,439
A'Famosa Resort Melaka - Malacca - Building
A'Famosa Resort Melaka - Malacca - Building
A'Famosa Resort Melaka
7.1 Good
Parking
Free Wi-Fi
Pool
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,467
Tun Fatimah Riverside Hotel - Malacca - Building
Tun Fatimah Riverside Hotel - Malacca - Building
Tun Fatimah Riverside Hotel
7.7 Good
Free Wi-Fi
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,444
Dusit Princess Melaka - Malacca - Bedroom
Dusit Princess Melaka - Malacca - Bedroom
Dusit Princess Melaka
8.7 Very Good
Free Wi-Fi
Pool
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,499
Baba House Melaka - Malacca - Bedroom
Baba House Melaka - Malacca - Bedroom
Baba House Melaka
8.7 Very Good
Free Wi-Fi
Spa
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,529
Hotel Dlima Inn Plaza Mahkota Melaka - Malacca - Bedroom
Hotel Dlima Inn Plaza Mahkota Melaka - Malacca - Bedroom
Hotel Dlima Inn Plaza Mahkota Melaka
7.2 Good
Free Wi-Fi
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,438
Fenix Inn - Malacca - Front desk
Fenix Inn - Malacca - Front desk
Fenix Inn
7.7 Good
Free Wi-Fi
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,446
Holiday Inn Melaka By IHG - Malacca - Pool
Holiday Inn Melaka By IHG - Malacca - Pool
Holiday Inn Melaka By IHG
8.4 Very Good
Parking
Free Wi-Fi
Pool
Spa
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,501
Rest Collection Redhouse Melaka - Malacca - Restaurant
Rest Collection Redhouse Melaka - Malacca - Restaurant
Rest Collection Redhouse Melaka
8.4 Very Good
Parking
Free Wi-Fi
Lyon-Saint Exupéry
Meals not included
3 nights + flight
$1,473

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 $171; Family holiday $171; Romantic holiday $1,012.

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)$171
Family holiday (Flight+Hotel)$171
Romantic holiday (Flight+Hotel)$1,012

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