Birmingham(BHX) to Melbourne(MLB) flight deals from £577*

Voucher or promo code

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

£995
Displaying fares for April-2025
19

Sa

APR

20

Su

21

Mo

22

Tu

23

We

24

Th

25

Fr

26

Sa

27

Su

28

Mo

29

Tu

30

We

01

Th

MAY

02

Fr

03

Sa

04

Su

05

Mo

06

Tu

07

We

08

Th

09

Fr

10

Sa

11

Su

12

Mo

13

Tu

14

We

15

Th

16

Fr

17

Sa

18

Su

Range£995

Virgin Atlantic deals for flights from Birmingham to Melbourne

Virgin Atlantic deals for flights from Birmingham to Melbourne
From
To
Fare type
Dates
Price
Birmingham (BHX)Melbourne (MLB)Round trip
/
Economy
28 Jan, 2026 - 24 Feb, 2026

Starting from

£577

Seen: 1 hour ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Economy
28 Jan, 2026 - 24 Feb, 2026

Starting from

£577

Seen: 1 hour ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Economy
01 Feb, 2026 - 28 Feb, 2026

Starting from

£642

Seen: 1 hour ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Economy
01 Feb, 2026 - 28 Feb, 2026

Starting from

£642

Seen: 1 hour ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Economy
28 Jan, 2026 - 24 Feb, 2026

Starting from

£687

Seen: 1 hour ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Economy
28 Jan, 2026 - 24 Feb, 2026

Starting from

£687

Seen: 1 hour 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
Birmingham (BHX)Melbourne (MLB)Round trip
/
Premium
02 Feb, 2026 - 16 Feb, 2026

Starting from

£1,152

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
Birmingham (BHX)Melbourne (MLB)Round trip
/
Upper Class
28 Jan, 2026 - 24 Feb, 2026

Starting from

£2,685

Seen: 1 hour ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Upper Class
28 Jan, 2026 - 24 Feb, 2026

Starting from

£3,020

Seen: 1 hour ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Upper Class
02 Feb, 2026 - 16 Feb, 2026

Starting from

£3,185

Seen: 1 day ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Upper Class
30 Nov, 2025 - 05 Jan, 2026

Starting from

£3,880

Seen: 3 hours ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Upper Class
30 Nov, 2025 - 05 Jan, 2026

Starting from

£3,880

Seen: 3 hours ago

Birmingham (BHX)Melbourne (MLB)Round trip
/
Upper Class
02 Feb, 2026 - 16 Feb, 2026

Starting from

£3,920

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 Birmingham (BHX) 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.