There is no better time to steal away to Malacca than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Malacca right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Malacca flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Malacca in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Malacca without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Malacca starts right here!