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



Luscious beaches, rolling hillsides and a buzzing capital

Step into Malaysia and you’ll be overwhelmed by the choice of things to do. Powdery beaches, fascinating wildlife, dense rainforests, charming rural villages…the list goes on. And as a stopover option, few places feature this level of diversity. Stay for a short stop before or after your Australian getaway, or add on a few extra days to really explore, and you’ll realise just why so many people fall in love with this amazing country.

You’ll find influences from Malay, Chinese and Indian cultures here, creating an intriguing mix of influences that work together harmoniously. The people in Malaysia are incredibly friendly and welcoming – matched with breath-taking vistas, impressive capital and gorgeous coastline, you’ll be spoiled for choice.

Flight Times

  • 13hr 10m
  • 7hr 50m
  • UK
  • Malaysia
  • Australia

Where To Stay

In Malaysia

Jackie Sheehan was absolutely excellent and went to great lengths to sort out our holiday requirements. She was brilliant, I can't praise her highly enough - Andrew Kennedy

Australian Sky Weddings

Weddings with a difference

View wedding destinations

Our latest Offers & Deals

View offers & deals

Why book with Australian 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

The Australian Sky Team

Back to Top

Get exclusive offers & deals delivered to your inbox

Sign up for your chance to WIN £100 of travel vouchers*

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