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
Virgin Australia
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Qantas Airways
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$125. 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

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
MELGold CoastDecember 21 to December 31AU$273
SYDMelbourneDecember 19 to January 7AU$312
MELAdelaideDecember 20 to December 24AU$320
SYDBrisbaneDecember 21 to December 25AU$362
BNEMelbourneDecember 19 to December 23AU$414
SYDAdelaideDecember 20 to December 24AU$503
AKLGold CoastDecember 19 to December 30AU$745
AKLBrisbaneDecember 19 to December 26AU$830
AKLMelbourneDecember 21 to December 31AU$841
MELAucklandDecember 21 to December 30AU$1,004
HKGMelbourneDecember 19 to January 24AU$1,087
BNEPerthDecember 20 to January 9AU$1,139
MELPerthDecember 20 to December 25AU$1,170
SYDPerthDecember 19 to January 1AU$1,257
SYDAucklandDecember 21 to December 26AU$1,314
*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.
Haven Glebe
Dolphin Island - Private Island
YEHS Hotel Melbourne CBD
YEHS Hotel Sydney Harbour Suites
Navutu Stars Resort
Bondi 2-bed Apartment With Awesome Sunrise Views
Treasury on Collins
Pegasus Apart'Hotel
Airport Hotel Sydney
Liberty One
The Terraces Apartments Resort
Rydges South Bank
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.6/10 Excellent! (2,187 reviews)
yes it was great

Reviewed on 10 Dec 2025

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,002 reviews)
Rooms and Pool are beautiful. Breakfast was lack luster in terms of variety and freshness

Reviewed on 1 Dec 2025

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,005 reviews)
Friendly and helpful staff. Room was very clean and spacious. Fabulous roof top pool. Breakfast was impressive - range and quality of food and excellent service.

Reviewed on 7 Dec 2025

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.