Newcastle upon Tyne(NCL) to Melbourne(MLB) flight deals from £682*

Voucher or promo code

Book our best prices between Newcastle upon Tyne and Melbourne  within the next 6 months

There are no fares that match your filter criteria. Please adjust your filters.
Mar 2026
No fares searched this month
Apr 2026
No fares searched this month
May 2026
No fares searched this month
Displaying fares for March-2026
  • 16

    Mo

    MAR

  • 17

    Tu

  • 18

    We

  • 19

    Th

  • 20

    Fr

  • 21

    Sa

  • 22

    Su

  • 23

    Mo

  • 24

    Tu

  • 25

    We

  • 26

    Th

  • 27

    Fr

  • 28

    Sa

  • 29

    Su

  • 30

    Mo

  • 31

    Tu

  • 01

    We

    APR

  • 02

    Th

  • 03

    Fr

  • 04

    Sa

  • 05

    Su

  • 06

    Mo

  • 07

    Tu

  • 08

    We

  • 09

    Th

  • 10

    Fr

  • 11

    Sa

  • 12

    Su

  • 13

    Mo

  • 14

    Tu

  • 15

    We

    • Flight tickets from Newcastle upon Tyne to Melbourne on Virgin Atlantic

    • Newcastle upon Tyne (NCL)to

      Melbourne (MLB)
      04 Dec, 2026 - 25 Dec, 2026
      Starting from
      £835
      Seen: 21 hours ago
      Round trip
      Economy

      Newcastle upon Tyne (NCL)to

      Melbourne (MLB)
      04 Dec, 2026 - 25 Dec, 2026
      Starting from
      £840
      Seen: 21 hours ago
      Round trip
      Economy

      Newcastle upon Tyne (NCL)to

      Melbourne (MLB)
      05 Sep, 2026 - 26 Sep, 2026
      Starting from
      £1,237
      Seen: 21 hours ago
      Round trip
      Economy

      Newcastle upon Tyne (NCL)to

      Melbourne (MLB)
      04 Dec, 2026 - 25 Dec, 2026
      Starting from
      £1,515
      Seen: 21 hours ago
      Round trip
      Economy

    Prices shown are per person. Cheapest fares may be hand luggage only. *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional baggage fees and charges for optional products and services may apply.

    Explore flights using your Virgin Points

    keyboard_arrow_down

    Points fares shown are per person. Cheapest points fares may be hand baggage only. *Points fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional baggage fees and charges for optional products and services may apply.

    From
    To
    Fare type
    Dates
    Price
    Newcastle upon Tyne (NCL)Melbourne (MLB)Round trip
    /
    Premium    		04 Dec, 2026 - 25 Dec, 2026

    Starting from

    £1,503

    Seen: 21 hours ago

    Newcastle upon Tyne (NCL)Melbourne (MLB)Round trip
    /
    Premium    		04 Dec, 2026 - 25 Dec, 2026

    Starting from

    £1,694

    Seen: 21 hours ago

    Prices shown are per person. Cheapest fares may be hand luggage only. *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional baggage fees and charges for optional products and services may apply.

    From
    To
    Fare type
    Dates
    Price
    Newcastle upon Tyne (NCL)Melbourne (MLB)Round trip
    /
    Upper Class    		04 Dec, 2026 - 25 Dec, 2026

    Starting from

    £3,561

    Seen: 21 hours ago

    Newcastle upon Tyne (NCL)Melbourne (MLB)Round trip
    /
    Upper Class    		04 Dec, 2026 - 25 Dec, 2026

    Starting from

    £3,566

    Seen: 21 hours ago

    Prices shown are per person. *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional baggage fees and charges for optional products and services may apply.

    Flight deals from Newcastle upon Tyne (NCL) to Melbourne (MLB)
    Best overall airline in Europe 2025

    Best overall airline in Europe 2025


    Virgin Atlantic is incredibly proud to have been voted Europe's best airline once again in the APEX awards. Withholding status of Europe's best airline for 5 years running.