Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

Low-cost flights to Melbourne with Air New Zealand

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My bravofly.com. Read up on the latest travel restrictions.

Best Air New Zealand flights to Melbourne

Auckland - Melbourne

Mon 5/24/21 Tue 5/25/21 Wed 5/26/21 Thu 5/27/21 Fri 5/28/21 Sat 5/29/21 Sun 5/30/21
Mon 5/24/21
from 395 €
1d ago
Tue 5/25/21
from 395 €
2d ago
Wed 5/26/21
from 684 €
20h ago
Thu 5/27/21
from 397 €
21h ago
Fri 5/28/21
from 696 €
20h ago
Sat 5/29/21
-
Sun 5/30/21
from 395 €
2d ago

Christchurch - Melbourne

Mon 5/24/21 Tue 5/25/21 Wed 5/26/21 Thu 5/27/21 Fri 5/28/21 Sat 5/29/21 Sun 5/30/21
Mon 5/24/21
-
Tue 5/25/21
-
Wed 5/26/21
-
Thu 5/27/21
from 450 €
2d ago
Fri 5/28/21
from 450 €
1d ago
Sat 5/29/21
-
Sun 5/30/21
from 450 €
1d ago

Wellington - Melbourne

Mon 5/24/21 Tue 5/25/21 Wed 5/26/21 Thu 5/27/21 Fri 5/28/21 Sat 5/29/21 Sun 5/30/21
Mon 5/24/21
from 400 €
4d ago
Tue 5/25/21
-
Wed 5/26/21
-
Thu 5/27/21
-
Fri 5/28/21
-
Sat 5/29/21
-
Sun 5/30/21
-

Queenstown - Melbourne

Mon 5/24/21 Tue 5/25/21 Wed 5/26/21 Thu 5/27/21 Fri 5/28/21 Sat 5/29/21 Sun 5/30/21
Mon 5/24/21
-
Tue 5/25/21
-
Wed 5/26/21
-
Thu 5/27/21
-
Fri 5/28/21
from 527 €
2d ago
Sat 5/29/21
-
Sun 5/30/21
-