Search Eastern Australia Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Eastern Australia?

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., 7 Apr. - Tue., 8 Apr.
ZQN
Queenstown
OOL
Gold Coast
NZ$582 Return, found 1 day ago
NZ$582
Return
found 1 day ago
Select Jetstar flight, departing Mon., 7 Apr. from Queenstown to Gold Coast, returning Tue., 8 Apr., priced at NZ$582 found 1 day ago
Jetstar
Mon., 7 Apr. - Tue., 8 Apr.
ZQN
Queenstown
MEL
Melbourne
NZ$613 Return, found 1 day ago
NZ$613
Return
found 1 day ago
Select Jetstar flight, departing Mon., 7 Apr. from Queenstown to Melbourne, returning Tue., 8 Apr., priced at NZ$613 found 1 day ago
Air New Zealand
Sat., 18 Oct. - Sun., 26 Oct.
ZQN
Queenstown
MEL
Melbourne
NZ$673 Return, found 2 days ago
NZ$673
Return
found 2 days ago
Select Air New Zealand flight, departing Sat., 18 Oct. from Queenstown to Melbourne, returning Sun., 26 Oct., priced at NZ$673 found 2 days ago
Air New Zealand
Sat., 18 Oct. - Sun., 26 Oct.
ZQN
Queenstown
MEL
Melbourne
NZ$675 Return, found 2 days ago
NZ$675
Return
found 2 days ago
Select Air New Zealand flight, departing Sat., 18 Oct. from Queenstown to Melbourne, returning Sun., 26 Oct., priced at NZ$675 found 2 days ago
Jetstar
Sat., 18 Oct. - Sun., 26 Oct.
ZQN
Queenstown
MEL
Melbourne
NZ$680 Return, found 2 days ago
NZ$680
Return
found 2 days ago
Select Jetstar flight, departing Sat., 18 Oct. from Queenstown to Melbourne, returning Sun., 26 Oct., priced at NZ$680 found 2 days ago
Air New Zealand
Sat., 18 Oct. - Sun., 26 Oct.
ZQN
Queenstown
MEL
Melbourne
NZ$686 Return, found 2 days ago
NZ$686
Return
found 2 days ago
Select Air New Zealand flight, departing Sat., 18 Oct. from Queenstown to Melbourne, returning Sun., 26 Oct., priced at NZ$686 found 2 days ago
Jetstar
Mon., 7 Apr. - Tue., 8 Apr.
ZQN
Queenstown
OOL
Gold Coast
NZ$691 Return, found 1 day ago
NZ$691
Return
found 1 day ago
Select Jetstar flight, departing Mon., 7 Apr. from Queenstown to Gold Coast, returning Tue., 8 Apr., priced at NZ$691 found 1 day ago
Jetstar
Sat., 18 Oct. - Sun., 26 Oct.
ZQN
Queenstown
MEL
Melbourne
NZ$692 Return, found 2 days ago
NZ$692
Return
found 2 days ago
Select Jetstar flight, departing Sat., 18 Oct. from Queenstown to Melbourne, returning Sun., 26 Oct., priced at NZ$692 found 2 days ago
Jetstar
Mon., 7 Apr. - Tue., 8 Apr.
ZQN
Queenstown
OOL
Gold Coast
NZ$695 Return, found 1 day ago
NZ$695
Return
found 1 day ago
Select Jetstar flight, departing Mon., 7 Apr. from Queenstown to Gold Coast, returning Tue., 8 Apr., priced at NZ$695 found 1 day ago
Jetstar
Sat., 18 Oct. - Sun., 26 Oct.
ZQN
Queenstown
MEL
Melbourne
NZ$700 Return, found 2 days ago
NZ$700
Return
found 2 days ago
Select Jetstar flight, departing Sat., 18 Oct. from Queenstown to Melbourne, returning Sun., 26 Oct., priced at NZ$700 found 2 days ago
Air New Zealand
Thu., 10 Apr. - Tue., 15 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,555 Return, found 17 hours ago
NZ$1,555
Return
found 17 hours ago
Select Air New Zealand flight, departing Thu., 10 Apr. from Nelson to Cairns, returning Tue., 15 Apr., priced at NZ$1,555 found 17 hours ago
Air New Zealand
Thu., 10 Apr. - Mon., 14 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,565 Return, found 17 hours ago
NZ$1,565
Return
found 17 hours ago
Select Air New Zealand flight, departing Thu., 10 Apr. from Nelson to Cairns, returning Mon., 14 Apr., priced at NZ$1,565 found 17 hours ago
Air New Zealand
Sat., 5 Apr. - Tue., 8 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,574 Return, found 17 hours ago
NZ$1,574
Return
found 17 hours ago
Select Air New Zealand flight, departing Sat., 5 Apr. from Nelson to Cairns, returning Tue., 8 Apr., priced at NZ$1,574 found 17 hours ago
Air New Zealand
Sat., 5 Apr. - Tue., 15 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,629 Return, found 17 hours ago
NZ$1,629
Return
found 17 hours ago
Select Air New Zealand flight, departing Sat., 5 Apr. from Nelson to Cairns, returning Tue., 15 Apr., priced at NZ$1,629 found 17 hours ago
Air New Zealand
Sat., 5 Apr. - Sun., 6 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,645 Return, found 17 hours ago
NZ$1,645
Return
found 17 hours ago
Select Air New Zealand flight, departing Sat., 5 Apr. from Nelson to Cairns, returning Sun., 6 Apr., priced at NZ$1,645 found 17 hours ago
Qantas Airways
Tue., 8 Apr. - Wed., 9 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,651 Return, found 17 hours ago
NZ$1,651
Return
found 17 hours ago
Select Qantas Airways flight, departing Tue., 8 Apr. from Nelson to Cairns, returning Wed., 9 Apr., priced at NZ$1,651 found 17 hours ago
Air New Zealand
Sat., 5 Apr. - Thu., 10 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,655 Return, found 17 hours ago
NZ$1,655
Return
found 17 hours ago
Select Air New Zealand flight, departing Sat., 5 Apr. from Nelson to Cairns, returning Thu., 10 Apr., priced at NZ$1,655 found 17 hours ago
Qantas Airways
Tue., 8 Apr. - Tue., 15 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,671 Return, found 17 hours ago
NZ$1,671
Return
found 17 hours ago
Select Qantas Airways flight, departing Tue., 8 Apr. from Nelson to Cairns, returning Tue., 15 Apr., priced at NZ$1,671 found 17 hours ago
Qantas Airways
Tue., 8 Apr. - Sat., 12 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,683 Return, found 17 hours ago
NZ$1,683
Return
found 17 hours ago
Select Qantas Airways flight, departing Tue., 8 Apr. from Nelson to Cairns, returning Sat., 12 Apr., priced at NZ$1,683 found 17 hours ago
Qantas Airways
Tue., 8 Apr. - Sun., 13 Apr.
NSN
Nelson
CNS
Cairns
NZ$1,698 Return, found 17 hours ago
NZ$1,698
Return
found 17 hours ago
Select Qantas Airways flight, departing Tue., 8 Apr. from Nelson to Cairns, returning Sun., 13 Apr., priced at NZ$1,698 found 17 hours ago
Flight Info
Destination airport
Tullamarine
Destination city name
Melbourne
Return price
NZ$489

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Eastern Australia

The Fullerton Hotel Sydney
The Fullerton Hotel Sydney
5 out of 5
1 Martin Place, Sydney, NSW
The price is NZ$284 per night from 13 Apr to 14 Apr
NZ$284
includes taxes & fees
13 Apr - 14 Apr
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 bar in our ...
9.2/10 Wonderful! (2,220 reviews)
"Lovely hotel in a fabulous central location. Excellent staff and concierge team."

Reviewed on 24 Mar. 2025

The Fullerton Hotel Sydney
Four Seasons Hotel Sydney
Four Seasons Hotel Sydney
5 out of 5
199 George St., Sydney, NSW
The price is NZ$391 per night from 11 Apr to 12 Apr
NZ$391
includes taxes & fees
11 Apr - 12 Apr
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
9.6/10 Exceptional! (1,678 reviews)
"For a very large hotel the staff was incredible. Very personable, caring and efficient. The staff in their restaurant was outstanding. Loved it!"

Reviewed on 25 Mar. 2025

Four Seasons Hotel Sydney
Hyatt Regency Sydney
Hyatt Regency Sydney
5 out of 5
161 Sussex Street, Sydney, NSW
The price is NZ$294 per night from 18 Apr to 19 Apr
NZ$294
includes taxes & fees
18 Apr - 19 Apr
Book a stay at this eco-certified hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in ...
8.8/10 Excellent! (1,674 reviews)
"Exceptional stay."

Reviewed on 22 Mar. 2025

Hyatt Regency Sydney
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.

Airport

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.