Victoria (YYJ) to Brisbane (BNE) flights from $1,930* with Air New Zealand

Search and book flights between Victoria and Brisbane by comparing our fares shown on this page. Plan your adventure today!

Promo Code

Find our cheapest Victoria (YYJ) to Brisbane (BNE) flights departing in the next 12 months

*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

Air New Zealand
Air New Zealand awards and accreditations - 2025 World's Safest Airline (Airlineratings.com), 2024 World's Safest Airline, Best Premium Economy, Best Economy Class (Airlineratings.com). See these and more Air New Zealand awards & accreditations. link will open in new window

Compare & book Air NZ Victoria (YYJ) to Brisbane (BNE) flights departing in the next 90 days

Victoria (YYJ)to

Brisbane (BNE)
Nov 28, 2025 - Dec 12, 2025
From
$1,930
Refreshed: 8 hrs ago
Per person, return
Economy

Victoria (YYJ)to

Brisbane (BNE)
Nov 29, 2025 - Dec 13, 2025
From
$1,930
Refreshed: 8 hrs ago
Per person, return
Economy

Victoria (YYJ)to

Brisbane (BNE)
Dec 02, 2025 - Dec 13, 2025
From
$2,035
Refreshed: 8 hrs ago
Per person, return
Economy

Victoria (YYJ)to

Brisbane (BNE)
Dec 03, 2025 - Dec 13, 2025
From
$2,303
Refreshed: 8 hrs ago
Per person, return
Economy

Victoria (YYJ)to

Brisbane (BNE)
Dec 01, 2025 - Dec 16, 2025
From
$2,676
Refreshed: 6 hrs ago
Per person, return
Economy

Victoria (YYJ)to

Brisbane (BNE)
Dec 04, 2025 - Dec 16, 2025
From
$2,747
Refreshed: 8 hrs ago
Per person, return
Economy

Victoria (YYJ)to

Brisbane (BNE)
Sep 20, 2025 - Sep 29, 2025
From
$3,365
Refreshed: 6 hrs ago
Per person, return
Economy

Victoria (YYJ)to

Brisbane (BNE)
Sep 23, 2025 - Sep 29, 2025
From
$3,553
Refreshed: 6 hrs ago
Per person, return
Economy

*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

Compare & book Air NZ flights from Victoria (YYJ) to Brisbane (BNE) departing over the next 11 months

Compare & book Air NZ flights from Victoria (YYJ) to Brisbane (BNE) departing over the next 11 months
From
To
Fare Type
Dates
Price
Victoria (YYJ)Brisbane (BNE)Per person, return
/
Economy		Mar 31, 2026 - May 03, 2026

From

$1,999

Refreshed: 11 hrs ago

Victoria (YYJ)Brisbane (BNE)Per person, return
/
Economy		Apr 01, 2026 - Apr 29, 2026

From

$2,357

Refreshed: 11 hrs ago

Victoria (YYJ)Brisbane (BNE)Per person, return
/
Economy		Apr 03, 2026 - Apr 29, 2026

From

$2,368

Refreshed: 11 hrs ago

Victoria (YYJ)Brisbane (BNE)Per person, return
/
Economy		Apr 05, 2026 - Apr 29, 2026

From

$2,368

Refreshed: 16 hrs ago

Victoria (YYJ)Brisbane (BNE)Per person, return
/
Economy		Apr 04, 2026 - Apr 29, 2026

From

$2,418

Refreshed: 11 hrs ago

*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

Explore flights to Brisbane

*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges