Search Bairnsdale 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 Bairnsdale?

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
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$242 Return, found 1 day ago
NZ$242
Return
found 1 day ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$242 found 1 day ago
Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$248 Return, found 2 days ago
NZ$248
Return
found 2 days ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$248 found 2 days ago
Jetstar
Thu, 24 Dec - Tue, 5 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$254 Return, found 6 days ago
NZ$254
Return
found 6 days ago
Select Jetstar flight, departing Thu, 24 Dec from Gold Coast to Melbourne, returning Tue, 5 Jan, priced at NZ$254 found 6 days ago
Jetstar
Fri, 25 Dec - Wed, 6 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$261 Return, found 2 days ago
NZ$261
Return
found 2 days ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$261 found 2 days ago
Jetstar
Fri, 25 Dec - Wed, 6 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$267 Return, found 6 days ago
NZ$267
Return
found 6 days ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$267 found 6 days ago
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$279 Return, found 9 hours ago
NZ$279
Return
found 9 hours ago
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$279 found 9 hours ago
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$291 Return, found 9 hours ago
NZ$291
Return
found 9 hours ago
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$291 found 9 hours ago
Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$294 Return, found 1 day ago
NZ$294
Return
found 1 day ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$294 found 1 day ago
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$297 Return, found 9 hours ago
NZ$297
Return
found 9 hours ago
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$297 found 9 hours ago
Virgin Australia
Thu, 24 Dec - Tue, 5 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$352 Return, found 6 days ago
NZ$352
Return
found 6 days ago
Select Virgin Australia flight, departing Thu, 24 Dec from Gold Coast to Melbourne, returning Tue, 5 Jan, priced at NZ$352 found 6 days ago
Jetstar
Fri, 19 Mar - Mon, 22 Mar
CHC
Christchurch
MEL
Melbourne
NZ$705 Return, found 17 hours ago
NZ$705
Return
found 17 hours ago
Select Jetstar flight, departing Fri, 19 Mar from Christchurch to Melbourne, returning Mon, 22 Mar, priced at NZ$705 found 17 hours ago
Air New Zealand
Wed, 27 Jan - Thu, 18 Feb
CHC
Christchurch
MEL
Melbourne
NZ$775 Return, found 2 days ago
NZ$775
Return
found 2 days ago
Select Air New Zealand flight, departing Wed, 27 Jan from Christchurch to Melbourne, returning Thu, 18 Feb, priced at NZ$775 found 2 days ago
Qantas Airways
Sat, 6 Mar - Mon, 8 Mar
CHC
Christchurch
MEL
Melbourne
NZ$788 Return, found 1 day ago
NZ$788
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 6 Mar from Christchurch to Melbourne, returning Mon, 8 Mar, priced at NZ$788 found 1 day ago
Qatar Airways
Thu, 18 Feb - Wed, 24 Feb
AKL
Auckland
MEL
Melbourne
NZ$793 Return, found 1 hour ago
NZ$793
Return
found 1 hour ago
Select Qatar Airways flight, departing Thu, 18 Feb from Auckland to Melbourne, returning Wed, 24 Feb, priced at NZ$793 found 1 hour ago
Emirates
Sat, 6 Mar - Mon, 8 Mar
CHC
Christchurch
MEL
Melbourne
NZ$853 Return, found 1 day ago
NZ$853
Return
found 1 day ago
Select Emirates flight, departing Sat, 6 Mar from Christchurch to Melbourne, returning Mon, 8 Mar, priced at NZ$853 found 1 day ago
Flight Info
Destination airport
Avalon
Destination city name
Melbourne
Return price
NZ$242

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Bairnsdale

Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
The price is NZ$233 per night from 22 Nov to 23 Nov
NZ$233
per night
22 Nov - 23 Nov
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Krowathunkooloong Keeping Place ...
9.8/10 Exceptional! (53 reviews)
"New venue. Very neat and tidy. Cafe option across the road good for coffee and food"

Reviewed on 24 Oct 2026

Quest Bairnsdale
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
The price is NZ$222 per night from 22 Nov to 23 Nov
NZ$222
per night
22 Nov - 23 Nov
Stay at this business-friendly hotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (1,000 reviews)
"Beautiful spacious room with large spa bath. Comfortable bed. Desk and Table. Fridge. Great air conditioning."

Reviewed on 2 Nov 2026

Bairnsdale International
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
The price is NZ$183 per night from 15 Nov to 16 Nov
NZ$183
per night
15 Nov - 16 Nov
Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, free parking and room service. Popular attractions Krowathunkooloong Keeping Place and ...
Mitchell on Main Motel & Apartments
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.

More Destinations

^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.