Search Cheapest Flights to New Zealand
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Cheap flights to New Zealand
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, 2 June - Tue, 9 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$473 Return, just found
AU$473
Return
just found
Tue, 12 May - Mon, 24 Aug
MEL
Tullamarine
AKL
Auckland Intl.
AU$474 Return, found 4 days ago
AU$474
Return
found 4 days ago
Sun, 26 July - Tue, 4 Aug
MEL
Tullamarine
AKL
Auckland Intl.
AU$475 Return, found 1 day ago
AU$475
Return
found 1 day ago
Sun, 14 June - Mon, 15 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$477 Return, found 3 days ago
AU$477
Return
found 3 days ago
Mon, 3 Aug - Mon, 17 Aug
MEL
Tullamarine
CHC
Christchurch Intl.
AU$487 Return, found 10 hours ago
AU$487
Return
found 10 hours ago
Mon, 1 June - Mon, 15 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$493 Return, found 2 days ago
AU$493
Return
found 2 days ago
Thu, 23 July - Sun, 26 July
MEL
Tullamarine
AKL
Auckland Intl.
AU$495 Return, found 1 day ago
AU$495
Return
found 1 day ago
Fri, 12 June - Fri, 19 June
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$513 Return, found 6 days ago
AU$513
Return
found 6 days ago
Sun, 14 June - Fri, 19 June
BNE
Brisbane
AKL
Auckland Intl.
AU$523 Return, found 1 hour ago
AU$523
Return
found 1 hour ago
Sat, 9 May - Sun, 17 May
BNE
Brisbane
WLG
Wellington Intl.
AU$606 Return, found 1 day ago
AU$606
Return
found 1 day ago
Wed, 17 June - Wed, 24 June
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$607 Return, found 5 days ago
AU$607
Return
found 5 days ago
Tue, 9 June - Mon, 15 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$624 Return, found 4 days ago
AU$624
Return
found 4 days ago
Wed, 6 May - Wed, 20 May
BNE
Brisbane
CHC
Christchurch Intl.
AU$681 Return, found 5 days ago
AU$681
Return
found 5 days ago
Cheapest Flights To New Zealand
Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to New Zealand for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.
Are there cheap flights to New Zealand available?
Cheer up, frugal friend! We've found flights to New Zealand starting from AU$473. When you grab economy (or premium economy flights if you're feeling fancy) to New Zealand at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).
What airlines fly to New Zealand?
Some of the most popular airlines that fly to airports in New Zealand are Jetstar, Solomon Airlines, Air New Zealand, Virgin Australia. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.
Check out flights to these amazing New Zealand cities
Popular cities in New Zealand
Deals On This Weekend's Flights
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| BNE | Auckland | May 2 to May 7 | AU$553 |
| SYD | Auckland | May 3 to May 8 | AU$563 |
| MEL | Auckland | May 2 to May 9 | AU$633 |
| MEL | Queenstown | May 3 to May 13 | AU$701 |
| SYD | Queenstown | May 3 to May 22 | AU$730 |
| BNE | Queenstown | May 3 to May 18 | AU$822 |
| MEL | Wellington | May 2 to May 6 | AU$845 |
| BNE | Wellington | May 2 to May 6 | AU$859 |
| BNE | Christchurch | May 1 to May 6 | AU$860 |
| SYD | Wellington | May 1 to May 2 | AU$864 |
| SYD | Napier | May 2 to May 6 | AU$1,178 |
Save 🕑&💰 | Book Your New Zealand ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Melbourne to New Zealand
View all tripsTravelers ❤️ These 🏨
Cordis, Auckland by Langham Hospitality Group
83 Symonds Street, Box 2771 Auckland
Stay at this spa hotel in Auckland. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the pool in their reviews. ...
9/10 Wonderful! (1,762 reviews)
All the staff we interacted with were all very respectful and caring and made myself and my 2 year old daughter feel at home here. The service was amazing. The hotel was so clean and more importantly it felt safe for us all.
Reviewed on 27 Apr 2026
SkyCity Hotel
Corner Victoria and Federal Streets Auckland
Stay at this luxury hotel in Auckland. Enjoy free Wi-Fi, 11 restaurants and a casino. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9/10 Wonderful! (2,081 reviews)
An excellent stay. Room was larger than expected. Service was good at the front desk. Central . Would use again. Thank you
Reviewed on 27 Apr 2026
Grand Millennium Auckland
71 Mayoral Drive Auckland
Stay at this hotel in Auckland. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the pool in their reviews. Popular attractions ...
9/10 Wonderful! (1,758 reviews)
Our experience was spoilt by the check in process. The greeting from the checkin staff was what you would expect from the US immigration service. We are from Auckland and the stay was for a special occasion. The checkin set a poor tone and things stayed that way for the rest of the stay - there was ...
Reviewed on 26 Apr 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Picks
- Arrowtown Hotels
- Hostels in Auckland
- Auckland Hotels
- Motels in Auckland
- Blenheim Hotels
- Luxury Hotels in Christchurch
- Christchurch Hotels
- Motels in Christchurch
- Romantic Hotels in Auckland Region
- Romantic Hotels in Canterbury
- Pet Friendly Hotels in Greater Wellington
- Pet Friendly Hotels in Marlborough
- Winery Hotels in Marlborough
- Pet Friendly Hotels in Northland
- Winery Hotels in Otago
- Otago Hotels
- Romantic Hotels in Waikato
- Waikato Hotels
- Dunedin Hotels
- Hamilton Hotels
- Hanmer Springs Hotels
- Invercargill Hotels
- Lake Tekapo Hotels
- Milford Sound Hotels
- Mount Cook Hotels
- Napier Hotels
- Nelson Hotels
- New Plymouth Hotels
- Cabin Rentals in Northland
- Paihia Hotels
- Palmerston North Hotels
- Holiday Homes in Queenstown
- Hostels in Queenstown
- Apartment Hotels in Queenstown
- Family Hotels in Queenstown
- Luxury Hotels in Queenstown
- Queenstown Hotels
- Rotorua Hotels
- Taupō Hotels
- Tauranga Hotels
- Te Anau Hotels
- Twizel Hotels
- Waiheke Island Hotels
- Wānaka Hotels
- Apartment Hotels in Wellington
- Wellington Hotels
- Caravan Parks in Woodend
- Flights to Auckland Region
- Flights to Bay of Plenty Region
- Flights to Canterbury
- Flights to Greater Wellington
- Flights to Kapiti Coast District
- Flights to Marlborough
- Flights to Otago
- Flights to Southland
- Flights to Auckland
- Flights to Blenheim
- Flights to Cable Bay
- Flights to Christchurch
- Flights to Dunedin
- Flights to Gisborne
- Flights to Greymouth
- Flights to Hanmer Springs
- Flights to Hastings
- Flights to Kaikōura
- Flights to Lake Tekapo
- Flights to Lower Hutt
- Flights to Matamata
- Flights to Milford Sound
- Flights to Motiti Island
- Flights to Napier
- Flights to Oamaru
- Flights to Ohakune
- Flights to Porirua
- Flights to Queenstown
- Flights to Rotorua
- Flights to Taupō
- Flights to Te Anau
- Flights to Waiheke Island
- Flights to Waihi Beach
- Flights to Waitomo Caves
- Flights to Wānaka
- Flights to Warkworth
- Flights to Wellington
- Flights to Whakapapa
- Flights to Whangarei Heads
- Flights to Whitianga