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
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Virgin Australia
Jetstar
Jetstar
Jetstar

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$133. 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. 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

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
MELGold CoastMarch 21 to March 31AU$186
SYDGeelongMarch 20 to March 25AU$214
MELAdelaideMarch 21 to March 22AU$272
SYDBrisbaneMarch 20 to March 22AU$284
AVVBrisbaneMarch 21 to March 23AU$300
BNEAdelaideMarch 22 to April 4AU$424
MELPerthMarch 20 to March 23AU$595
AKLGold CoastMarch 20 to March 25AU$622
AKLBrisbaneMarch 20 to April 5AU$625
AKLSydneyMarch 20 to March 24AU$658
MELNadiMarch 20 to March 30AU$670
SYDPerthMarch 20 to April 18AU$694
SYDNadiMarch 20 to March 24AU$715
SYDAucklandMarch 22 to April 8AU$754
MELAucklandMarch 20 to March 25AU$859
*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.
YEHS Hotel Sydney CBD
Lake Side Deluxe Villa
YEHS Hotel Sydney QVB
Seaside Retreat With Parking and Balcony
Bright 3-bed House With Garden,
Stunning Katoomba Home With Lush Garden&playground
Spacious 2-bed Townhouse With Garage & Patio
Spacious 2-bed Apartment in Heart of Leura
Bright Marrickville Flat With Balcony & Parking
Fun and Cheeky 70s Styled City Apartment
Explore the Blue Mountains on Foot
Central Redfern Home With Balcony Escape
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
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
8.8/10 Excellent! (2,238 reviews)
This is my second time staying at the Victoria Hotel. The room was spotless, the bed comfy and check in easy. The location is in the heart of the CBD. My only thing is the rooms could do with a bit of colour but otherwise my overnight stay was great. The restaurant was excellent too. Highly ...

Reviewed on 12 Mar 2026

Opens in a new windowThe Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,005 reviews)
The stay here was always great with nice staff

Reviewed on 9 Mar 2026

Opens in a new windowSwissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,001 reviews)
Fantastic place to use as a base to explore sydney cbd and beyond

Reviewed on 10 Mar 2026

Opens in a new windowSheraton 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.