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 ...
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 ...
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 ...
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 ...
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. ...
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 ...
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 ...
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 ...
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
1.19 km from city center
Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our ...
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 ...
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 ...
Moty Hotel

Moty Hotel

4 out of 5
No 42, Jalan PM6 Malacca City
0.71 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
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. ...
Baba House Melaka

Baba House Melaka

4 out of 5
121-127, Jalan Tun Tan Cheng Lock Malacca City
0.51 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and Straits Chinese ...
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

3 out of 5
Jalan KSB 11A, Kota Syahbandar Malacca City Melaka
1.85 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and No 8 Heeren ...
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
Sun, Mar 14 - Wed, Mar 17
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$366 Roundtrip, found 2 days ago
$366
Roundtrip
found 2 days ago
Select Scoot flight, departing Sun, Mar 14 from Hong Kong SAR to Kuala Lumpur, returning Wed, Mar 17, priced at $366 found 2 days ago
Batik air
Sat, Mar 13 - Tue, Mar 16
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$393 Roundtrip, found 2 days ago
$393
Roundtrip
found 2 days ago
Select Batik air flight, departing Sat, Mar 13 from Hong Kong SAR to Kuala Lumpur, returning Tue, Mar 16, priced at $393 found 2 days ago
Royal Brunei Airlines
Fri, Mar 12 - Mon, Mar 15
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$410 Roundtrip, found 2 days ago
$410
Roundtrip
found 2 days ago
Select Royal Brunei Airlines flight, departing Fri, Mar 12 from Hong Kong SAR to Kuala Lumpur, returning Mon, Mar 15, priced at $410 found 2 days ago
EVA Airways
Sat, Mar 13 - Tue, Mar 16
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$465 Roundtrip, found 2 days ago
$465
Roundtrip
found 2 days ago
Select EVA Airways flight, departing Sat, Mar 13 from Hong Kong SAR to Kuala Lumpur, returning Tue, Mar 16, priced at $465 found 2 days ago
Vietjet Air
Sun, Mar 14 - Wed, Mar 17
HKG
Hong Kong SAR
KUL
Kuala Lumpur
$482 Roundtrip, found 2 days ago
$482
Roundtrip
found 2 days ago
Select Vietjet Air flight, departing Sun, Mar 14 from Hong Kong SAR to Kuala Lumpur, returning Wed, Mar 17, priced at $482 found 2 days ago