Flights To Australia - New Zealand and the South Pacific - Cheap Flights Starting at

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Australia - New Zealand and the South Pacific's top cities

Sydney

Flights
Sydney
OriginDestinationTravel datesFlights from*
SYDGold CoastJuly 13 to July 26CA $250
SYDBrisbaneJuly 19 to July 29CA $304
MELGold CoastAugust 11 to August 15CA $311
MELAdelaideJuly 17 to July 28CA $325
MELBrisbaneAugust 1 to August 3CA $411
MELPerthJuly 23 to July 29CA $472
AKLBrisbaneJuly 16 to July 19CA $553
AKLSydneyJune 17 to June 22CA $615
AKLMelbourneAugust 24 to August 30CA $642
SYDNadiAugust 2 to August 7CA $657
MELAucklandJuly 24 to July 30CA $688
MELNadiAugust 27 to August 30CA $861
AKLPerthJuly 5 to July 11CA $1,159
BNEBora BoraJuly 19 to July 26CA $2,110
SYDBora BoraJuly 12 to July 26CA $2,125
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
BNESydneyJune 6 to June 8CA $343
MELSydneyJune 6 to June 9CA $408
SYDBrisbaneJune 6 to June 10CA $409
BNEMelbourneJune 6 to June 10CA $420
SYDMelbourneJune 7 to June 8CA $423
MELBrisbaneJune 6 to June 10CA $452
BNEAdelaideJune 7 to June 29CA $585
SYDGold CoastJune 5 to June 8CA $641
MELAucklandJune 7 to June 30CA $825
SINSydneyJune 5 to June 7CA $874
SYDAucklandJune 6 to June 8CA $953
SINMelbourneJune 5 to June 7CA $1,073
HKGPerthJune 7 to June 14CA $1,143
HKGMelbourneJune 5 to June 14CA $1,169
LHRAucklandJune 7 to June 15CA $2,123
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
Lake Side Deluxe Villa
4.5-star property

Lake Side Deluxe Villa

Jun 8 - Jun 13

5 night stay

Edmonton (YEG) to Nadi (NAN)

Fiji Airways • Non-stop roundtrip • Coach
Price was CA $6,056, price is now CA $4,487 per person
CA $4,487
per person
found 14 hours ago
Likuliku Lagoon Resort - Adults Only
5.0-star property

Likuliku Lagoon Resort - Adults Only

Aug 18 - Aug 23

5 night stay

Vancouver (YVR) to Nadi (NAN)

American Airlines • Roundtrip • Coach
Price was CA $9,750, price is now CA $6,663 per person
CA $6,663
per person
found 1 day ago
Six Senses Fiji
5.0-star property

Six Senses Fiji

Aug 11 - Aug 16

5 night stay

Edmonton (YEG) to Nadi (NAN)

Air Canada • Non-stop • Coach

Nadi (NAN) to Edmonton (YEG)

Fiji Airways • Non-stop • Coach
Price was CA $8,329, price is now CA $6,344 per person
CA $6,344
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Edmonton to Australia - New Zealand and the South Pacific
View all trips

Travelers ❤️ These Australia - New Zealand and the South Pacific 🏨

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 the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
8.8/10 Excellent! (2,254 reviews)
"Clean room very noisy from little Collins st breakfast was very poor the food was cold bread was stale the standard has slipped badly when you charge big money for a breakfast you expect the food to be edible the food is not"

Reviewed on Jun 3, 2026

Opens in a new windowThe Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Circular Quay and Star Casino are located nearby.
8.8/10 Excellent! (1,003 reviews)
"A very handy location, central to all shopping centers, train stations and Haye Park. The staff was very friendly, efficient and helpful. But allow plenty of time for the lifts."

Reviewed on May 31, 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
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
9.2/10 Wonderful! (1,001 reviews)
"Hotel are very old, tiles are broken in the standing shower. I can hear people walking above my floor around 1 am to 2:30 am. Next door the bell ring can hear it. Not worthy of the price."

Reviewed on Jun 1, 2026

Opens in a new windowSheraton Grand Sydney Hyde Park
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street Melbourne VIC
Stay at this hostel in Melbourne. Enjoy a fitness center, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
8.4/10 Very Good! (1,000 reviews)
"Was good value for the Melbourne Grand Prix. Rooms were very small with 4 inside, ammenities were ok. Felt safe. Did the trick."

Reviewed on May 29, 2026

Opens in a new windowSpace Hotel - Hostel
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.

Frequently asked questions

How much is the cheapest flight to Australia - New Zealand and the South Pacific?
The next vacation you take doesn't have to make a huge dent in your finances. Within the last seven days, the cheapest return flight to Australia - New Zealand and the South Pacific cost CA $250. Find the best deal and spend the cash you save on amazing experiences. This price was available on Travelocity for flights to Australia - New Zealand and the South Pacific departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Australia - New Zealand and the South Pacific?
Make sure you leave July clear in your calendar, because it's the cheapest time to head to Australia - New Zealand and the South Pacific. That's according to Travelocity's direct flight demand from January to December last year. With more money in your wallet, you can go on a shopping binge, go to a concert or whatever floats your boat!
How can I check my flight status to Australia - New Zealand and the South Pacific?
Visit the Travelocity portal, Trips. You'll find all things related to your flight to Australia - New Zealand and the South Pacific here, including info about flight status, gate numbers and more. You can find Trips at the top of the Travelocity homepage. Log in to your free account and discover what you need. Or you can access your itinerary while you're on the move and get trip updates with the Travelocity app. All your itineraries are in one place, making it easy to share details with any members of your family flying with you.
How do I find the best deals on flights to Australia - New Zealand and the South Pacific?
Being flexible with your travel dates is one of the best ways to walk away with a bargain. Travelocity makes it easy to find your perfect fare through the "Flexible dates" function. Search for your flight to Australia - New Zealand and the South Pacific, then compare the cheapest prices for surrounding dates by clicking the "Flexible dates" dropdown box above. Booking ahead and traveling outside of peak periods are other ways to save some cash. In the last seven days, the lowest price for a return flight to Australia - New Zealand and the South Pacific was CA $250. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Australia - New Zealand and the South Pacific with Travelocity?
If you're chasing cheap flights to Australia - New Zealand and the South Pacific, you'll uncover some tempting deals with Travelocity. From cheap family flights with low-cost airlines to flexible fares, we can help you. Enjoy a hassle-free vacation with our 24/7 Virtual Agent online chat, Price Match Guarantee and free cancellations with most hotels and activities. Start packing your case and prepare to jet off to this amazing destination.
How much is a flight to Australia - New Zealand and the South Pacific on average?
Plane tickets for roundtrip flights to Australia - New Zealand and the South Pacific were priced between CA $250 and CA $2,125 in the last seven days. The moment you spot an awesome deal, lock it in and get ready to take off on your next wonderful adventure with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.