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

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$244 Return, just found
NZ$244
Return
just found
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$244 just found
Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$250 Return, found 21 hours ago
NZ$250
Return
found 21 hours ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$250 found 21 hours ago
Jetstar
Fri, 25 Dec - Wed, 6 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$263 Return, found 3 hours ago
NZ$263
Return
found 3 hours ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$263 found 3 hours ago
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$269 Return, just found
NZ$269
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$269 just found
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$281 Return, just found
NZ$281
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$281 just found
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$294 Return, just found
NZ$294
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$294 just found
Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$296 Return, just found
NZ$296
Return
just found
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$296 just found
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$300 Return, just found
NZ$300
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$300 just found
Virgin Australia
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$390 Return, just found
NZ$390
Return
just found
Select Virgin Australia flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$390 just found
Qantas Airways
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$451 Return, just found
NZ$451
Return
just found
Select Qantas Airways flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$451 just found
Jetstar
Sat, 6 Mar - Mon, 8 Mar
CHC
Christchurch
MEL
Melbourne
NZ$707 Return, found 3 hours ago
NZ$707
Return
found 3 hours ago
Select Jetstar flight, departing Sat, 6 Mar from Christchurch to Melbourne, returning Mon, 8 Mar, priced at NZ$707 found 3 hours ago
Air New Zealand
Mon, 1 Mar - Tue, 16 Mar
WLG
Wellington
MEL
Melbourne
NZ$776 Return, just found
NZ$776
Return
just found
Select Air New Zealand flight, departing Mon, 1 Mar from Wellington to Melbourne, returning Tue, 16 Mar, priced at NZ$776 just found
Qatar Airways
Sun, 28 Feb - Sun, 7 Mar
AKL
Auckland
MEL
Melbourne
NZ$793 Return, found 1 hour ago
NZ$793
Return
found 1 hour ago
Select Qatar Airways flight, departing Sun, 28 Feb from Auckland to Melbourne, returning Sun, 7 Mar, priced at NZ$793 found 1 hour ago
Qantas Airways
Sat, 6 Mar - Mon, 8 Mar
CHC
Christchurch
MEL
Melbourne
NZ$810 Return, found 3 hours ago
NZ$810
Return
found 3 hours ago
Select Qantas Airways flight, departing Sat, 6 Mar from Christchurch to Melbourne, returning Mon, 8 Mar, priced at NZ$810 found 3 hours ago
Virgin Australia
Fri, 29 Jan - Sun, 31 Jan
ZQN
Queenstown
MEL
Melbourne
NZ$869 Return, found 2 hours ago
NZ$869
Return
found 2 hours ago
Select Virgin Australia flight, departing Fri, 29 Jan from Queenstown to Melbourne, returning Sun, 31 Jan, priced at NZ$869 found 2 hours ago
Flight Info
Destination airport
Avalon
Destination city name
Melbourne
Return price
NZ$244

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 Benalla

Benalla Tourist Park

Benalla Tourist Park

3 out of 5
115 Sydney Road Benalla VIC
The price is NZ$134 per night from 23 Nov to 24 Nov
NZ$134
23 Nov - 24 Nov
includes taxes & fees
Stay at this hotel in Benalla. Enjoy free parking, a business centre and laundry facilities. Popular attractions Benalla Performing Arts and Convention Centre ...
Benalla Tourist Park
Comfort Inn Benalla

Comfort Inn Benalla

3 out of 5
48 Bridge Street West Benalla VIC
The price is NZ$198 per night from 26 Nov to 27 Nov
NZ$198
26 Nov - 27 Nov
includes taxes & fees
Stay at this business-friendly hotel in Benalla. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Benalla Botanic Gardens and Benalla ...
9/10 Wonderful! (303 reviews)
"Nice little hotel, clean and quiet. Helpful desk staff, great parking and a 10 minute walk or two minute drive to town"

Reviewed on 27 Oct 2026

Comfort Inn Benalla
Avondel Motor Inn, Benalla

Avondel Motor Inn, Benalla

3.5 out of 5
21 Bridge Street Benalla VIC
The price is NZ$204 per night from 1 Nov to 2 Nov
NZ$204
1 Nov - 2 Nov
includes taxes & fees
Stay at this business-friendly motel in Benalla. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Benalla Botanic Gardens and Benalla ...
9.2/10 Wonderful! (356 reviews)
"Clean and near town. Older style but comfortable and clean"

Reviewed on 27 Oct 2026

Avondel Motor Inn, Benalla
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.