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. 
Victoria (YYJ) to Brisbane (BNE) flights from $1,725* with Air New Zealand
Search and book flights between Victoria and Brisbane by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Find our cheapest Victoria (YYJ) to Brisbane (BNE) flights departing in the next 12 months
location_on
location_on
Compare & book Air NZ Victoria (YYJ) to Brisbane (BNE) flights departing in the next 90 days
flight_takeoff
flight_land
There are no flight results based on your filters, or there were no searches for this route in the last 24 hours. Please adjust your search criteria or find more flights by using the fare finder at the top of the page.
There are no flight results based on your filters, or there were no searches for this route in the last 24 hours. Please adjust your search criteria or find more flights by using the fare finder at the top of the page.*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
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Victoria (YYJ) | Brisbane (BNE) | Per person, return / Economy | Nov 15, 2025 - Nov 26, 2025 | From $1,725 Refreshed: 10 hrs ago |
| Victoria (YYJ) | Brisbane (BNE) | Per person, return / Economy | Nov 15, 2025 - Nov 25, 2025 | From $1,725 Refreshed: 1 day ago |
| Victoria (YYJ) | Brisbane (BNE) | Per person, return / Economy | Nov 12, 2025 - Dec 01, 2025 | From $1,764 Refreshed: 10 hrs ago |
| Victoria (YYJ) | Brisbane (BNE) | Per person, return / Economy | Nov 14, 2025 - Dec 01, 2025 | From $1,764 Refreshed: 10 hrs ago |
| Victoria (YYJ) | Brisbane (BNE) | Per person, return / Economy | Nov 12, 2025 - Nov 25, 2025 | From $1,764 Refreshed: 1 day 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.
*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges