Prices were available within the past 7 days and start at NZ$755 for one-way flights and NZ$1,345 for round trip tickets from to Malaysia, for the period specified. Prices and availability are subject to change. Additional terms apply.
There is no better time to steal away to Malaysia than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Malaysia right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Malaysia 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 Malaysia 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 Malaysia 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 Malaysia starts right here!