Menu Contact Us
Start the adventure

CALL US ON

0800 474 400
9AM-7PM Mon - Weds, 9AM-9PM Thurs & Fri, 9AM-7PM Sat, 9AM-7PM Sun

{{title.content.airlines}} and {{title.content.airlineLast}} {{title.content.eligibility}} {{title.content.flightClass}} cheap flights from {{title.content.originName}} and {{title.content.originNameLast}} to {{title.content.name}} and {{title.content.nameLast}}

Book now, pay later! Did you know you can Layby your Malaysia Airlines flight with a deposit from $99 - 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. Terms and conditions apply.

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.destFrom.name}}
Filter
{{filterValues.destTo.name}}
{{filterValues.priceType == "return" ? 'Return' : (filterValues.priceType == "All" ? 'All' :'One way')}}
{{filterValues.month.name}}

Why choose Malaysia Airlines and STA Travel?

All ages Layby

Layby your Malaysia Airlines flight with STA Travel
Layby Malaysia Airlines flights with a $99 deposit at STA Travel. T&C's apply.

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.

BlueTicket

Flexibility & as many stopovers as you can dream up. T&Cs apply.

Lay-by

Secure your flights from with a deposit from $99. T&Cs apply.

24-hour Support

Wherever you are in the world, STA Travel Experts are on hand to help.

Globetrotters

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

Exclusive Deals

Student or youth - get access to our best fares. T&Cs apply.

More Options

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

*Flight Booking Terms and Conditions

Blue Ticket fares are available to full time students holding a valid ISIC card and/or to full time teachers holding a valid ITIC card and/or a Youth under the ages of 31 or 26 dependent on the individual ticket. Please check details with your travel expert

 

Prices quoted are based on cheapest available at time of advertising and may be higher depending on date of purchase, date of travel and availability

 

Prices are subject to availability and may be withdrawn at any time, without notice.

 

Prices quoted are valid for the travel dates specified, unless otherwise stated or sold out prior.

 

All prices are per person (unless stated otherwise).

 

Discounts (if applicable) are included in the advertised price and unless stated otherwise may not be used with any other offer.

 

Seasonal surcharges and blackout dates may apply depending on date of travel.

 

Prices may be subject to day of the week departure restrictions or surcharges.

 

Prices may be available only on specific flight numbers with your chosen carrier.

 

Your fare may include Economy, Premium Economy, Business, and/or First class sectors. Please check details with your travel expert.

 

Flights may not be direct or operate daily and may require a mandatory stopover at the customer's own expense, please check all flight times carefully before booking.

 

International flights may include domestic New Zealand sectors.

 

Flights may require a waiting period between flights.

 

Flights may be operated by a partner airline of the ticketing carrier. Please check with your travel expert at the time of booking to confirm.

 

Prices shown are fully inclusive of taxes, levies and government charges current at time of publication.

 

Fares may or may not include checked luggage (which can incur additional surcharges) and do not include surcharges which may apply for luggage over the size or weight allowance. Please check luggage allowances with your travel expert.

 

Additional levies, government charges & other applicable fees, including additional taxes, surcharges and visa fees specific to your departure date or flight routing, may apply and are beyond our control.

 

Payments made by credit card will incur a surcharge (see Booking Terms and Conditions for further details).

 

Bookings made online that do not originate in New Zealand will incur a booking fee.

 

Additional conditions and travel restrictions may apply. Please contact your travel expert for more information.