Cheap flights from Legume

View NZ$92 flight on Mon, 1 June 2026Opens in a new window

Popular airlines from Legume

  • Qantas Airways

  • Cathay Pacific

  • Virgin Australia

  • China Southern Airlines

  • Malaysia Airlines

  • Emirates

  • Singapore Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Legume

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Tue, 5 May - Mon, 18 May
OOL
Gold Coast
AVV
Melbourne
NZ$220 Return, found 5 days ago
NZ$220
Return
found 5 days ago
Select Jetstar flight, departing Tue, 5 May from Gold Coast to Melbourne, returning Mon, 18 May, priced at NZ$220 found 5 days ago
Jetstar
Sun, 24 May - Thu, 28 May
OOL
Gold Coast
SYD
Sydney
NZ$222 Return, found 18 hours ago
NZ$222
Return
found 18 hours ago
Select Jetstar flight, departing Sun, 24 May from Gold Coast to Sydney, returning Thu, 28 May, priced at NZ$222 found 18 hours ago
Jetstar
Fri, 26 June - Mon, 13 July
OOL
Gold Coast
MEL
Melbourne
NZ$227 Return, found 5 days ago
NZ$227
Return
found 5 days ago
Select Jetstar flight, departing Fri, 26 June from Gold Coast to Melbourne, returning Mon, 13 July, priced at NZ$227 found 5 days ago
Jetstar
Tue, 2 June - Sun, 21 June
OOL
Gold Coast
AVV
Melbourne
NZ$235 Return, found 2 days ago
NZ$235
Return
found 2 days ago
Select Jetstar flight, departing Tue, 2 June from Gold Coast to Melbourne, returning Sun, 21 June, priced at NZ$235 found 2 days ago
Jetstar
Fri, 26 June - Tue, 14 July
OOL
Gold Coast
AVV
Melbourne
NZ$235 Return, found 2 days ago
NZ$235
Return
found 2 days ago
Select Jetstar flight, departing Fri, 26 June from Gold Coast to Melbourne, returning Tue, 14 July, priced at NZ$235 found 2 days ago
Jetstar
Fri, 26 June - Mon, 13 July
OOL
Gold Coast
MEL
Melbourne
NZ$239 Return, found 5 days ago
NZ$239
Return
found 5 days ago
Select Jetstar flight, departing Fri, 26 June from Gold Coast to Melbourne, returning Mon, 13 July, priced at NZ$239 found 5 days ago
Virgin Australia
Thu, 24 Sept - Tue, 29 Sept
OOL
Gold Coast
MEL
Melbourne
NZ$304 Return, found 4 days ago
NZ$304
Return
found 4 days ago
Select Virgin Australia flight, departing Thu, 24 Sept from Gold Coast to Melbourne, returning Tue, 29 Sept, priced at NZ$304 found 4 days ago
Qantas Airways
Thu, 30 Apr - Sat, 2 May
OOL
Gold Coast
SYD
Sydney
NZ$361 Return, found 1 day ago
NZ$361
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 30 Apr from Gold Coast to Sydney, returning Sat, 2 May, priced at NZ$361 found 1 day ago
Air New Zealand
Wed, 17 June - Fri, 19 June
OOL
Gold Coast
AKL
Auckland
NZ$848 Return, found 6 days ago
NZ$848
Return
found 6 days ago
Select Air New Zealand flight, departing Wed, 17 June from Gold Coast to Auckland, returning Fri, 19 June, priced at NZ$848 found 6 days ago
Emirates
Sat, 30 May - Tue, 2 June
OOL
Gold Coast
AKL
Auckland
NZ$1,155 Return, found 23 hours ago
NZ$1,155
Return
found 23 hours ago
Select Emirates flight, departing Sat, 30 May from Gold Coast to Auckland, returning Tue, 2 June, priced at NZ$1,155 found 23 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.