Menu Contact Us
Start the adventure


0800 474 400
8AM-5:30PM Mon & Fri, 8AM-9PM Tue-Thurs 10AM-5PM Sat 11AM-5PM Sun

{{title.content.airlines}} and {{title.content.airlineLast}} {{title.content.eligibility}} {{title.content.flightClass}} STA Travel exclusive - FLEXIpay open to all! from {{title.content.originName}} and {{title.content.originNameLast}} to {{}} and {{title.content.nameLast}}

Book now, pay later! Did you know you can FLEXIpay your Malaysia Airlines flight with just a $99 deposit - no matter how old you are! There's no interest or fees, so no need to save until you have every last penny or smash the credit card. Plus, you only need to pay the balance 10 weeks before you depart. Too easy.

Malaysia Airlines fly direct services from Auckland to Kuala Lumpur, linking to their network throughout Asia including destinations such as Thailand, China, India and Indonesia, as well as onto London and the Middle East. Check out the latest Malaysia Airline flight specials below or use our search form to find the best deal for your travel dates.


Stopover in Kuala Lumpur with Malaysia Airlines

{{filterValues.priceType == "return" ? 'Return' : (filterValues.priceType == "All" ? 'All' :'One way')}}

Why choose Malaysia Airlines and STA Travel?

All ages FLEXIpay

Layby your Malaysia Airlines flight with STA Travel
Anyone can FLEXIpay Malaysia Airlines flights with a *$99 deposit at STA Travel.

Full service

Enjoy full service on Malaysia Airlines flights
Receive 5-star treatment with free entertainment, meals/drinks and 30kg baggage.

Visit Kuala Lumpur

Enjoy a Kuala Lumpur stopover with Malaysia Airlines
Enjoy world-class shopping, a rich culture, mouth-watering street food and more.


As many stopovers as you can dream up. Unlimited freedom.


Secure selected flights with a $99 deposit.

24-hour Support

Wherever you are in the world, STA Travel's team is on hand to help.


No matter where you want to go, we've got every continent covered.

Exclusive Deals

Student or youth - get access to our best fares.

More Options

Search and book multi-city flights online and go further.

*Terms: -$99 non-refundable deposit due at time of booking & balance due 10 weeks before departure -Deposit will guarantee seats & price of tickets at time of booking -Valid on 100% MH itineraries only; codeshares on other airlines are not eligible for FLEXIpay -All seats must be bookable at time of deposit -Travel must be ex-NZ in Economy class -Any changes made will incur the normal fees -Changes to route or airline will result in the loss of deposit & the new price will need to be calculated based on current availability & fares -In the unlikely event that the price decreases in the deposit period, the balance paid will still be the amount determined when the deposit was initially paid.