Edinburgh(EDI) to Melbourne(MLB) flight deals from £613*
Book our best prices between Edinburgh and Melbourne within the next 6 months
Virgin Atlantic deals for flights from Edinburgh to Melbourne
From | To | Fare type | Dates | Price |
---|---|---|---|---|
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Economy | 08 Nov, 2025 - 22 Nov, 2025 | Starting from £613 Seen: 11 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Economy | 08 Nov, 2025 - 22 Nov, 2025 | Starting from £613 Seen: 11 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Economy | 01 Nov, 2025 - 22 Nov, 2025 | Starting from £620 Seen: 21 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Economy | 01 Nov, 2025 - 22 Nov, 2025 | Starting from £660 Seen: 21 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Economy | 08 Nov, 2025 - 22 Nov, 2025 | Starting from £723 Seen: 11 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Economy | 08 Nov, 2025 - 22 Nov, 2025 | Starting from £723 Seen: 11 hours ago |
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.
From | To | Fare type | Dates | Price |
---|---|---|---|---|
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Premium | 08 Nov, 2025 - 22 Nov, 2025 | Starting from £2,801 Seen: 11 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 Nov, 2025 - 22 Nov, 2025 | Starting from £4,395 Seen: 11 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Upper Class | 08 Nov, 2025 - 22 Nov, 2025 | Starting from £4,792 Seen: 11 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Upper Class | 01 Nov, 2025 - 22 Nov, 2025 | Starting from £4,792 Seen: 21 hours ago |
Edinburgh (EDI) | Melbourne (MLB) | Round trip / Upper Class | 01 Nov, 2025 - 22 Nov, 2025 | Starting from £4,792 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.

Alternative Routes from Edinburgh or to Melbourne
![]() |
Best overall airline in Europe 2025Virgin 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. |