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.

Jetstar
Mon, 1 June - Sun, 14 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$473 Return, found 1 day ago
AU$473
Return
found 1 day ago
Select Jetstar flight, departing Mon, 1 June from Tullamarine to Auckland Intl., returning Sun, 14 June, priced at AU$473 found 1 day ago
Jetstar
Tue, 12 May - Mon, 24 Aug
MEL
Tullamarine
AKL
Auckland Intl.
AU$474 Return, found 1 day ago
AU$474
Return
found 1 day ago
Select Jetstar flight, departing Tue, 12 May from Tullamarine to Auckland Intl., returning Mon, 24 Aug, priced at AU$474 found 1 day ago
Jetstar
Tue, 4 Aug - Thu, 13 Aug
MEL
Tullamarine
AKL
Auckland Intl.
AU$475 Return, found 2 days ago
AU$475
Return
found 2 days ago
Select Jetstar flight, departing Tue, 4 Aug from Tullamarine to Auckland Intl., returning Thu, 13 Aug, priced at AU$475 found 2 days ago
Jetstar
Wed, 24 June - Thu, 2 July
MEL
Tullamarine
CHC
Christchurch Intl.
AU$486 Return, found 2 days ago
AU$486
Return
found 2 days ago
Select Jetstar flight, departing Wed, 24 June from Tullamarine to Christchurch Intl., returning Thu, 2 July, priced at AU$486 found 2 days ago
Jetstar
Sun, 10 May - Fri, 15 May
MEL
Tullamarine
AKL
Auckland Intl.
AU$493 Return, found 4 days ago
AU$493
Return
found 4 days ago
Select Jetstar flight, departing Sun, 10 May from Tullamarine to Auckland Intl., returning Fri, 15 May, priced at AU$493 found 4 days ago
Jetstar
Thu, 28 May - Thu, 28 May
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$493 Return, found 2 days ago
AU$493
Return
found 2 days ago
Select Jetstar flight, departing Thu, 28 May from Kingsford Smith Intl. to Auckland Intl., returning Thu, 28 May, priced at AU$493 found 2 days ago
Jetstar
Mon, 29 June - Mon, 6 July
MEL
Tullamarine
AKL
Auckland Intl.
AU$494 Return, found 13 hours ago
AU$494
Return
found 13 hours ago
Select Jetstar flight, departing Mon, 29 June from Tullamarine to Auckland Intl., returning Mon, 6 July, priced at AU$494 found 13 hours ago
Jetstar
Wed, 22 July - Wed, 29 July
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$513 Return, found 5 days ago
AU$513
Return
found 5 days ago
Select Jetstar flight, departing Wed, 22 July from Tullamarine to Queenstown Intl., returning Wed, 29 July, priced at AU$513 found 5 days ago
Virgin Australia
Tue, 21 July - Tue, 4 Aug
MEL
Tullamarine
ZQN
Queenstown Intl.
AU$582 Return, found 17 hours ago
AU$582
Return
found 17 hours ago
Select Virgin Australia flight, departing Tue, 21 July from Tullamarine to Queenstown Intl., returning Tue, 4 Aug, priced at AU$582 found 17 hours ago
Emirates
Fri, 5 June - Sun, 7 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$641 Return, found 1 day ago
AU$641
Return
found 1 day ago
Select Emirates flight, departing Fri, 5 June from Tullamarine to Auckland Intl., returning Sun, 7 June, priced at AU$641 found 1 day ago
Qantas Airways
Fri, 5 June - Sun, 7 June
MEL
Tullamarine
AKL
Auckland Intl.
AU$641 Return, found 17 hours ago
AU$641
Return
found 17 hours ago
Select Qantas Airways flight, departing Fri, 5 June from Tullamarine to Auckland Intl., returning Sun, 7 June, priced at AU$641 found 17 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$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, Emirates, Virgin Australia, Qantas Airways. 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

FlightsFlights
FlightsFlights

Auckland

Auckland

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
MELQueenstownApril 17 to April 20AU$683
SYDAucklandApril 17 to April 21AU$695
BNEAucklandApril 18 to April 23AU$699
MELAucklandApril 19 to April 22AU$746
BNEQueenstownApril 17 to April 19AU$777
SYDQueenstownApril 19 to April 22AU$803
BNEChristchurchApril 19 to April 24AU$916
MELWellingtonApril 19 to April 22AU$993
SYDWellingtonApril 18 to April 23AU$1,001
SYDChristchurchApril 19 to April 28AU$1,036
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
298 Westside Motor Lodge

298 Westside Motor Lodge

4.5 out of 5
Price was AU$1,072, price is now AU$809 per person
AU$809
per person
27 May - 2 June
found 6 hours ago
Return flight included
Melbourne (MEL) to Christchurch (CHC)
Azur Luxury Lodge

Azur Luxury Lodge

5 out of 5
Save 100% on your flight
Price was AU$7,647, price is now AU$5,081 per person
AU$5,081
per person
22 June - 28 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Queenstown (ZQN)
Alpine Retreat - Panoramic Views

Alpine Retreat - Panoramic Views

3.5 out of 5
Save 100% on your flight
Price was AU$3,721, price is now AU$2,613 per person
AU$2,613
per person
2 July - 7 July
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$6,309, price is now AU$4,557 per person
AU$4,557
per person
28 Apr - 2 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Queenstown (ZQN)
Eichardt's Private Hotel

Eichardt's Private Hotel

5 out of 5
Save 100% on your flight
Price was AU$6,538, price is now AU$4,812 per person
AU$4,812
per person
26 May - 31 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Queenstown (ZQN)
Rosewood Matakauri

Rosewood Matakauri

5 out of 5
Save 100% on your flight
Price was AU$7,005, price is now AU$5,270 per person
AU$5,270
per person
28 Apr - 2 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Queenstown (ZQN)
Omana

Omana

5 out of 5
Save 100% on your flight
Price was AU$4,773, price is now AU$3,607 per person
AU$3,607
per person
22 Apr - 27 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Auckland (AKL)
The Spire Hotel Queenstown

The Spire Hotel Queenstown

5 out of 5
Save 100% on your flight
Price was AU$5,031, price is now AU$3,827 per person
AU$3,827
per person
22 June - 29 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Queenstown (ZQN)
QT Queenstown

QT Queenstown

5 out of 5
Price was AU$2,228, price is now AU$1,701 per person
AU$1,701
per person
17 June - 24 June
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
Price was AU$2,705, price is now AU$2,074 per person
AU$2,074
per person
22 June - 28 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Queenstown (ZQN)
Park Hyatt Auckland

Park Hyatt Auckland

5 out of 5
Price was AU$1,435, price is now AU$1,105 per person
AU$1,105
per person
29 Apr - 2 May
found 10 hours ago
Return flight included
Sydney (SYD) to Auckland (AKL)
Garden Court Suites And Apartments

Garden Court Suites And Apartments

4.5 out of 5
Price was AU$2,219, price is now AU$1,710 per person
AU$1,710
per person
28 Apr - 2 May
found 1 day ago
Return direct 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,732 reviews)
Wonderful stay

Reviewed on 14 Apr 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,752 reviews)
The room was big, the food was great and the breakfasts were fab.

Reviewed on 14 Apr 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.6/10 Exceptional! (893 reviews)
Room clean

Reviewed on 15 Apr 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