• Login
© Robyn Mackenzie / 123RF
  • Flights
  • Hotels
  • Flight + Hotel
  • Private Rentals
  • Cars
  • Holidays
Newcastle Melbourne from £557

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.

Looking for a cheap Newcastle - Melbourne flight?

  • 853

    Newcastle - Melbourne

    KLM
    15/03/2017 2 stop(s) Duration 41h00
    KLM
    02/05/2017 2 stop(s) Duration 33h00
    from £556.81
  • 888

    Newcastle - Melbourne

    Air France
    13/03/2017 2 stop(s) Duration 28h00
    Air France
    03/04/2017 2 stop(s) Duration 33h00
    from £569.51
  • 913

    Newcastle - Melbourne

    Emirates
    06/06/2017 2 stop(s) Duration 34h00
    Emirates
    13/06/2017 2 stop(s) Duration 35h00
    from £573.74
  • 889

    Newcastle - Melbourne

    Emirates
    01/11/2017 1 stop(s) Duration 23h00
    Emirates
    15/11/2017 1 stop(s) Duration 24h00
    from £594.03
  • 859

    Newcastle - Melbourne

    British Airways
    07/11/2017 2 stop(s) Duration 31h00
    British Airways
    28/11/2017 2 stop(s) Duration 28h00
    from £625.78
  • 689

    Newcastle - Melbourne

    Emirates
    07/02/2018 2 stop(s) Duration 33h05
    Emirates
    28/02/2018 1 stop(s) Duration 27h35
    from £658.24
  • 689

    Newcastle - Melbourne

    Qantas
    07/02/2018 2 stop(s) Duration 33h05
    Qantas
    28/02/2018 1 stop(s) Duration 40h20
    from £673.84
  • 854

    Newcastle - Melbourne

    Emirates
    01/11/2017 1 stop(s) Duration 23h00
    Emirates
    22/11/2017 1 stop(s) Duration 24h00
    from £676.04
  • 845

    Newcastle - Melbourne

    Vol spécial
    15/03/2017 1 stop(s) Duration 30h00
    Vol spécial
    02/05/2017 1 stop(s) Duration 40h00
    from £676.34
  • 859

    Newcastle - Melbourne

    Emirates
    07/11/2017 1 stop(s) Duration 23h00
    Emirates
    28/11/2017 1 stop(s) Duration 24h00
    from £676.74
  • 846

    Newcastle - Melbourne

    Qantas
    17/03/2017 1 stop(s) Duration 23h00
    Qantas
    27/03/2017 2 stop(s) Duration 27h00
    from £682.74
  • 862

    Newcastle - Melbourne

    Qantas
    16/06/2017 2 stop(s) Duration 35h00
    Qantas
    23/06/2017 2 stop(s) Duration 27h00
    from £717.74
  • 861

    Newcastle - Melbourne

    Air France
    30/06/2017 2 stop(s) Duration 43h00
    Air France
    05/08/2017 2 stop(s) Duration 33h00
    from £725.21
  • 642

    Newcastle - Melbourne

    Qantas
    11/02/2018 1 stop(s) Duration 30h30
    Qantas
    13/02/2018 2 stop(s) Duration 50h10
    from £727.72
  • 860

    Newcastle - Melbourne

    Air France
    02/12/2017 2 stop(s) Duration 28h00
    Air France
    31/12/2017 2 stop(s) Duration 37h00
    from £732.41
  • 856

    Newcastle - Melbourne

    Emirates
    30/06/2017 2 stop(s) Duration 31h00
    Emirates
    05/08/2017 1 stop(s) Duration 40h00
    from £740.94
  • 854

    Newcastle - Melbourne

    Emirates
    26/03/2017 1 stop(s) Duration 22h00
    Emirates
    27/04/2017 1 stop(s) Duration 24h00
    from £743.74
  • 689

    Newcastle - Melbourne

    Qantas
    14/09/2017 1 stop(s) Duration 22h10
    Qantas
    04/10/2017 1 stop(s) Duration 23h40
    from £801.57
  • 566

    Newcastle - Melbourne

    Qatar Airways
    01/04/2018 2 stop(s) Duration 39h50
    Qatar Airways
    28/04/2018 2 stop(s) Duration 33h00
    from £821.00
  • 566

    Newcastle - Melbourne

    China Southern Airlines
    01/04/2018 2 stop(s) Duration 46h15
    China Southern Airlines
    28/04/2018 2 stop(s) Duration 30h00
    from £855.11
  • 689

    Newcastle - Melbourne

    China Southern Airlines
    14/09/2017 2 stop(s) Duration 29h25
    China Southern Airlines
    04/10/2017 2 stop(s) Duration 31h15
    from £855.92
  • 710

    Newcastle - Melbourne

    Emirates
    16/01/2018 2 stop(s) Duration 33h05
    Emirates
    20/02/2018 1 stop(s) Duration 23h50
    from £862.84
  • 674

    Newcastle - Melbourne

    KLM
    03/02/2018 2 stop(s) Duration 28h55
    KLM
    17/02/2018 2 stop(s) Duration 35h00
    from £898.59
  • 709

    Newcastle - Melbourne

    Air France
    16/01/2018 2 stop(s) Duration 28h00
    Air France
    20/02/2018 2 stop(s) Duration 36h10
    from £901.01
  • 676

    Newcastle - Melbourne

    China Southern Airlines
    30/09/2017 2 stop(s) Duration 58h25
    China Southern Airlines
    03/10/2017 2 stop(s) Duration 32h35
    from £907.00
  • 566

    Newcastle - Melbourne

    KLM
    01/04/2018 2 stop(s) Duration 26h00
    KLM
    28/04/2018 2 stop(s) Duration 32h35
    from £910.11
  • 671

    Newcastle - Melbourne

    China Southern Airlines
    11/12/2017 2 stop(s) Duration 28h30
    China Southern Airlines
    18/12/2017 2 stop(s) Duration 36h10
    from £913.00
  • 371

    Newcastle - Melbourne

    British Airways
    23/07/2018 2 stop(s) Duration 27h30
    British Airways
    24/08/2018 2 stop(s) Duration 30h25
    from £1,152.30
  • 371

    Newcastle - Melbourne

    China Southern Airlines
    23/07/2018 2 stop(s) Duration 42h00
    China Southern Airlines
    27/08/2018 2 stop(s) Duration 31h15
    from £1,154.56
  • 371

    Newcastle - Melbourne

    British Airways
    23/07/2018 2 stop(s) Duration 27h30
    British Airways
    27/08/2018 2 stop(s) Duration 30h50
    from £1,160.67

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.