Edinburgh(EDI) to Melbourne(MLB) flight deals from £842*

Voucher or promo code

Book our best prices between Edinburgh and Melbourne  within the next 6 months

Jun 2026
From£1,061*
Seen: 1 day ago
Round trip/Economy
Jul 2026
No fares searched this month
Aug 2026
No fares searched this month
cmp-daily-histogram-bars-legend-min-price-aria-label £1.1K
Displaying fares for June-2026
  • 05

    Fr

    JUN

  • 06

    Sa

  • 07

    Su

  • 08

    Mo

  • 09

    Tu

  • 10

    We

  • 11

    Th

  • 12

    Fr

  • 13

    Sa

  • 14

    Su

  • 15

    Mo

  • 16

    Tu

  • 17

    We

  • 18

    Th

  • 19

    Fr

  • 20

    Sa

  • 21

    Su

  • 22

    Mo

  • 23

    Tu

  • 24

    We

  • 25

    Th

  • 26

    Fr

  • 27

    Sa

  • 28

    Su

  • 29

    Mo

  • 30

    Tu

  • 01

    We

    JUL

  • 02

    Th

  • 03

    Fr

  • 04

    Sa

    • Range£1,061

    Prices shown are per person. Cheapest fares may be hand baggage 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.

    Flight tickets from Edinburgh to Melbourne on Virgin Atlantic

    • Edinburgh (EDI)to

      Melbourne (MLB)
      24 Dec, 2026 - 07 Jan, 2027
      Starting from
      £946
      Seen: 1 day ago
      Round trip
      Economy

      Edinburgh (EDI)to

      Melbourne (MLB)
      24 Dec, 2026 - 07 Jan, 2027
      Starting from
      £950
      Seen: 1 day ago
      Round trip
      Economy

      Edinburgh (EDI)to

      Melbourne (MLB)
      24 Dec, 2026 - 07 Jan, 2027
      Starting from
      £951
      Seen: 1 day ago
      Round trip
      Economy

      Edinburgh (EDI)to

      Melbourne (MLB)
      23 Oct, 2026 - 31 Oct, 2026
      Starting from
      £972
      Seen: 1 day 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
    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		24 Dec, 2026 - 07 Jan, 2027

    Starting from

    £1,658

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		24 Dec, 2026 - 07 Jan, 2027

    Starting from

    £1,662

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		24 Dec, 2026 - 07 Jan, 2027

    Starting from

    £1,663

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		18 Feb, 2027 - 07 Mar, 2027

    Starting from

    £2,950

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		18 Feb, 2027 - 07 Mar, 2027

    Starting from

    £2,955

    Seen: 1 day 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
    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		24 Dec, 2026 - 07 Jan, 2027

    Starting from

    £3,156

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		24 Dec, 2026 - 07 Jan, 2027

    Starting from

    £3,183

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		27 Dec, 2027 - 03 Jan, 2027

    Starting from

    £3,259

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		24 Dec, 2026 - 07 Jan, 2027

    Starting from

    £4,014

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		27 Dec, 2027 - 03 Jan, 2027

    Starting from

    £4,112

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		18 Feb, 2027 - 07 Mar, 2027

    Starting from

    £6,263

    Seen: 1 day 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 Edinburgh (EDI) 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.