Search Cheapest Flights to Australia - New Zealand and the South Pacific

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 Australia - New Zealand and the South Pacific

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
Tue., 13 May - Wed., 14 May
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$112 Return, found 14 hours ago
AU$112
Return
found 14 hours ago
Select Jetstar flight, departing Tue., 13 May from Avalon to Kingsford Smith Intl., returning Wed., 14 May, priced at AU$112 found 14 hours ago
Jetstar
Mon., 19 May - Wed., 21 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$112 Return, found 2 hours ago
AU$112
Return
found 2 hours ago
Select Jetstar flight, departing Mon., 19 May from Kingsford Smith Intl. to Avalon, returning Wed., 21 May, priced at AU$112 found 2 hours ago
Jetstar
Tue., 13 May - Wed., 14 May
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$118 Return, found 14 hours ago
AU$118
Return
found 14 hours ago
Select Jetstar flight, departing Tue., 13 May from Avalon to Kingsford Smith Intl., returning Wed., 14 May, priced at AU$118 found 14 hours ago
Jetstar
Sun., 25 May - Wed., 28 May
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$130 Return, found 15 hours ago
AU$130
Return
found 15 hours ago
Select Jetstar flight, departing Sun., 25 May from Kingsford Smith Intl. to Coolangatta, returning Wed., 28 May, priced at AU$130 found 15 hours ago
Jetstar
Sat., 31 May - Tue., 10 Jun.
MEL
Tullamarine
ADL
Adelaide
AU$150 Return, found 16 hours ago
AU$150
Return
found 16 hours ago
Select Jetstar flight, departing Sat., 31 May from Tullamarine to Adelaide, returning Tue., 10 Jun., priced at AU$150 found 16 hours ago
Jetstar
Wed., 4 Jun. - Wed., 11 Jun.
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$156 Return, found 4 hours ago
AU$156
Return
found 4 hours ago
Select Jetstar flight, departing Wed., 4 Jun. from Kingsford Smith Intl. to Brisbane, returning Wed., 11 Jun., priced at AU$156 found 4 hours ago
Jetstar
Sun., 8 Jun. - Sun., 15 Jun.
MEL
Tullamarine
OOL
Coolangatta
AU$164 Return, found 21 hours ago
AU$164
Return
found 21 hours ago
Select Jetstar flight, departing Sun., 8 Jun. from Tullamarine to Coolangatta, returning Sun., 15 Jun., priced at AU$164 found 21 hours ago
Jetstar
Sat., 10 May - Sun., 11 May
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$168 Return, just found
AU$168
Return
just found
Select Jetstar flight, departing Sat., 10 May from Tullamarine to Kingsford Smith Intl., returning Sun., 11 May, priced at AU$168 just found
Jetstar
Wed., 4 Jun. - Fri., 13 Jun.
AVV
Avalon
BNE
Brisbane
AU$192 Return, found 4 days ago
AU$192
Return
found 4 days ago
Select Jetstar flight, departing Wed., 4 Jun. from Avalon to Brisbane, returning Fri., 13 Jun., priced at AU$192 found 4 days ago
Virgin Australia
Thu., 12 Mar. - Mon., 16 Mar.
MEL
Tullamarine
OOL
Coolangatta
AU$199 Return, just found
AU$199
Return
just found
Select Virgin Australia flight, departing Thu., 12 Mar. from Tullamarine to Coolangatta, returning Mon., 16 Mar., priced at AU$199 just found
Jetstar
Sat., 10 May - Tue., 13 May
MEL
Tullamarine
BNE
Brisbane
AU$204 Return, found 5 hours ago
AU$204
Return
found 5 hours ago
Select Jetstar flight, departing Sat., 10 May from Tullamarine to Brisbane, returning Tue., 13 May, priced at AU$204 found 5 hours ago
Jetstar
Wed., 14 May - Thu., 15 May
AVV
Avalon
OOL
Coolangatta
AU$207 Return, found 1 hour ago
AU$207
Return
found 1 hour ago
Select Jetstar flight, departing Wed., 14 May from Avalon to Coolangatta, returning Thu., 15 May, priced at AU$207 found 1 hour ago
Qantas Airways
Sun., 8 Jun. - Fri., 13 Jun.
MEL
Tullamarine
OOL
Coolangatta
AU$318 Return, found 23 hours ago
AU$318
Return
found 23 hours ago
Select Qantas Airways flight, departing Sun., 8 Jun. from Tullamarine to Coolangatta, returning Fri., 13 Jun., priced at AU$318 found 23 hours ago

Cheapest Flights To Australia - New Zealand and the South Pacific

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 Australia - New Zealand and the South Pacific 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 Australia - New Zealand and the South Pacific available?

Cheer up, frugal friend! We've found flights to Australia - New Zealand and the South Pacific starting from AU$112. When you grab economy (or premium economy flights if you're feeling fancy) to Australia - New Zealand and the South Pacific 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 Australia - New Zealand and the South Pacific?

Some of the most popular airlines that fly to airports in Australia - New Zealand and the South Pacific are Jetstar, 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 Australia - New Zealand and the South Pacific cities

Popular cities in Australia - New Zealand and the South Pacific

Southbank featuring a high-rise building, a city and a bridge
FlightsFlights
FlightsFlights

Melbourne

Melbourne

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGeelongMay 3 to May 8AU$150
SYDGold CoastMay 4 to May 7AU$236
AVVGold CoastMay 3 to May 7AU$286
BNEAdelaideMay 3 to May 20AU$527
MELNadiMay 4 to May 6AU$555
SYDPerthMay 3 to May 6AU$589
AKLBrisbaneMay 4 to May 15AU$631
BNEPerthMay 4 to May 9AU$644
AKLSydneyMay 3 to May 5AU$655
SYDNadiMay 2 to May 9AU$672
SINPerthMay 4 to October 12AU$709
AKLNadiMay 4 to May 7AU$786
BNENadiMay 4 to May 11AU$788
SINMelbourneMay 3 to May 7AU$1,064
SINSydneyMay 2 to May 11AU$1,343
*Prices include taxes and fees

Save 🕑&💰 | Book Your Australia - New Zealand and the South Pacific ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Hotel TOTTO Wollongong

Hotel TOTTO Wollongong

4 out of 5
Save 100% on your flight
per person
4 Jun - 8 Jun
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
per person
20 Jun - 27 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Save 100% on your flight
per person
20 Jun - 27 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Save 100% on your flight
per person
27 Jun - 30 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
Brokenback Views Country Estate

Brokenback Views Country Estate

3.5 out of 5
Save 100% on your flight
per person
23 Jun - 27 Jun
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Fleet Lane

Fleet Lane

4 out of 5
Save 100% on your flight
per person
20 May - 27 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Wavi Island Villas

Wavi Island Villas

4.5 out of 5
Save 100% on your flight
per person
21 Jun - 28 Jun
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
Airport Hotel Sydney

Airport Hotel Sydney

3.5 out of 5
Save 100% on your flight
per person
15 Jul - 20 Jul
found 2 hours ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Save 100% on your flight
per person
15 May - 21 May
found 24 hours ago
Return flight included
Melbourne (AVV) to Brisbane (BNE)
Lotus Lodges

Lotus Lodges

3 out of 5
Save 100% on your flight
per person
6 Jun - 8 Jun
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Mariners Court Hotel Sydney

Mariners Court Hotel Sydney

3.5 out of 5
Save 100% on your flight
per person
27 Jun - 30 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
Naisoso Island Villas

Naisoso Island Villas

3.5 out of 5
Save 100% on your flight
per person
21 Jun - 26 Jun
found 17 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
Don't see what you're looking for?
See all available trips from Melbourne to Australia - New Zealand and the South Pacific
View all trips

Travelers ❤️ These 🏨

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"Impressive entrance"

Reviewed on 27 Apr. 2025

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street, Sydney, NSW
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,003 reviews)
"We were greeted by the staff in a very friendly manner. They were very helpful and knowledgeable about the area and where was good to eat. Although we visited during a public holiday there was still plenty to do. The room was very comfortable and clean. We had an issue with the television (the previous ..."

Reviewed on 23 Apr. 2025

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street, Sydney, NSW
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,000 reviews)
"Very central. All staff without exception were wonderful. Beautiful facilities. Lovely spacious room and bathroom"

Reviewed on 24 Apr. 2025

Sheraton Grand Sydney Hyde Park
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.