Choose from our range of Malaysia holiday packages below that each include your flights, accommodation, and often special bonuses like tours and free upgrades. If you can't find the package you're looking for, contact one of our friendly consultants on 133 133 and don't forget to ask about customising a package to suit your needs.

For information on the airlines that offer cheap flights to Malaysia, have a look at our international airline page.

Flights from Australia to Malaysia may disembark at Kuala Lumpur (KUL) airport.

Much like its food, Malaysia is made up of ingredients from all around Asia. A South East Asian melting pot that neighbours Thailand, Singapore, Brunei and Indonesia, this fascinating country is home to a wide variety of languages, including English, Malay, Mandarin, Tamil and Punjabi. For many travellers, Malaysia's attraction is that it offers a completely unique holiday experience - an opportunity to experience a wide range of cultures, cuisines and lifestyles all in the one country.

Flights to Malaysia: Kuala Lumpur City CentreKuala Lumpur

When most people think of a Malaysian holiday, Kuala Lumpur usually comes to mind. This is the capital of Malaysia and a city where modern technology has flourished. 6.5 million people now call KL home, many of whom are expats living in this metropolis for business. In addition to the population figure, Kuala Lumpur is also a hotspot for travellers. As such, Malaysian accommodation is at its best in the capital, where some of the world's most luxurious hotels come with affordable price tags. Affordable luxury also applies to Kuala Lumpur's shopping, where mega-malls and markets offer something for everyone.

Away from the sky scrapers of Kuala Lumpur, Malaysia is home to many natural wonders and fascinating historic landmarks. Just outside the capital you can wander the Batu Caves, a series of ancient limestone caves which host a number of Hindu shrines as well as a 100-year-old temple. Across the South China Sea in the Malaysian side of Borneo lies some of the country's most notable natural landmarks. It is here you can climb Mount Kinabalu, Malaysia's highest peak, see the surreal pinnacles of Gunung Mulu National Park and spot rare Orang-utans in the wild.

Flights to Malaysia: Kek Lok Si TempleKek Lok Si Temple

For a more relaxing stay, the island of Penang is home to pristine beaches, incense-scented temples and lively nightlife. Chinese and Indian communities are very prominent in Penang. As such the streets of Penang's Little India are great for exploring and shopping while the street food here is some of the best you'll find in Asia.

For more on Malaysia holidays check out our Malaysia travel guide or view our range of Malaysia holiday packages that include flights, accommodation and often other extras like tours or car hire.