Malacca Vacations & Trips from $242
Book a Hotel + Flight or Car together to unlock savings
Top destinations in Malacca
Malacca City
Alor Gajah
Jasin
Ayer Keroh
Kampung Jawa
Bunga Paya Pantai
Pulau Besar
Kuala Sungai Baru
Dua
The Latest Malacca Vacation Packages
- The Très Hotel
Oct 19 - Oct 21The Très Hotel + Flight
Kuala Lumpur2 nights3.0 star property10/10 - Exceptional (3 reviews)Roundtrip • Kuching (KCH) - Kuala Lumpur (KUL)KCH - KUL • Nonstop KUL - KCH • Nonstop$417$242found 22 hours agoper traveler - The Manor Suites KLCC by Moonway
Oct 19 - Oct 21The Manor Suites KLCC by Moonway + Flight
Kuala Lumpur City Centre2 nights4.5 star property8.8/10 - Excellent (75 reviews)"Enjoyed a one week stay at this property with my family recently. The communication and check in process was very smooth even though we were checking in past midnight. The unit itself was spacious, excellent view of the Petronas twin towers, and had all the ammeneties a family could ask for including a beautiful roof top pool. The location was also very convenient in KLCC, walkable to Metro, Pavilion mall, KLCC park, etc. Overall, loved the stay, would stay again, 5 stars!"Reviewed August 2, 2026Roundtrip • Kuching (KCH) - Kuala Lumpur (KUL)KCH - KUL • Nonstop KUL - KCH • Nonstop - M World Hotel
Oct 19 - Oct 21M World Hotel + Flight
Damansara Utama2 nights4.0 star property9.2/10 - Wonderful (599 reviews)Roundtrip • Kuching (KCH) - Kuala Lumpur (KUL)KCH - KUL • Nonstop KUL - KCH • Nonstop - KLCC Beyond Hospitality Suites Platinum
Oct 19 - Oct 21KLCC Beyond Hospitality Suites Platinum + Flight
Golden Triangle2 nights4.5 star propertyRoundtrip • Kuching (KCH) - Kuala Lumpur (KUL)KCH - KUL • Nonstop KUL - KCH • Nonstop - Eaton Residence KLCC
Oct 19 - Oct 21Eaton Residence KLCC + Flight
Kuala Lumpur City Centre2 nights4.0 star property8.4/10 - Very Good (16 reviews)Roundtrip • Kuching (KCH) - Kuala Lumpur (KUL)KCH - KUL • Nonstop KUL - KCH • Nonstop$435$263found 22 hours 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
"Everybody was amazing. One of the best stay ever. I came in with my kids and wife and felt at home. Truly exceptional staff."
"Cleanliness"
"Everything is very good"
"Good convenient location. Very clean. We managed to get food almost everywhere near the hotel."
"During my recent four-night stay. The Wi-Fi was consistently unreliable, and despite my reports, the issue was never addressed. I was further inconvenienced by an unannounced policy of changing credentials every Sunday, requiring a front desk visit to reconnect. Most critically, my account was prematurely deactivated on my third night. During this time, I could not contact staff because my in-room phone was non-functional. Additionally, my room keys frequently failed to work."
"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."
"Location of the hotel is fantastic. Closer to Jonker walk and lots of food and cafe options nearby. Do note that the external window panels needs to be closed when it rains else the rain will seep into the room. We had to clean up after one rainy night."
"Noisy at the corridors. Late check in guests noise. Great bathroom floor and not slippery. That is awesome."
Frequently Asked Questions
How much does a Malacca vacation package cost?
Perhaps much less than you think — from a low $242, 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.