Cheap Flights to Melbourne from Newcastle

£684
  • AmericanAmerican
  • 09:3531-10-2017Newcastle Airport (NCL)
  • Departure
    31 hours 36min2 stop
  • 13:1101-11-2017Melbourne Regional (MLB)
  • AmericanAmerican
  • 15:2416-11-2017Melbourne Regional (MLB)
  • Departure
    17 hours 16min2 stop
  • 13:4017-11-2017Newcastle Airport (NCL)
£684
  • IberiaIberia
  • 09:3531-10-2017Newcastle Airport (NCL)
  • Departure
    31 hours 36min2 stop
  • 13:1101-11-2017Melbourne Regional (MLB)
  • AmericanAmerican
  • 15:2416-11-2017Melbourne Regional (MLB)
  • Departure
    17 hours 16min2 stop
  • 13:4017-11-2017Newcastle Airport (NCL)
£688
  • EmiratesEmirates
  • 13:0030-10-2017Newcastle Airport (NCL)
  • Departure
    33 hours 05min1 stop
  • 09:0501-11-2017Tullamarine Arpt (MEL)
  • EmiratesEmirates
  • 22:3008-11-2017Tullamarine Arpt (MEL)
  • Departure
    23 hours 50min1 stop
  • 11:2009-11-2017Newcastle Airport (NCL)
£689
  • KLMKLM
  • 13:2531-10-2017Newcastle Airport (NCL)
  • Departure
    25 hours 50min2 stop
  • 11:1501-11-2017Melbourne Regional (MLB)
  • DeltaDelta
  • 17:1616-11-2017Melbourne Regional (MLB)
  • Departure
    34 hours 24min2 stop
  • 08:4018-11-2017Newcastle Airport (NCL)
£689
  • DeltaDelta
  • 09:2531-10-2017Newcastle Airport (NCL)
  • Departure
    17 hours 15min2 stop
  • 22:4031-10-2017Melbourne Regional (MLB)
  • DeltaDelta
  • 17:1616-11-2017Melbourne Regional (MLB)
  • Departure
    34 hours 24min2 stop
  • 08:4018-11-2017Newcastle Airport (NCL)
£693
  • Air FranceAir France
  • 11:0531-10-2017Newcastle Airport (NCL)
  • Departure
    28 hours 10min2 stop
  • 11:1501-11-2017Melbourne Regional (MLB)
  • DeltaDelta
  • 17:1616-11-2017Melbourne Regional (MLB)
  • Departure
    34 hours 24min2 stop
  • 08:4018-11-2017Newcastle Airport (NCL)
£713
  • British AirwaysBritish Airways
  • 09:3525-11-2017Newcastle Airport (NCL)
  • Departure
    41 hours 23min2 stop
  • 21:5826-11-2017Melbourne Regional (MLB)
  • AmericanAmerican
  • 13:4331-12-2017Melbourne Regional (MLB)
  • Departure
    -8742 hours -8min2 stop
  • 13:3501-01-2017Newcastle Airport (NCL)
£717
  • British AirwaysBritish Airways
  • 20:1503-10-2017Newcastle Airport (NCL)
  • Departure
    32 hours 40min2 stop
  • 23:5504-10-2017Melbourne Regional (MLB)
  • AmericanAmerican
  • 08:2122-11-2017Melbourne Regional (MLB)
  • Departure
    21 hours 39min2 stop
  • 11:0023-11-2017Newcastle Airport (NCL)
£718
  • Qantas AirwaysQantas Airways
  • 13:0030-10-2017Newcastle Airport (NCL)
  • Departure
    33 hours 05min1 stop
  • 09:0501-11-2017Tullamarine Arpt (MEL)
  • Qantas AirwaysQantas Airways
  • 22:3008-11-2017Tullamarine Arpt (MEL)
  • Departure
    23 hours 50min1 stop
  • 11:2009-11-2017Newcastle Airport (NCL)
£732
  • DeltaDelta
  • 09:2524-11-2017Newcastle Airport (NCL)
  • Departure
    30 hours 50min2 stop
  • 11:1525-11-2017Melbourne Regional (MLB)
  • DeltaDelta
  • 14:1830-12-2017Melbourne Regional (MLB)
  • Departure
    15 hours 07min2 stop
  • 10:2531-12-2017Newcastle Airport (NCL)
£744
  • Major CarrierMajor Carrier
  • 16:3003-10-2017Newcastle Airport (NCL)
  • Departure
    36 hours 25min2 stop
  • 23:5504-10-2017Melbourne Regional (MLB)
  • Major CarrierMajor Carrier
  • 08:2122-11-2017Melbourne Regional (MLB)
  • Departure
    21 hours 39min2 stop
  • 11:0023-11-2017Newcastle Airport (NCL)
£779
  • Air FranceAir France
  • 06:3012-11-2017Newcastle Airport (NCL)
  • Departure
    28 hours 00min2 stop
  • 21:3013-11-2017Tullamarine Arpt (MEL)
  • China SouthernChina Southern
  • 11:3022-12-2017Tullamarine Arpt (MEL)
  • Departure
    36 hours 10min2 stop
  • 12:4023-12-2017Newcastle Airport (NCL)
£779
  • IberiaIberia
  • 15:2508-10-2017Newcastle Airport (NCL)
  • Departure
    37 hours 30min2 stop
  • 23:5509-10-2017Melbourne Regional (MLB)
  • AmericanAmerican
  • 15:2407-11-2017Melbourne Regional (MLB)
  • Departure
    14 hours 36min2 stop
  • 11:0008-11-2017Newcastle Airport (NCL)
£779
  • British AirwaysBritish Airways
  • 20:1008-10-2017Newcastle Airport (NCL)
  • Departure
    32 hours 45min2 stop
  • 23:5509-10-2017Melbourne Regional (MLB)
  • AmericanAmerican
  • 15:2407-11-2017Melbourne Regional (MLB)
  • Departure
    14 hours 36min2 stop
  • 11:0008-11-2017Newcastle Airport (NCL)
£810
  • DeltaDelta
  • 10:4508-10-2017Newcastle Airport (NCL)
  • Departure
    34 hours 58min2 stop
  • 16:4309-10-2017Melbourne Regional (MLB)
  • DeltaDelta
  • 14:1807-11-2017Melbourne Regional (MLB)
  • Departure
    15 hours 07min2 stop
  • 10:2508-11-2017Newcastle Airport (NCL)
£810
  • KLMKLM
  • 17:3008-10-2017Newcastle Airport (NCL)
  • Departure
    28 hours 13min2 stop
  • 16:4309-10-2017Melbourne Regional (MLB)
  • Air FranceAir France
  • 17:1607-11-2017Melbourne Regional (MLB)
  • Departure
    36 hours 09min2 stop
  • 10:2509-11-2017Newcastle Airport (NCL)
£822
  • Air FranceAir France
  • 16:3508-10-2017Newcastle Airport (NCL)
  • Departure
    35 hours 05min2 stop
  • 22:4009-10-2017Melbourne Regional (MLB)
  • Air FranceAir France
  • 17:1607-11-2017Melbourne Regional (MLB)
  • Departure
    17 hours 34min2 stop
  • 15:5008-11-2017Newcastle Airport (NCL)
£826
  • China SouthernChina Southern
  • 06:0030-10-2017Newcastle Airport (NCL)
  • Departure
    28 hours 30min2 stop
  • 21:3031-10-2017Tullamarine Arpt (MEL)
  • China SouthernChina Southern
  • 11:3008-11-2017Tullamarine Arpt (MEL)
  • Departure
    34 hours 30min2 stop
  • 11:0009-11-2017Newcastle Airport (NCL)
£852
  • EmiratesEmirates
  • 13:4521-10-2017Newcastle Airport (NCL)
  • Departure
    23 hours 35min1 stop
  • 23:2022-10-2017Tullamarine Arpt (MEL)
  • EmiratesEmirates
  • 22:3012-11-2017Tullamarine Arpt (MEL)
  • Departure
    23 hours 50min1 stop
  • 11:2013-11-2017Newcastle Airport (NCL)
£883
  • China SouthernChina Southern
  • 13:1521-10-2017Newcastle Airport (NCL)
  • Departure
    46 hours 15min2 stop
  • 21:3023-10-2017Tullamarine Arpt (MEL)
  • China SouthernChina Southern
  • 11:3012-11-2017Tullamarine Arpt (MEL)
  • Departure
    36 hours 10min2 stop
  • 12:4013-11-2017Newcastle Airport (NCL)
£902
  • EmiratesEmirates
  • 13:4521-10-2017Newcastle Airport (NCL)
  • Departure
    35 hours 40min2 stop
  • 11:2523-10-2017Tullamarine Arpt (MEL)
  • EmiratesEmirates
  • 18:4529-11-2017Tullamarine Arpt (MEL)
  • Departure
    27 hours 35min2 stop
  • 11:2030-11-2017Newcastle Airport (NCL)
£938
  • Qatar AirwaysQatar Airways
  • 19:4030-10-2017Newcastle Airport (NCL)
  • Departure
    35 hours 05min2 stop
  • 17:4501-11-2017Tullamarine Arpt (MEL)
  • Qatar AirwaysQatar Airways
  • 23:1008-11-2017Tullamarine Arpt (MEL)
  • Departure
    30 hours 30min2 stop
  • 18:4009-11-2017Newcastle Airport (NCL)
£1155
  • Qantas AirwaysQantas Airways
  • 13:4521-10-2017Newcastle Airport (NCL)
  • Departure
    22 hours 10min1 stop
  • 21:5522-10-2017Tullamarine Arpt (MEL)
  • Qantas AirwaysQantas Airways
  • 22:3012-11-2017Tullamarine Arpt (MEL)
  • Departure
    23 hours 50min1 stop
  • 11:2013-11-2017Newcastle Airport (NCL)
£1237
  • Qantas AirwaysQantas Airways
  • 13:4521-10-2017Newcastle Airport (NCL)
  • Departure
    22 hours 10min1 stop
  • 21:5522-10-2017Tullamarine Arpt (MEL)
  • Qantas AirwaysQantas Airways
  • 22:3029-11-2017Tullamarine Arpt (MEL)
  • Departure
    23 hours 50min1 stop
  • 11:2030-11-2017Newcastle Airport (NCL)
The lowest fares for UAE Destinations

More flights to melbourne

Pick your preferred Airport below to find more flight deals to melbourne

Top