Cheap Flights from Brisbane to Nelson

View €317 flight on Fri, 3 Oct 2025Opens in a new window

Popular airlines from Brisbane to Nelson

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Brisbane to Nelson (BNE-BHE)

Prices were available within the past 7 days and start at €317 for one-way flights and €566 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air New Zealand
Fri, 3 Oct - Mon, 6 Oct
BNE
Brisbane
BHE
Blenheim
€566 Return, found 7 hours ago
€566
Return
found 7 hours ago
Select Air New Zealand flight, departing Fri, 3 Oct from Brisbane to Blenheim, returning Mon, 6 Oct, priced at €566 found 7 hours ago
Air New Zealand
Fri, 3 Oct - Mon, 6 Oct
BNE
Brisbane
BHE
Blenheim
€580 Return, found 7 hours ago
€580
Return
found 7 hours ago
Select Air New Zealand flight, departing Fri, 3 Oct from Brisbane to Blenheim, returning Mon, 6 Oct, priced at €580 found 7 hours ago
Air New Zealand
Fri, 3 Oct - Mon, 6 Oct
BNE
Brisbane
BHE
Blenheim
€589 Return, found 7 hours ago
€589
Return
found 7 hours ago
Select Air New Zealand flight, departing Fri, 3 Oct from Brisbane to Blenheim, returning Mon, 6 Oct, priced at €589 found 7 hours ago
Air New Zealand
Fri, 3 Oct - Mon, 6 Oct
BNE
Brisbane
BHE
Blenheim
€593 Return, found 7 hours ago
€593
Return
found 7 hours ago
Select Air New Zealand flight, departing Fri, 3 Oct from Brisbane to Blenheim, returning Mon, 6 Oct, priced at €593 found 7 hours ago
Air New Zealand
Fri, 3 Oct - Mon, 6 Oct
BNE
Brisbane
BHE
Blenheim
€601 Return, found 7 hours ago
€601
Return
found 7 hours ago
Select Air New Zealand flight, departing Fri, 3 Oct from Brisbane to Blenheim, returning Mon, 6 Oct, priced at €601 found 7 hours ago
Qantas Airways
Fri, 3 Oct - Mon, 6 Oct
BNE
Brisbane
BHE
Blenheim
€635 Return, found 7 hours ago
€635
Return
found 7 hours ago
Select Qantas Airways flight, departing Fri, 3 Oct from Brisbane to Blenheim, returning Mon, 6 Oct, priced at €635 found 7 hours ago
*Available to Expedia members.