Vacations in Melaka

Vacations in Melaka

2 travelers
Tue 6/25
Fri 6/28

Search hundreds of travel sites at once for vacation package deals in Melaka

...and more

Let KAYAK do the searching

Save on your next vacation

Search and compare hundred of travel sites at once for vacation packages in Melaka

We’re completely free to use - No hidden charges or fees

Filter by free cancellation, free breakfast and more

Cheap Melaka package deals

Most popular Melaka flight and hotel deals

Show all
Park City Motel - Malacca - Bedroom
Park City Motel - Malacca - Bedroom
Park City Motel
6.6 Okay
Paris Charles de Gaulle
Meals not included
3 nights + flight
$913
Hotel Puri Melaka - Malacca - Bedroom
Hotel Puri Melaka - Malacca - Bedroom
Hotel Puri Melaka
8.5 Very good
Parking
Free Wi-Fi
Paris Charles de Gaulle
Breakfast
3 nights + flight
$952
Fomecs Boutique Hotel - Malacca - Front desk
Fomecs Boutique Hotel - Malacca - Front desk
Fomecs Boutique Hotel
8.5 Very good
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
$932
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka) - Malacca - Building
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka) - Malacca - Building
Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka)
8.5 Very good
Parking
Free Wi-Fi
Pool
Paris Charles de Gaulle
Meals not included
3 nights + flight
$946
Courtyard by Marriott Melaka - Malacca - Bedroom
Courtyard by Marriott Melaka - Malacca - Bedroom
Courtyard by Marriott Melaka
8.7 Very good
Free Wi-Fi
Pool
Paris Charles de Gaulle
Meals not included
3 nights + flight
$971
Attic Home Melaka Silverscape Residence & Jonker - Malacca - Bedroom
Attic Home Melaka Silverscape Residence & Jonker - Malacca - Bedroom
Attic Home Melaka Silverscape Residence & Jonker
8.9 Very good
Parking
Free Wi-Fi
Pool
Paris Charles de Gaulle
Meals not included
3 nights + flight
$930
Sandy Hotel - Malacca - Bedroom
Sandy Hotel - Malacca - Bedroom
Sandy Hotel
6.7 Okay
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
$922
A'Famosa Resort - Malacca - Building
A'Famosa Resort - Malacca - Building
A'Famosa Resort
6.4 Okay
Parking
Free Wi-Fi
Pool
Paris Charles de Gaulle
Breakfast
3 nights + flight
$952
Tun Fatimah Riverside Hotel - Malacca - Building
Tun Fatimah Riverside Hotel - Malacca - Building
Tun Fatimah Riverside Hotel
7.5 Good
Parking
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
$933
Swiss Hotel Heritage Boutique Melaka - Malacca - Front desk
Swiss Hotel Heritage Boutique Melaka - Malacca - Front desk
Swiss Hotel Heritage Boutique Melaka
7.6 Good
Parking
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
$932
Mabohai Resort Klebang - Malacca - Balcony
Mabohai Resort Klebang - Malacca - Balcony
Mabohai Resort Klebang
5.4 Fair
Parking
Free Wi-Fi
Pool
Paris Charles de Gaulle
Meals not included
3 nights + flight
$913
Swiss-Garden Hotel Melaka - Malacca - Building
Swiss-Garden Hotel Melaka - Malacca - Building
Swiss-Garden Hotel Melaka
7.9 Good
Parking
Free Wi-Fi
Pool
Paris Charles de Gaulle
Meals not included
3 nights + flight
$947
Sun Inns Hotel Kota Laksamana Melaka - Malacca - Bedroom
Sun Inns Hotel Kota Laksamana Melaka - Malacca - Bedroom
Sun Inns Hotel Kota Laksamana Melaka
6.2 Okay
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
$922
Holiday Inn Melaka - Malacca - Pool
Holiday Inn Melaka - Malacca - Pool
Holiday Inn Melaka
8 Very good
Parking
Free Wi-Fi
Pool
Spa
Paris Charles de Gaulle
Meals not included
3 nights + flight
$964
Eco Tree Hotel - Malacca - Restaurant
Eco Tree Hotel - Malacca - Restaurant
Eco Tree Hotel
7.8 Good
Parking
Free Wi-Fi
Pool
Paris Charles de Gaulle
Meals not included
3 nights + flight
$925
Fenix Inn - Malacca - Front desk
Fenix Inn - Malacca - Front desk
Fenix Inn
7.4 Good
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
$920
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

$911 - $945$945 - $980$980 - $1,014$1,014 - $1,049$1,049+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

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.