Cheap flights from Melbourne to Redlands Coast

View AU$81 flight on Mon, 27 Oct. 2025Opens in a new window

Popular airlines from Melbourne to Redlands Coast

  • 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 Redlands Coast (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 4 days ago
AU$162
Return
found 4 days ago
Select Jetstar flight, departing Sun, 16 Nov. from Melbourne to Gold Coast, returning Fri, 21 Nov., priced at AU$162 found 4 days ago
Jetstar
Tue, 9 Sep. - Thu, 11 Sep.
MEL
Melbourne
OOL
Gold Coast
AU$168 Return, just found
AU$168
Return
just found
Select Jetstar flight, departing Tue, 9 Sep. from Melbourne to Gold Coast, returning Thu, 11 Sep., priced at AU$168 just found
Jetstar
Thu, 2 Oct. - Tue, 7 Oct.
AVV
Melbourne
OOL
Gold Coast
AU$170 Return, found 2 hours ago
AU$170
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 2 Oct. from Melbourne to Gold Coast, returning Tue, 7 Oct., priced at AU$170 found 2 hours ago
Jetstar
Tue, 2 Sep. - Sat, 6 Sep.
AVV
Melbourne
OOL
Gold Coast
AU$177 Return, found 5 hours ago
AU$177
Return
found 5 hours ago
Select Jetstar flight, departing Tue, 2 Sep. from Melbourne to Gold Coast, returning Sat, 6 Sep., priced at AU$177 found 5 hours ago
Virgin Australia
Wed, 1 Oct. - Thu, 9 Oct.
MEL
Melbourne
OOL
Gold Coast
AU$236 Return, found 9 hours ago
AU$236
Return
found 9 hours ago
Select Virgin Australia flight, departing Wed, 1 Oct. from Melbourne to Gold Coast, returning Thu, 9 Oct., priced at AU$236 found 9 hours ago
Qantas Airways
Wed, 12 Nov. - Sun, 16 Nov.
MEL
Melbourne
OOL
Gold Coast
AU$334 Return, just found
AU$334
Return
just found
Select Qantas Airways flight, departing Wed, 12 Nov. from Melbourne to Gold Coast, returning Sun, 16 Nov., priced at AU$334 just found

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.