Vacation Packages to Malacca for 2025

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, Bandar Hilir, Malacca City, Malacca
0.67 km from city center
Stay at this 5-star 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.15 km from city center
Stay at this 5-star 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
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
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
Stay at this 5-star 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, Jalan Persisiran Bunga Raya, Malacca City, Malacca
1.7 km from city center
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market ...
Dusit Princess Melaka

Dusit Princess Melaka

3.5 out of 5
Lot 323, 325, 328, Jalan Bendahara, Malacca City
0.86 km from city center
Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Jonker Street Night Market ...
ibis Melaka

ibis Melaka

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

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
0.66 km from city center
Stay at this 3.5-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. ...
Rosa Malacca

Rosa Malacca

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

Moty Hotel

4 out of 5
No 42, Jalan PM6, Plaza Mahkota, Malacca City
0.71 km from city center
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular ...
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
1.19 km from city center
Stay at this 4-star 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 ...
Capital O 91182 Quayside Hotel

Capital O 91182 Quayside Hotel

3 out of 5
1 Jalan Merdeka, Malacca City, Malacca
0.22 km from city center
Stay at this 3-star hotel in Malacca City. Enjoy a 24-hour front desk, daily housekeeping, and premium TV channels. Popular attractions A Famosa and Dataran ...
Treasures Hotel and Suites

Treasures Hotel and Suites

4 out of 5
108 Jalan Bendahara, Malacca City
0.67 km from city center
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Jonker Street Night Market ...
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
Stay at this 5-star 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. ...
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
0.81 km from city center
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. ...
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.

Vietjet Air
Mon, Sep 29 - Wed, Oct 15
HND
Tokyo
KUL
Kuala Lumpur
$455 Roundtrip, found 6 days ago
$455
Roundtrip
found 6 days ago
Select Vietjet Air flight, departing Mon, Sep 29 from Tokyo to Kuala Lumpur, returning Wed, Oct 15, priced at $455 found 6 days ago
China Southern Airlines
Thu, Oct 2 - Tue, Oct 14
HND
Tokyo
KUL
Kuala Lumpur
$497 Roundtrip, found 6 days ago
$497
Roundtrip
found 6 days ago
Select China Southern Airlines flight, departing Thu, Oct 2 from Tokyo to Kuala Lumpur, returning Tue, Oct 14, priced at $497 found 6 days ago
Air China
Thu, Oct 2 - Fri, Oct 17
HND
Tokyo
KUL
Kuala Lumpur
$545 Roundtrip, found 6 days ago
$545
Roundtrip
found 6 days ago
Select Air China flight, departing Thu, Oct 2 from Tokyo to Kuala Lumpur, returning Fri, Oct 17, priced at $545 found 6 days ago
Cathay Pacific
Thu, Oct 2 - Fri, Oct 17
HND
Tokyo
KUL
Kuala Lumpur
$651 Roundtrip, found 6 days ago
$651
Roundtrip
found 6 days ago
Select Cathay Pacific flight, departing Thu, Oct 2 from Tokyo to Kuala Lumpur, returning Fri, Oct 17, priced at $651 found 6 days ago
Thai Airways International
Thu, Oct 2 - Fri, Oct 17
HND
Tokyo
KUL
Kuala Lumpur
$842 Roundtrip, found 6 days ago
$842
Roundtrip
found 6 days ago
Select Thai Airways International flight, departing Thu, Oct 2 from Tokyo to Kuala Lumpur, returning Fri, Oct 17, priced at $842 found 6 days ago