Cheap flights from Melbourne to North Stradbroke Island

View AU$81 flight on Thu, 2 Oct. 2025Opens in a new window

Popular airlines from Melbourne to North Stradbroke Island

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Jetstar

    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 35% 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 Melbourne (MEL) to North Stradbroke Island (BNE)

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

Jetstar
Sun, 16 Nov. - Fri, 21 Nov.
AVV
Melbourne
OOL
Gold Coast
AU$162 Return, found 3 days ago
AU$162
Return
found 3 days ago
Select Jetstar flight, departing Sun, 16 Nov. from Melbourne to Gold Coast, returning Fri, 21 Nov., priced at AU$162 found 3 days ago
Jetstar
Mon, 8 Sep. - Fri, 12 Sep.
MEL
Melbourne
OOL
Gold Coast
AU$168 Return, just found
AU$168
Return
just found
Select Jetstar flight, departing Mon, 8 Sep. from Melbourne to Gold Coast, returning Fri, 12 Sep., priced at AU$168 just found
Jetstar
Tue, 9 Jun. - Mon, 15 Jun.
AVV
Melbourne
OOL
Gold Coast
AU$170 Return, found 14 hours ago
AU$170
Return
found 14 hours ago
Select Jetstar flight, departing Tue, 9 Jun. from Melbourne to Gold Coast, returning Mon, 15 Jun., priced at AU$170 found 14 hours ago
Jetstar
Tue, 2 Sep. - Sat, 6 Sep.
AVV
Melbourne
OOL
Gold Coast
AU$177 Return, found 16 hours ago
AU$177
Return
found 16 hours ago
Select Jetstar flight, departing Tue, 2 Sep. from Melbourne to Gold Coast, returning Sat, 6 Sep., priced at AU$177 found 16 hours ago
Virgin Australia
Wed, 1 Oct. - Thu, 9 Oct.
MEL
Melbourne
OOL
Gold Coast
AU$236 Return, found 1 hour ago
AU$236
Return
found 1 hour ago
Select Virgin Australia flight, departing Wed, 1 Oct. from Melbourne to Gold Coast, returning Thu, 9 Oct., priced at AU$236 found 1 hour ago
Qantas Airways
Sat, 11 Oct. - Thu, 16 Oct.
MEL
Melbourne
OOL
Gold Coast
AU$334 Return, found 1 hour ago
AU$334
Return
found 1 hour ago
Select Qantas Airways flight, departing Sat, 11 Oct. from Melbourne to Gold Coast, returning Thu, 16 Oct., priced at AU$334 found 1 hour ago

Find the cheapest month to fly from Melbourne (MEL) to Brisbane (BNE)

August is typically the cheapest month to fly

From AU$190 - AU$272 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.