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

Voucher or promo code

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

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)
    25 Mar, 2026 - 15 Apr, 2026
    Starting from
    £709
    Seen: 1 day ago
    Round trip
    Economy

    Edinburgh (EDI)to

    Melbourne (MLB)
    25 Apr, 2026 - 13 May, 2026
    Starting from
    £730
    Seen: 1 day ago
    Round trip
    Economy

    Edinburgh (EDI)to

    Melbourne (MLB)
    17 Nov, 2026 - 10 Dec, 2026
    Starting from
    £761
    Seen: 1 day ago
    Round trip
    Economy

    Edinburgh (EDI)to

    Melbourne (MLB)
    14 Oct, 2026 - 11 Nov, 2026
    Starting from
    £769
    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		14 Oct, 2026 - 11 Nov, 2026

Starting from

£1,420

Seen: 1 day ago

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

Starting from

£1,559

Seen: 1 day ago

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

Starting from

£1,564

Seen: 1 day ago

Edinburgh (EDI)Melbourne (MLB)Round trip
/
Premium		14 Oct, 2026 - 11 Nov, 2026

Starting from

£2,620

Seen: 1 day ago

Edinburgh (EDI)Melbourne (MLB)Round trip
/
Premium		25 Oct, 2026 - 06 Dec, 2026

Starting from

£3,255

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
Edinburgh (EDI)Melbourne (MLB)Round trip
/
Upper Class		17 Nov, 2026 - 10 Dec, 2026

Starting from

£3,365

Seen: 1 day ago

Edinburgh (EDI)Melbourne (MLB)Round trip
/
Upper Class		14 Oct, 2026 - 11 Nov, 2026

Starting from

£3,595

Seen: 1 day ago

Edinburgh (EDI)Melbourne (MLB)Round trip
/
Upper Class		14 Oct, 2026 - 11 Nov, 2026

Starting from

£4,400

Seen: 1 day ago

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

Starting from

£4,495

Seen: 1 day ago

Edinburgh (EDI)Melbourne (MLB)Round trip
/
Upper Class		25 Oct, 2026 - 06 Dec, 2026

Starting from

£4,996

Seen: 21 hours ago

Edinburgh (EDI)Melbourne (MLB)Round trip
/
Upper Class		25 Oct, 2026 - 06 Dec, 2026

Starting from

£5,000

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 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.