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.

Virgin Australia
Tue, 21 July - Tue, 4 Aug
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$452 Return, found 4 days ago
AU$452
Return
found 4 days ago
Select Virgin Australia flight, departing Tue, 21 July from Tullamarine to Queenstown Intl., returning Tue, 4 Aug, priced at AU$452 found 4 days ago
Jetstar
Fri, 5 June - Sun, 7 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$473 Return, found 5 days ago
AU$473
Return
found 5 days ago
Select Jetstar flight, departing Fri, 5 June from Tullamarine to Auckland Intl., returning Sun, 7 June, priced at AU$473 found 5 days ago
Virgin Australia
Wed, 17 June - Tue, 30 June
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$508 Return, found 2 days ago
AU$508
Return
found 2 days ago
Select Virgin Australia flight, departing Wed, 17 June from Tullamarine to Queenstown Intl., returning Tue, 30 June, priced at AU$508 found 2 days ago
Virgin Australia
Mon, 13 July - Tue, 28 July
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$509 Return, found 2 days ago
AU$509
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 13 July from Tullamarine to Queenstown Intl., returning Tue, 28 July, priced at AU$509 found 2 days ago
Virgin Australia
Tue, 21 July - Tue, 4 Aug
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$524 Return, found 4 days ago
AU$524
Return
found 4 days ago
Select Virgin Australia flight, departing Tue, 21 July from Tullamarine to Queenstown Intl., returning Tue, 4 Aug, priced at AU$524 found 4 days ago
Jetstar
Wed, 20 May - Sat, 6 June
MEL
Tullamarine
CHC
Christchurch Intl.
AU$526 Return, found 7 hours ago
AU$526
Return
found 7 hours ago
Select Jetstar flight, departing Wed, 20 May from Tullamarine to Christchurch Intl., returning Sat, 6 June, priced at AU$526 found 7 hours ago
Virgin Australia
Tue, 21 July - Sun, 2 Aug
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$531 Return, found 4 days ago
AU$531
Return
found 4 days ago
Select Virgin Australia flight, departing Tue, 21 July from Tullamarine to Queenstown Intl., returning Sun, 2 Aug, priced at AU$531 found 4 days ago
Virgin Australia
Mon, 22 June - Tue, 7 July
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$549 Return, found 1 day ago
AU$549
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 22 June from Tullamarine to Queenstown Intl., returning Tue, 7 July, priced at AU$549 found 1 day ago
Emirates
Wed, 20 May - Sat, 6 June
MEL
Tullamarine
CHC
Christchurch Intl.
AU$574 Return, found 7 hours ago
AU$574
Return
found 7 hours ago
Select Emirates flight, departing Wed, 20 May from Tullamarine to Christchurch Intl., returning Sat, 6 June, priced at AU$574 found 7 hours ago
Qantas Airways
Wed, 20 May - Sat, 6 June
MEL
Tullamarine
CHC
Christchurch Intl.
AU$574 Return, found 7 hours ago
AU$574
Return
found 7 hours ago
Select Qantas Airways flight, departing Wed, 20 May from Tullamarine to Christchurch Intl., returning Sat, 6 June, priced at AU$574 found 7 hours 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$452. 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, Emirates, Air New Zealand, Qantas Airways, 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

Sky Tower which includes a high-rise building, a city and city views
FlightsFlights
FlightsFlights

Auckland

Auckland

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
BNEAucklandApril 3 to April 19AU$668
SYDAucklandApril 5 to April 24AU$804
SYDChristchurchApril 4 to April 23AU$937
MELChristchurchApril 5 to April 26AU$967
MELAucklandApril 5 to April 15AU$968
MELWellingtonApril 4 to April 16AU$1,069
BNEChristchurchApril 4 to April 10AU$1,087
BNEWellingtonApril 4 to April 9AU$1,102
MELQueenstownApril 5 to April 6AU$1,137
SYDWellingtonApril 4 to April 4AU$1,164
BNEQueenstownApril 4 to April 15AU$1,180
MELPalmerston NorthApril 4 to April 19AU$1,239
MELNapierApril 4 to April 24AU$1,240
SYDQueenstownApril 5 to April 15AU$1,459
*Prices include taxes and fees

Save 🕑&💰 | Book Your New Zealand ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Lomond Lodge Motel & Apartments

Lomond Lodge Motel & Apartments

4.5 out of 5
Price was AU$1,206, price is now AU$919 per person
AU$919
per person
13 May - 17 May
found 24 hours ago
Return flight included
Melbourne (MEL) to Queenstown (ZQN)
Delamore Lodge

Delamore Lodge

5 out of 5
Save 100% on your flight
Price was AU$7,078, price is now AU$5,066 per person
AU$5,066
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
The Carlin Boutique Hotel

The Carlin Boutique Hotel

5 out of 5
Save 100% on your flight
Price was AU$6,995, price is now AU$5,100 per person
AU$5,100
per person
24 Apr - 28 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Queenstown (ZQN)
Panorama Terrace Apartments, Element Escapes

Panorama Terrace Apartments, Element Escapes

4 out of 5
Save 100% on your flight
Price was AU$3,007, price is now AU$2,196 per person
AU$2,196
per person
22 June - 29 June
found 1 day ago
Return flight included
Sydney (SYD) to Queenstown (ZQN)
Coronet Ridge Resort

Coronet Ridge Resort

5 out of 5
Save 100% on your flight
Price was AU$3,897, price is now AU$2,849 per person
AU$2,849
per person
29 Mar - 5 Apr
found 14 hours ago
Return flight included
Brisbane (BNE) to Queenstown (ZQN)
Brookside Gem Modern 2 Bedroom Apartment

Brookside Gem Modern 2 Bedroom Apartment

3.5 out of 5
Price was AU$1,929, price is now AU$1,455 per person
AU$1,455
per person
22 June - 29 June
found 1 day ago
Return flight included
Sydney (SYD) to Queenstown (ZQN)
Ramada Suites by Wyndham Queenstown Remarkables Park

Ramada Suites by Wyndham Queenstown Remarkables Park

4 out of 5
Price was AU$2,047, price is now AU$1,549 per person
AU$1,549
per person
22 June - 29 June
found 1 day ago
Return flight included
Sydney (SYD) to Queenstown (ZQN)
Wyndham Garden Remarkables Park Queenstown

Wyndham Garden Remarkables Park Queenstown

4 out of 5
Price was AU$2,047, price is now AU$1,549 per person
AU$1,549
per person
22 June - 29 June
found 1 day ago
Return flight included
Sydney (SYD) to Queenstown (ZQN)
Lakeview Colonial Motel

Lakeview Colonial Motel

3.5 out of 5
Price was AU$1,635, price is now AU$1,262 per person
AU$1,262
per person
22 June - 29 June
found 1 day ago
Return flight included
Sydney (SYD) to Queenstown (ZQN)
Garden Court Suites And Apartments

Garden Court Suites And Apartments

4.5 out of 5
Price was AU$2,835, price is now AU$2,191 per person
AU$2,191
per person
29 Mar - 5 Apr
found 14 hours ago
Return flight included
Brisbane (BNE) to Queenstown (ZQN)
LyLo Queenstown

LyLo Queenstown

5 out of 5
Price was AU$3,081, price is now AU$2,413 per person
AU$2,413
per person
29 Mar - 5 Apr
found 14 hours ago
Return flight included
Brisbane (BNE) to Queenstown (ZQN)
Rendezvous Heritage Hotel Queenstown

Rendezvous Heritage Hotel Queenstown

4.5 out of 5
Price was AU$2,826, price is now AU$2,216 per person
AU$2,216
per person
29 Mar - 5 Apr
found 14 hours ago
Return flight included
Brisbane (BNE) to Queenstown (ZQN)
Don't see what you're looking for?
See all available trips from Melbourne to New Zealand
View all trips

Travelers ❤️ These 🏨

Cordis, Auckland by Langham Hospitality Group

Cordis, Auckland by Langham Hospitality Group

5 out of 5
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,679 reviews)
Very clean and great services.

Reviewed on 27 Mar 2026

Opens in a new windowCordis, Auckland by Langham Hospitality Group
Grand Millennium Auckland

Grand Millennium Auckland

5 out of 5
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,729 reviews)
Nothing’s

Reviewed on 27 Mar 2026

Opens in a new windowGrand Millennium Auckland
Hotel Grand Chancellor Auckland

Hotel Grand Chancellor Auckland

4.5 out of 5
80 Wellesley Street West Auckland Auckland
Stay at this luxury hotel in Auckland. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions SkyCity Casino and Sky Tower are located ...
9.4/10 Exceptional! (849 reviews)
Enjoyed everything about this hotel. The location was great - close to attractions, but quiet. Staff were friendly. We didn’t go to the restaurant/bar, but it looked nice. The room was spacious, pillows were nice and they even had a pillow bar, bed was comfortable, everything was well decorated. ...

Reviewed on 26 Mar 2026

Opens in a new windowHotel Grand Chancellor Auckland
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