• Connect with us

Call us 9am - 9pm Mon - Sun 01342 310 581

Request a Callback Email Enquiry
Search

Malaysia

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

It was the holiday of a lifetime! - William Richardson

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

Lafite restaurant at Shangri-La Kuala Lumpur Swimming pool and sun loungers at Shangri-La Kuala Lumpur Shangri-La Kuala Lumpur Premier Room

Shangri-La Kuala Lumpur  

Sitting in the heart of the city centre, Shangri-La Kuala Lumpur offers a huge range of accommodations making it ideal for everyone from couples to families. As well as being close to the action, there’ s also a range of activities and amenities on offer at the hotel itself including quality restaurants and a relaxed pool area.
Traders Hotel Kuala Lumpur lobby Traders Hotel Kuala Lumpur Twin Towers View Room Fitness centre at Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur  

Sitting close to the world famous Petronas Towers and the city centre of Kuala Lumpur, Traders Hotel is a comfortable and relaxed place to stay and enjoy the city. With a stylish sky bar and modern facilities throughout, you’ll love your time spent here.
Lagoon and loungers at Villa Samadhi The Dining Room The Loft living room at Villa Samadhi

Villa Samadhi  

Hidden in the middle of the bustling city of Kuala Lumpur, this beautiful oasis provides serenity and beauty in close proximity to the city’s best attractions. The soaring grass thatched roof is jaw dropping, as are the modern, Asian inspired rooms that make you feel like you’re in your own private villa in the city. The large lagoon-style pool offers a tranquil afternoon of enjoying the sunshine, or you could simply laze on your private balcony.