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 ...
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 ...
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 ...
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. ...
Attic Home Melaka Imperio Residence

Attic Home Melaka Imperio Residence

3.5 out of 5
Jalan Syed Abdul Aziz Taman, Malacca City, Melaka
1.86 km from city center
Stay at this 3.5-star condo in Malacca City. Enjoy free WiFi, free parking, and Netflix. Popular attractions Dataran Pahlawan Melaka Megamall and Jonker Street ...
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 ...
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 ...
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 3.5-star hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property ...
Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

3.5 out of 5
32 Jalan Laksamana, Malacca City, Melaka
0.1 km from city center
Stay at this 3.5-star hotel in Malacca City. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Dataran Pahlawan Melaka Megamall ...
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 ...
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 ...
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. ...
Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka

3.5 out of 5
1, Jalan Merdeka, Malacca City, Malacca
0.67 km from city center
Stay at this 3.5-star hotel in Malacca City. Enjoy free WiFi, 7 restaurants, and breakfast (surcharge). Popular attractions Dataran Pahlawan Melaka Megamall ...
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
Mon, Sep 1 - Tue, Sep 2
MEL
Melbourne
KUL
Kuala Lumpur
$260 Roundtrip, found 20 hours ago
$260
Roundtrip
found 20 hours ago
Select Scoot flight, departing Mon, Sep 1 from Melbourne to Kuala Lumpur, returning Tue, Sep 2, priced at $260 found 20 hours ago
Batik air
Mon, Sep 1 - Tue, Sep 2
MEL
Melbourne
KUL
Kuala Lumpur
$364 Roundtrip, found 20 hours ago
$364
Roundtrip
found 20 hours ago
Select Batik air flight, departing Mon, Sep 1 from Melbourne to Kuala Lumpur, returning Tue, Sep 2, priced at $364 found 20 hours ago
Qantas Airways
Mon, Sep 1 - Tue, Sep 2
MEL
Melbourne
KUL
Kuala Lumpur
$602 Roundtrip, found 20 hours ago
$602
Roundtrip
found 20 hours ago
Select Qantas Airways flight, departing Mon, Sep 1 from Melbourne to Kuala Lumpur, returning Tue, Sep 2, priced at $602 found 20 hours ago
Cathay Pacific
Mon, Sep 1 - Tue, Sep 2
MEL
Melbourne
KUL
Kuala Lumpur
$633 Roundtrip, found 20 hours ago
$633
Roundtrip
found 20 hours ago
Select Cathay Pacific flight, departing Mon, Sep 1 from Melbourne to Kuala Lumpur, returning Tue, Sep 2, priced at $633 found 20 hours ago