Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Wotif cancellation fee to change or cancel almost any hotel reservation.


How Much Does it Cost To Fly To Malaysia?

The cheapest flights to Malaysia found within the past 7 days were AU$320. Prices quoted are per person, round trip, for the period specified. Prices and availability subject to change. Additional terms may apply.

Malaysia Flights

Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book Malaysia flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.

Once you’ve snagged your ride, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Malaysia. You know what they say about all work and no play, after all.

Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Malaysia? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!

Which Airlines Fly To Malaysia?

AirAsiaX, Scoot

Frequently Asked Questions

  • Question : What is the lowest price on Wotif for a flight to Malaysia?
    Answer : Flights to Malaysia start as low as AU$320. You don't need us to tell you Malaysia has plenty of amazing cities to experience. And now visiting some of them will be even easier on your pocketbook with our low-priced flights. So start your search for cheap flights to Malaysia right away. Booking a great deal on a flight has never been easier thanks to Wotif!
  • Question : What are the most popular airlines that fly to Malaysia?
    Answer : With over 50 airports that you can fly to in Malaysia, and flights starting as low as AU$320, there are no shortage of airlines to choose from for your flight. Check out these airlines with the most flights to the most popular airports in Malaysia:
    • Qantas flies 100 flights every week between Brisbane and Kuala Lumpur.
    • V Australia Airlines flies 7 flights every week between Perth and Kuching.
    • Fiji Airways flies 3 flights every week between Brisbane and Penang.
    • Air Niugini flies 1 flight every week between Sydney and Kota Kinabalu.
    • Air China flies 184 flights every week between Beijing and Kuala Lumpur.
  • Question : What sights and attractions should I visit in Malaysia?
    Answer : Malaysia has no shortage of popular destinations and attractions, but that doesn't mean we don't have favourite places to visit. We recommend destinations like Hot Springs Village in Langkawi and Marina Beach in Miri. If that's not quite what you are looking for, try visiting tourist hotspots like Genting Highlands in Kuala Lumpur or Gurney Plaza in Penang. Finding the right mix of relaxation and adventure has never been easier.
  • Question : What are the best hotels in Malaysia?
    Answer : We want you to have plenty of options when choosing your hotel in Malaysia. That's why we work hard to provide you with plenty of options. These are some of the most widely booked hotels by Australians across Malaysia.
    • PARKROYAL Kuala Lumpur is a 4.50 star hotel located in Malaysia. Situated in the heart of Kuala Lumpur, this 4.5-star hotel is a 5-minute walk from shopping at Bikit Bintang and 3.7 km (2.3 mi) from Merdeka Square. A monorail station is directly across the street.
    • Golden Sands Resort by Shangri-La- Penang is a 4.00 star hotel located in Malaysia. Located on Batu Feringgi Beach, about 15 km (9 miles) from town, this family-friendly resort is 20 minutes away from George Town, a UNESCO world heritage site, near National Park and Night Market. The resort is a 45-minute taxi drive from Penang Internati
    • PARKROYAL Penang Resort is a 4.00 star hotel located in Malaysia. Nestled on the beach, this Penang hotel is within a 15-minute walk of East Wind Watersports and Eden Parade Shopping Centre. Teluk Bahang Beach and Tropical Spice Garden are also within 3 mi (5 km).

Score Epic Malaysia Accommodation Deals

Estimated price for 1 night/2 adults