Call us 9am - 9pm Mon - Sun 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 - 9pm Mon - Sun

We have been very pleased with the trip, everything was perfectly in place . Thankyou to Brendan especially! - Peter Fuller

  • 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.

Africa and its outstanding wildlife is our passion. Visit our sister site Africa Sky and let us help you create your dream tailor-made luxury safari.

Click here to visit Africa Sky