App
Customer Support
PKR
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Newcastle to Melaka flight
>
Newcastle International Airport to Melaka flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Newcastle International Airport to Melaka

Search for flights from Newcastle International Airport to Melaka and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search
    • NCL01:00 pm
      3h 5m
      Nonstop
      MKZ02:00 pm
      Newcastle - Melaka|Tue, Jan 14|Normal Airline
      Search
      Search

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Selected Airlines from Newcastle International Airport to Melaka

See which airlines fly from Newcastle International Airport to Melaka. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.

British Airways
From Rs 523,003

Find more flights and airlines

Flight Schedule from Newcastle International Airport to Melaka

Check the schedule for flights from Newcastle International Airport to Melaka and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. BA1321

    British Airways

    06:00

    NCL

    1.4h

    07:25

    LHR

    SMTWTFS
    Search

  2. SQ317

    Singapore Airlines

    10:55

    LHR

    12.8h

    07:45

    SIN

    SMTWTFS

  3. SQ8626

    Singapore Airlines

    12:10

    SIN

    0.9h

    13:05

    MKZ

    -----F-
Find more flights and airlines

FAQs for Newcastle International Airport to Melaka Flights

  • What is the transportation method from the main airport to downtown in Melaka?

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 minutes by taxi.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.