Vacation Packages to Malacca for 2026
Malacca Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC
Kuala Lumpur City Centre
$1,565
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Book a stay at this family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
Villa Samadhi by Samadhi
$1,983
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Book a stay at this boutique resort in Kuala Lumpur. Enjoy free breakfast, free WiFi, and free parking. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
$1,641
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Book a stay at this business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
The Kuala Lumpur Journal
Bukit Bintang
$1,672
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions KLCC Park and Jalan Alor are located nearby.
Anggun Residences Serviced Suites
Jalan Dang Wangi
$1,572
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Stay at this apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a garden. Popular attractions KLCC Park and Kuala Lumpur Tower are located nearby.
Took one look in the apartment, it didn’t look anything like the pictures. And the family apt definitely doesn’t sleep 6 (there was only space for 4). The walls were peeling, the towels were stained, the kitchen stovetop was turned off because they said they don’t want us to cook so instead gave one cooktop induction oven. I immediately started looking for somewhere else to stay and left within an hour.
Reviewed on Jan 20, 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
$1,755
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
No
Reviewed on Sep 25, 2026
Top Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
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
Hattan City, Jalan Melaka Raya 23 Malacca City
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 ...
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
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 ...
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
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 ...
Casa del Rio Melaka
88 Jalan Kota Laksamana Malacca City Malacca
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. ...
Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
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. ...
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
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 ...
Estadia Hotel
Jalan Merdeka, Bandar Hilir Malacca City
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 ...
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
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 ...
Dusit Princess Melaka
Lot 323, 325, 328, Jalan Bendahara Malacca City
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 ...
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
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. ...
Rosa Malacca
212, Jalan Parameswara Malacca City Melaka
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 ...
ibis Melaka
249 Jalan Bendahara Malacca City
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 ...
The Nest House
No 7, Lorong 1, Banda Hilir Malacca City Malacca
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and a garden. Popular attractions Jonker Street Night Market and Hatten Square are located ...
Asteria Melaka by Attic Suite
Jalan KSB 11A, Kota Syahbandar Malacca City Melaka
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 ...
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.
Mon, Feb 8 - Mon, Feb 22
SIN
Singapore
KUL
Kuala Lumpur
$116
Roundtrip
found 4 days ago
Thu, Feb 11 - Fri, Feb 19
SIN
Singapore
SZB
Subang
$200
Roundtrip
found 1 day ago
Sun, Feb 7 - Fri, Feb 19
XSP
Singapore
SZB
Subang
$217
Roundtrip
found 5 hours ago
Wed, Feb 10 - Mon, Feb 22
SIN
Singapore
SZB
Subang
$230
Roundtrip
found 1 day ago
Mon, Feb 8 - Mon, Feb 22
SIN
Singapore
KUL
Kuala Lumpur
$348
Roundtrip
found 4 days ago