Cheap Flights from Nelson to Gold Coast

View €249 flight on Mon, 6 Oct 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
Ryanair
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia

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

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

*Available to Expedia members.