Need help?
My lastminute.com
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.

Air New Zealand airline tickets to Melbourne - Best prices

Auckland - Melbourne

Mon 5/17/21 Tue 5/18/21 Wed 5/19/21 Thu 5/20/21 Fri 5/21/21 Sat 5/22/21 Sun 5/23/21
Mon 5/17/21
-
Tue 5/18/21
from 689 €
6d ago
Wed 5/19/21
from 698 €
3d ago
Thu 5/20/21
-
Fri 5/21/21
from 402 €
3d ago
Sat 5/22/21
from 697 €
2d ago
Sun 5/23/21
-

Wellington - Melbourne

Mon 5/17/21 Tue 5/18/21 Wed 5/19/21 Thu 5/20/21 Fri 5/21/21 Sat 5/22/21 Sun 5/23/21
Mon 5/17/21
-
Tue 5/18/21
-
Wed 5/19/21
from 445 €
5d ago
Thu 5/20/21
from 697 €
1d ago
Fri 5/21/21
from 456 €
2d ago
Sat 5/22/21
from 450 €
3d ago
Sun 5/23/21
-

Queenstown - Melbourne

Mon 5/17/21 Tue 5/18/21 Wed 5/19/21 Thu 5/20/21 Fri 5/21/21 Sat 5/22/21 Sun 5/23/21
Mon 5/17/21
-
Tue 5/18/21
-
Wed 5/19/21
-
Thu 5/20/21
from 608 €
4d ago
Fri 5/21/21
-
Sat 5/22/21
from 973 €
3d ago
Sun 5/23/21
-

Christchurch - Melbourne

Mon 5/17/21 Tue 5/18/21 Wed 5/19/21 Thu 5/20/21 Fri 5/21/21 Sat 5/22/21 Sun 5/23/21
Mon 5/17/21
from 495 €
5d ago
Tue 5/18/21
from 445 €
5d ago
Wed 5/19/21
-
Thu 5/20/21
-
Fri 5/21/21
from 450 €
5d ago
Sat 5/22/21
from 684 €
1d ago
Sun 5/23/21
-