Robyn Mackenzie / 123RF
  • Flights
  • Hotels
  • Flight + Hotel
  • Cars
  • Holidays
Newcastle Melbourne from £927

With 74 direct destinations and 16 airlines, including British Airways, easyJet, Emirates, operating from Newcastle Airport, hunting down a good deal on flights from Newcastle to Melbourne is fairly simple, especially when using our flight comparator, which will help find you amazing deals that match your needs. All that's needed of you is to choose your dates, and keep in mind that flights to Melbourne tend to be cheaper when they're mid-week, early morning or late night flights. When booking your flights to Melbourne check baggage allowances with the airline to avoid any complications at check-in.

The journey from Newcastle Central Station to Newcastle Airport takes around 25 minutes, and there are trains running every 12 minutes ensuring you catch your flight to Melbourne on time, alternatively you can use the Metro to get to the airport from Newcastle Central Station. You may decide that taking the bus would be more practical in getting to your Melbourne flight and there are a number of accessible routes, from the X77 to the 353, which will drop you off directly opposite the airport terminal. You can use the money you saved on travel costs to treat yourself to some duty free shopping, or maybe you'd prefer to save it to spend once in Melbourne.

Best Prices for a Flight ticket Newcastle - Melbourne: Selection by airline companies

  • Lufthansa

    Newcastle Melbourne

    Wed 24 May - Wed 07 Jun

  • Malaysia Airlines

    Newcastle Melbourne

    Thu 22 Jun - Fri 21 Jul

  • Emirates

    Newcastle Melbourne

    Wed 23 Nov - Tue 14 Feb

  • Air France

    Newcastle Melbourne

    Mon 12 Sep - Sat 15 Oct

Looking for a cheap Newcastle - Melbourne flight?

  • Ryanair LTD

    Newcastle Melbourne

    Mon 13 Feb - Mon 27 Feb

  • British Airways

    Newcastle Melbourne

    Thu 16 Mar - Thu 30 Mar

  • British Airways

    Newcastle Melbourne

    Mon 14 Nov - Sat 03 Dec

  • British Airways

    Newcastle Melbourne

    Thu 23 Feb - Sat 18 Mar

  • Lufthansa

    Newcastle Melbourne

    Wed 24 May - Wed 07 Jun

  • Ryanair LTD

    Newcastle Melbourne

    Sun 29 Jan - Mon 27 Feb

  • Air France

    Newcastle Melbourne

    Mon 10 Apr - Mon 19 Jun

  • Lufthansa

    Newcastle Melbourne

    Mon 12 Jun - Fri 30 Jun

  • Malaysia Airlines

    Newcastle Melbourne

    Thu 22 Jun - Fri 21 Jul

  • British Airways

    Newcastle Melbourne

    Thu 27 Oct - Mon 28 Nov

  • Malaysia Airlines

    Newcastle Melbourne

    Fri 21 Apr - Sat 22 Jul

  • British Airways

    Newcastle Melbourne

    Mon 10 Oct - Sun 23 Oct

  • British Airways

    Newcastle Melbourne

    Tue 04 Oct - Fri 24 Mar

  • Malaysia Airlines

    Newcastle Melbourne

    Mon 09 Jan - Mon 23 Jan

  • Air France

    Newcastle Melbourne

    Sat 01 Apr - Sat 15 Apr

  • Emirates

    Newcastle Melbourne

    Wed 23 Nov - Tue 14 Feb

  • Air France

    Newcastle Melbourne

    Mon 12 Sep - Sat 15 Oct

  • Lufthansa

    Newcastle Melbourne

    Sat 17 Dec - Fri 17 Mar

  • British Airways

    Newcastle Melbourne

    Fri 30 Sep - Tue 20 Dec

  • KLM

    Newcastle Melbourne

    Sun 25 Sep - Wed 01 Mar

  • British Airways

    Newcastle Melbourne

    Tue 06 Dec - Sun 08 Jan

  • Emirates

    Newcastle Melbourne

    Mon 19 Sep - Fri 23 Sep

  • Ryanair LTD

    Newcastle Melbourne

    Tue 11 Oct - Wed 11 Jan

  • Lufthansa

    Newcastle Melbourne

    Tue 27 Dec - Sun 05 Feb

  • British Airways

    Newcastle Melbourne

    Fri 06 Jan - Fri 31 Mar

  • British Airways

    Newcastle Melbourne

    Mon 24 Jul - Mon 07 Aug

  • Lufthansa

    Newcastle Melbourne

    Mon 22 Aug - Mon 17 Oct

  • Air France

    Newcastle Melbourne

    Thu 18 Aug - Tue 23 Aug

  • Ryanair LTD

    Newcastle Melbourne

    Tue 16 Aug - Fri 30 Sep

Cheap Newcastle - Melbourne Flights

To travel between Newcastle and Melbourne at a low cost, Easyvoyage provides two major pieces of information: the calendar and the price history for Newcastle - Melbourne flights. These elements will allow you to analyse the cheapest Newcastle - Melbourne flights by departure date.