Flights to Nelson from Gold Coast from RM1,382

View RM1,382 flight on Mon, 19 May 2025Opens in a new window

Featured airlines

Malaysia Airlines
AirAsia
Scoot
Malindo Air
Batik Air Indonesia
Firefly
Philippine Airlines
Starlux Airlines
Jetstar

  • 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 30% 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 Gold Coast to Nelson (BNE-BHE)

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

Air New Zealand
Mon, 19 May - Wed, 28 May
BNE
Brisbane
NSN
Nelson
RM2,593 Return, found 4 days ago
RM2,593
Return
found 4 days ago
Select Air New Zealand flight, departing Mon, 19 May from Brisbane to Nelson, returning Wed, 28 May, priced at RM2,593 found 4 days ago
Qantas Airways
Mon, 19 May - Wed, 28 May
BNE
Brisbane
NSN
Nelson
RM2,596 Return, found 4 days ago
RM2,596
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 19 May from Brisbane to Nelson, returning Wed, 28 May, priced at RM2,596 found 4 days ago
Air New Zealand
Mon, 19 May - Wed, 28 May
BNE
Brisbane
NSN
Nelson
RM2,623 Return, found 4 days ago
RM2,623
Return
found 4 days ago
Select Air New Zealand flight, departing Mon, 19 May from Brisbane to Nelson, returning Wed, 28 May, priced at RM2,623 found 4 days ago
Qantas Airways
Mon, 19 May - Wed, 28 May
BNE
Brisbane
NSN
Nelson
RM2,625 Return, found 4 days ago
RM2,625
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 19 May from Brisbane to Nelson, returning Wed, 28 May, priced at RM2,625 found 4 days ago
Air New Zealand
Mon, 19 May - Wed, 28 May
BNE
Brisbane
NSN
Nelson
RM2,646 Return, found 4 days ago
RM2,646
Return
found 4 days ago
Select Air New Zealand flight, departing Mon, 19 May from Brisbane to Nelson, returning Wed, 28 May, priced at RM2,646 found 4 days ago
Qantas Airways
Mon, 19 May - Wed, 28 May
BNE
Brisbane
NSN
Nelson
RM2,647 Return, found 4 days ago
RM2,647
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 19 May from Brisbane to Nelson, returning Wed, 28 May, priced at RM2,647 found 4 days ago
*Available to Expedia members.