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

Voucher or promo code

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

Apr 2026
From£1,216*
Seen: 6 hours ago
Round trip/Economy
May 2026
No fares searched this month
Jun 2026
No fares searched this month
£1.2K
Displaying fares for April-2026
  • 05

    Su

    APR

  • 06

    Mo

  • 07

    Tu

  • 08

    We

  • 09

    Th

  • 10

    Fr

  • 11

    Sa

  • 12

    Su

  • 13

    Mo

  • 14

    Tu

  • 15

    We

  • 16

    Th

  • 17

    Fr

  • 18

    Sa

  • 19

    Su

  • 20

    Mo

  • 21

    Tu

  • 22

    We

  • 23

    Th

  • 24

    Fr

  • 25

    Sa

  • 26

    Su

  • 27

    Mo

  • 28

    Tu

  • 29

    We

  • 30

    Th

  • 01

    Fr

    MAY

  • 02

    Sa

  • 03

    Su

  • 04

    Mo

    • Range£1,216

    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)
      08 Feb, 2027 - 20 Feb, 2027
      Starting from
      £811
      Seen: 1 day ago
      Round trip
      Economy

      Edinburgh (EDI)to

      Melbourne (MLB)
      08 Feb, 2027 - 20 Feb, 2027
      Starting from
      £811
      Seen: 1 day ago
      Round trip
      Economy

      Edinburgh (EDI)to

      Melbourne (MLB)
      26 Sep, 2026 - 17 Oct, 2026
      Starting from
      £848
      Seen: 1 day ago
      Round trip
      Economy

      Edinburgh (EDI)to

      Melbourne (MLB)
      26 Sep, 2026 - 17 Oct, 2026
      Starting from
      £913
      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    		08 Feb, 2027 - 20 Feb, 2027

    Starting from

    £1,380

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		08 Feb, 2027 - 20 Feb, 2027

    Starting from

    £1,381

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		08 Feb, 2027 - 20 Feb, 2027

    Starting from

    £1,381

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		01 Dec, 2026 - 17 Dec, 2026

    Starting from

    £2,802

    Seen: 13 hours ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Premium    		01 Dec, 2026 - 17 Dec, 2026

    Starting from

    £2,803

    Seen: 13 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
    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		08 Feb, 2027 - 20 Feb, 2027

    Starting from

    £3,447

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		08 Feb, 2027 - 20 Feb, 2027

    Starting from

    £4,555

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		08 Feb, 2027 - 20 Feb, 2027

    Starting from

    £4,559

    Seen: 1 day ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		01 Dec, 2026 - 17 Dec, 2026

    Starting from

    £5,252

    Seen: 13 hours ago

    Edinburgh (EDI)Melbourne (MLB)Round trip
    /
    Upper Class    		01 Dec, 2026 - 17 Dec, 2026

    Starting from

    £8,418

    Seen: 13 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 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.