Cheap flights from Melbourne (MEL) to Medan (KNO)

Flying from Melbourne to Medan drops you at the gateway to North Sumatra’s wildest adventures, from orangutan treks in Bukit Lawang to Lake Toba’s volcanic views. While many travellers pass through quickly, Medan has its own charms. Think spicy street eats like nasi padang and soto Medan, Dutch-colonial facades, and the unique architecture of Maimun Palace and the Grand Mosque. Expect a bit of grit, a shade chaotic, and the real Indonesia.

Which airlines fly direct from Melbourne to Medan? 

There are no direct flights from Melbourne to Medan, but you can get there with just one connection with a few airlines including:

• AirAsia: A no-frills, budget-friendly option where you can add on just what you need
• Garuda: A full-service carrier that will include everything from the start
• Singapore Airlines: An award-winning airline that will include everything and stopover in Changi airport

Flight time from Melbourne to Medan?

Flights from Melbourne to Medan take about 11 hours and 40 minutes. There are no direct flights from Melbourne to Medan, so this time can fluctuate depending on the connection times and location.

Average price of flights between Melbourne and Medan

The average price of connecting flights is from AU$600-900 each way, depending on the season. To lock in the best value, book early and keep an eye on Traveloka’s promo page for sales like Boxing Day or mid-year flight events.

Cheapest time to fly to Medan

Melbourne to Medan flights are at their cheapest in November — a sweet spot before the end-of-year rush. For other good deals, aim for shoulder seasons like March and May or August and October. Prices usually spike during June and July, Christmas and around Eid, when demand goes way up with locals flying home. Booking a couple of months ahead usually gets you the best bang for your buck.

Where is the airport in Medan?

Kualanamu International Airport (KNO) is around 35 km east of central Medan — about a 45–60 minute drive depending on traffic. The easiest way to get into town is by taxi or ride-shares like Grab, both available outside the arrivals area. 

Looking to save? The Kualanamu Airport Rail Link runs directly to Medan Station in just over 30 minutes. Buses also run into the city and surrounding areas, with options like Damri and ALS waiting just outside the terminal. 

If you’re planning to travel around North Sumatra, car rentals are available too.

Visa and passport requirements for Australians flying to Medan

Heading to Medan on holiday? Good news. Aussie passport holders can enter Indonesia visa-free for up to 30 days if you're visiting for tourism. No forms, no fees, just make sure your passport’s got at least six months' validity left. Planning to stay longer? You’ll need to sort a tourist visa before you go, so don’t leave it to the last minute.

Time difference between Melbourne and Medan

Medan is 3 hours behind Melbourne for most of the year. But come daylight savings time (October to April), that gap jumps to 4 hours. No need to stress. The time difference is already factored into your flight arrival, so your itinerary stays on track.

Is it easy to connect in Jakarta or Kuala Lumpur?

Too easy. Most Melbourne–Medan flights route through either Jakarta or Kuala Lumpur, giving you a handy pit stop. 

Flying Garuda? Jakarta (CGK) keeps it smooth with full-service perks, and you can pass through customs on your connection for smooth arrivals in Medan.

Going budget? Kuala Lumpur’s KLIA2 is AirAsia HQ. Think giant food court, massage chairs and duty-free galore. Not a bad place for a nasi goreng and a stretch before your next leg.

Our tips for getting the best price on flights

• Book ahead – Based on price trend data, flights from Melbourne to Medan are usually cheaper when booked at least 1–2 months in advance.
• Use Traveloka features – Set a Flight Alert to get notified when prices drop. Check our promo page for sales events like Boxing Day or EOFY.
• Compare budget vs full-service – Low-cost carriers can get you there cheaper, especially when you travel light, but always factor in baggage fees.
• Midweek flights = better deals – Tuesday and Wednesday departures are often less expensive than weekends.

Why trust Traveloka with your flight booking

• Real deals for Aussie travellers – From Boxing Day to EOFY, we run local promo codes and sales you actually want to use.
• Perks built into your price – Some flights come with free meals, baggage or seat selection already included. No checkout surprises.
• One platform, many bookings – Flights, stays, airport transfers, even theme park tickets. Book and bundle for extra savings.
• Flexible payments – Choose Pay Later options at checkout so you can lock it in now, and settle it later.

Ready for your Medan adventure?

Flights sorted? Too easy. Now let’s level up your trip. From heritage hotels in the city to tea plantations and volcano day trips, we’ve got your Medan plans covered — with stays, tours and tickets all bookable in one spot. Go on, make this trip the big one.

Other popular destinations in Indonesia from Melbourne you might want to check out:

• Melbourne to Jakarta flights: Indonesia’s capital, perfect for street food, shopping and cultural pit stops.
• Melbourne to Bali flights: Surf, spas and satay — Bali is a classic for good reason.
• Melbourne to Yogyakarta flights: For ancient temples and artsy vibes near Borobudur.
• Melbourne to Surabaya flights: East Java’s buzzing second city, close to Mount Bromo.
• Melbourne to Lombok flights: Quieter than its neighbour, Bali, with beaches, waterfalls and Rinjani treks.

Flying in the other direction? Here's all the information you need about the reverse journey from Medan to Melbourne.