Call us 9am - 7pm Mon - Sat 01342 310 581



Breath-taking scenery and a tranquil ambience

A country of extreme beauty, Malaysia has it all – luscious highlands, champagne beaches and vibrant cityscapes. A harmonious destination with a tranquil ambience, you’ll relish your time here where you can really relax, even if just for a short time. While it may not rank in the same popularity league as some of its neighbours, it certainly delivers in terms of must-see attractions and memorable experiences.

Whether you’re visiting en-route to New Zealand or adding a few days to the end of your trip to really unwind, Malaysia has a wealth of exciting options for how to make the best use of your time.

Flight Times

  • 13hr 10m
  • 11hr 30m
  • UK
  • Malaysia
  • New Zealand

Where To Stay

In Malaysia

Need help finding your perfect holiday? Call our travel experts on
01342 310 581 Call us 9am - 7pm Mon - Sat

Excellent holiday and it was all very well organised! - Julie Hayward

  • Travel Guides
  • Customer Stories
  • Videos

View travel Inspiration

Why book with New Zealand Sky?

  • Personal service and expert advice,
    7 days a week 9am - 9pm
  • Hassle-free – we’ll find the best deal for you
  • Choice of airlines and the option to switch
  • All calls answered on average within 3 rings by a Specialist
  • A friendly, family-run business
  • No amendment fees
  • Low deposits
  • No credit card fees for Visa and Mastercard

The New Zealand Sky Team

Back to Top

Get exclusive offers & deals delivered to your inbox

Tell us your holiday preferences and receive special deals and exclusive offers straight to your inbox.