AUD | EN

Deals

Support

Bookings

Log In

Register

Cheap flights to Melaka from across Australia

One-way

Round-trip

Multi-city

Direct Flights only

1 Adult, 0 Child, 0 Infant (on lap)

Economy

From

To

Search Flights

Feeling spontaneous? Search flights to anywhere!

50M+ Downloads,
1M+ Reviews

4.6

Easy Flight Changes

Cancel or change your flight booking without hassle

Travel Made Easy

Exclusive extras, discounts and perks

24/7 Customer Support

Reach out to us anytime, anywhere

Home

/

Flights

/

Melaka

Save even more with our latest coupon

Use HELLOTRAVELOKA in our app to get up to AU$30 off flights or AU$80 off hotels.

Code:HELLOTRAVELOKA

Copy

Scheduled flights to Melaka

Here are all the scheduled flights to Melaka, providing a variety of convenient travel options.

Wed, 13 Aug 2025

Thu, 14 Aug 2025

Fri, 15 Aug 2025

Airline	Departure Time	Arrival Time	Origin Airport	Destination Airport
Scoot	11:20	12:15	Singapore (SIN)	Melaka (MKZ)	Book Flight

Airlines flying to Melaka

These airlines airlines offer direct service to Melaka.

Whether you're travelling from within Australia or from a destination abroad, these airlines offer direct service to Melaka. Select your preferred airline to learn more about what they can offer, including baggage information, seat classes, availability of lounges and frequent flyer programs.

Scoot

See Airlines

Frequently asked questions about flights

How do I book flight tickets to Melaka via Traveloka?

You can easily book your flight to Melaka with the search tool at the top of this page. Start by selecting your departure city and Melaka and choosing your travel dates. You'll then be presented with all the available flight options to Melaka, with the chance to filter by direct flights only, airline including baggage, departure times and even preferred stopover cities for connecting flights.

When is the best time to book a flight to Melaka?

If you're flying to Melaka from outside the country, then it's best to book three to six months in advance. For domestic flights, the earlier, the better, but six to eight weeks in advance on popular routes should do the trick. It's a good idea to keep an eye out for regular flight sales, like the EOFY, Black Friday and Boxing Day sales as this is when some of the best fares are available.

How can I get $50 off my flight to Melaka?

Until 31 July, you can save $50 off flights by using the code WINTERSALE50.