Malacca Vacations & Trips from $960
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Malacca
Malacca City
Alor Gajah
Jasin
Kampung Jawa
Ayer Keroh
Bunga Paya Pantai
Masjid Tanah
Dua
Selandar
The Latest Malacca Vacation Packages
- Tune Hotel KLIA - KLIA2
Aug 31 - Sep 6Tune Hotel KLIA - KLIA2 + Flight
Sepang5 nights3.5 star property7.8/10 - Good (1,002 reviews)"Very convenient ideal for short trip not for a vacation"Reviewed July 22, 2026Roundtrip • Los Angeles (LAX) - Kuala Lumpur (KUL)LAX - KUL • 1 stop KUL - LAX • 1 stop$1,285$960found 12 hours agoper traveler - Imperial Residence KLCC by Perkasa Ikon
Sep 14 - Sep 17Imperial Residence KLCC by Perkasa Ikon + Flight
Kuala Lumpur City Centre2 nights3.0 star property3.0/10 - (2 reviews)"Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞"Reviewed July 9, 2026Roundtrip • New York (NYC) - Kuala Lumpur (KUL)JFK - KUL • 1 stop KUL - JFK • 1 stop - Sky Suites At KLCC Kuala Lumpur
Sep 14 - Sep 17Sky Suites At KLCC Kuala Lumpur + Flight
Kuala Lumpur City Centre2 nights3.0 star property6.0/10 - (11 reviews)"My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment. "Reviewed April 28, 2025Roundtrip • New York (NYC) - Kuala Lumpur (KUL)JFK - KUL • 1 stop KUL - JFK • 1 stop - Binjai 8 Premium Soho Suites KLCC
Sep 14 - Sep 17Binjai 8 Premium Soho Suites KLCC + Flight
Kuala Lumpur City Centre2 nights4.5 star property3.0/10 - (2 reviews)"This is terrible! These are not premium suites… this is neglected, dirty, filthy apartment."Reviewed December 8, 2025Roundtrip • New York (NYC) - Kuala Lumpur (KUL)JFK - KUL • 1 stop KUL - JFK • 1 stop$1,329$1,014found 1 day agoper traveler - The Kuala Lumpur Journal
Oct 2 - Oct 7The Kuala Lumpur Journal + Flight
Bukit Bintang4 nights4.0 star property9.0/10 - Wonderful (1,000 reviews)Roundtrip • New York (NYC) - Kuala Lumpur (KUL)JFK - KUL • 1 stop KUL - JFK • 1 stop$1,632$1,246found 1 day agoper traveler
Discover the most popular places to visit in Malacca
What to do in Malacca
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
"Malacca After Dark: A Nighttime Adventure Through History"
Malacca Hotel Deals
Frequently Asked Questions
How much does a Malacca vacation package cost?
Perhaps much less than you think — from a low $960, in fact! By bundling hotels, flights and car rentals into your own custom-made package, your Malacca escape is only clicks away.
How do I get a cheap travel package to Malacca?
Bundle your hotel and flight bookings, add extras such as a rental car or activities, and save with a Malacca vacation package. You won't just land awesome discounts on your getaway — you'll have a world of choice too. When you book through Expedia, you can select from more than 550 partner airlines and 1,000,000 hotels around the world. Your next affordable adventure starts right here, right now!
Where should I stay in Malacca?
St Paul's Church is one of the many things that draws travelers to Malacca, so it's no surprise that many choose to book their hotel in Malacca City.
What are the top hotels in Malacca?
When it comes to hotels in Malacca City, Hatten Hotel Melaka and Holiday Inn Melaka, an IHG Hotel are among the favorites. If you're also heading to Alor Gajah, Doubletree by Hilton Melaka and Puri Melaka are waiting to welcome you.
How far in advance should I book my Malacca vacation?
While not all air carriers advertise tickets early, you can usually look up international airfares on Expedia up to 12 months in advance. This is when you'll nab some incredible bargains. If you're purchasing tickets last minute, there's a chance you could get lucky. Discounted prices occasionally emerge only weeks prior to departure.
What does an Expedia Malacca travel package include?
Flights, hotels and a shiny set of wheels for all your fun road trip adventures. Simply choose your preferred bundle and gain access to great discounts. Once you've made your booking, add on a few activities and tours and watch your savings grow. When it comes to crafting your Malacca getaway, you're the one in control!
What should I know before booking a Malacca travel package?
Booking all the parts of your escape together is a great way to save. Combine your car rentals, flights and hotels into a tidy package. But your options don't end at hotels. Expedia has all kinds of properties, including vacation rentals such as beachfront villas and short-term homes. The list is almost endless!
Can I choose my airline with a Malacca Expedia vacation package?
You can, and with over 550 airlines to choose from around the world, you have plenty of choice. Search the available options and find out which airline fits your budget and needs.
Does Expedia offer Book Now, Pay Later Malacca vacation packages?
With a vacation package, you can customize both your trip and a payment arrangement. Expedia can help reduce financial worry to do with your travel with a Book Now, Pay Later solution, thanks to us working with online lender Affirm. That way, all you have to worry about is preparing to jet off into the sunset.
If I'm not able to travel, can I cancel my Malacca vacation package?
Plans can change unexpectedly, so yes. You may be able to cancel or change your Malacca vacation package for free if you've booked in the last 24 hours. For older bookings, you can still make the necessary changes, but your hotel, car rental company or airline may impose a charge. Want more information? Take a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
Explore a world of travel with Expedia
Book with confidence
Things to do in Malacca
Malacca offers a delightful blend of family-friendly and city-themed activities perfect for your vacation. Explore the vibrant public markets, bustling shopping malls, and various shopping centers. For an unforgettable experience, consider booking Malacca tours or tour packages, including day tours that showcase the city's best attractions. Don't miss out on the opportunity to discover the charm of Melaka through guided exploration and local experiences.
Shopping
For a vibrant shopping experience, visit Jonker Street Night Market for unique souvenirs and local snacks. Dataran Pahlawan Melaka Megamall and Mahkota Parade Shopping Mall offer a mix of entertainment and shopping, perfect for families and those seeking a lively atmosphere in Malacca.
Recreation
At Encore Melaka, immerse yourself in a captivating theater experience filled with culture and romance, perfect for families. For sports enthusiasts, Hang Jebat Stadium offers an energetic environment to enjoy various athletic events. Lastly, indulge in luxury at Tiara Melaka Golf and Country Club, featuring pristine greens and upscale amenities.
Adventure
Experience the thrills at A' Famosa Water Theme Park, where water slides and wave pools promise a fun-filled day for families and adventure seekers alike. For a competitive edge, head to the Melaka International Bowling Centre, or unleash your inner warrior at Flashpoint Paintball Park, perfect for adrenaline junkies.
Nightlife
The vibrant nightlife in Malacca offers a mix of lively bars and cozy cafes. Enjoy a drink at the popular Geographer Café or explore the bustling Jonker Street Night Market for local snacks and souvenirs. For a unique experience, visit the historic riverside bars with stunning views.
Find the best attractions in Malacca
Malacca is perfect for family, city, and business vacations, offering a rich blend of culture and outdoor experiences. Explore popular attractions like mosques, museums, and churches, or visit the historic Malacca River and the Malacca Heritage Centre. For a broader experience, consider day trips to Kuala Lumpur. Whether you seek scenic views or cultural immersion, Malacca has something for every traveler.
- A Famosa: Explore the remnants of this historic fort, one of the oldest surviving European architectural structures in Asia. Its impressive walls and rich history provide a fascinating glimpse into Malacca's colonial past, making it a must-visit for culture enthusiasts.
- Klebang Beach: Relax and unwind at this stunning beach known for its picturesque dunes and vibrant sunset views. The beautiful scenery offers a perfect backdrop for leisurely walks or simply enjoying the serene coastal atmosphere.
- Melaka Straits Mosque: Visit this striking mosque built on stilts over the water, known for its stunning architecture and cultural significance. The mosque is particularly breathtaking at sunset when it illuminates the skyline, making it an enchanting spot for photography and reflection.
Best time to go to Malacca
The best time to visit Malacca is dependent on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with moderate rain. January is its coolest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with light rain.
Tips to save on your trip to Malacca
- Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
- Consider traveling to Malacca during the low season (July and October to November) for more affordable options.
- Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
- Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.