Vacation Packages to Malacca for 2026

Choose two or more items and save on your trip:

Top Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
0.67 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
1.12 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
1.88 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir Malacca City
0.81 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular ...
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
0.76 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana Malacca City Malacca
0.56 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
0.66 km from city center
Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. ...
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
28.11 km from city center
Book a stay at this luxury resort in Alor Gajah. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions A'Famosa Golf Course and A' Famosa Safari ...
Rosa Malacca

Rosa Malacca

4 out of 5
212, Jalan Parameswara Malacca City Melaka
1.23 km from city center
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
0.49 km from city center
Stay at this hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property condition ...
Dusit Princess Melaka

Dusit Princess Melaka

5 out of 5
Lot 323, 325, 328, Jalan Bendahara Malacca City
0.8 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Jonker Street Night Market and Malay ...
ibis Melaka

ibis Melaka

4 out of 5
249 Jalan Bendahara Malacca City
0.87 km from city center
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
1.7 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and ...
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
11.99 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and 15 outdoor pools. Popular attractions Mini Malaysia & ASEAN Cultural Park and Malacca ...
The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
0.95 km from city center
Book a stay at this business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace, and breakfast (surcharge). Popular attractions Jonker Street ...
Don't see what you're looking for?
See all available properties in Malacca
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$337 Roundtrip, found 1 day ago
$337
Roundtrip
found 1 day ago
Select Scoot flight, departing Fri, Jun 5 from Hong Kong SAR to Kuala Lumpur, returning Mon, Jun 8, priced at $337 found 1 day ago
Cathay Pacific
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$348 Roundtrip, found 1 day ago
$348
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Fri, Jun 5 from Hong Kong SAR to Kuala Lumpur, returning Mon, Jun 8, priced at $348 found 1 day ago
Batik air
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$390 Roundtrip, found 1 day ago
$390
Roundtrip
found 1 day ago
Select Batik air flight, departing Fri, Jun 5 from Hong Kong SAR to Kuala Lumpur, returning Mon, Jun 8, priced at $390 found 1 day ago
Royal Brunei Airlines
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$409 Roundtrip, found 1 day ago
$409
Roundtrip
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri, Jun 5 from Hong Kong SAR to Kuala Lumpur, returning Mon, Jun 8, priced at $409 found 1 day ago
Cambodia Airways
Tue, Jun 2 - Fri, Jun 5
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$453 Roundtrip, found 3 days ago
$453
Roundtrip
found 3 days ago
Select Cambodia Airways flight, departing Tue, Jun 2 from Hong Kong SAR to Kuala Lumpur, returning Fri, Jun 5, priced at $453 found 3 days ago