Cheap flights from Melbourne to Redlands Coast

View AU$81 flight on Sat, 23 Aug. 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
Wed, 12 Nov. - Tue, 18 Nov.
AVV
Melbourne
OOL
Gold Coast
AU$162 Return, found 6 hours ago
AU$162
Return
found 6 hours ago
Select Jetstar flight, departing Wed, 12 Nov. from Melbourne to Gold Coast, returning Tue, 18 Nov., priced at AU$162 found 6 hours ago
Jetstar
Tue, 12 Aug. - Wed, 20 Aug.
MEL
Melbourne
OOL
Gold Coast
AU$168 Return, just found
AU$168
Return
just found
Select Jetstar flight, departing Tue, 12 Aug. from Melbourne to Gold Coast, returning Wed, 20 Aug., priced at AU$168 just found
Jetstar
Tue, 9 Sep. - Thu, 11 Sep.
AVV
Melbourne
OOL
Gold Coast
AU$170 Return, found 8 hours ago
AU$170
Return
found 8 hours ago
Select Jetstar flight, departing Tue, 9 Sep. from Melbourne to Gold Coast, returning Thu, 11 Sep., priced at AU$170 found 8 hours ago
Jetstar
Tue, 2 Sep. - Sat, 6 Sep.
AVV
Melbourne
OOL
Gold Coast
AU$177 Return, found 15 hours ago
AU$177
Return
found 15 hours ago
Select Jetstar flight, departing Tue, 2 Sep. from Melbourne to Gold Coast, returning Sat, 6 Sep., priced at AU$177 found 15 hours ago
Virgin Australia
Wed, 1 Oct. - Thu, 9 Oct.
MEL
Melbourne
OOL
Gold Coast
AU$236 Return, found 19 hours ago
AU$236
Return
found 19 hours ago
Select Virgin Australia flight, departing Wed, 1 Oct. from Melbourne to Gold Coast, returning Thu, 9 Oct., priced at AU$236 found 19 hours ago
Qantas Airways
Tue, 21 Oct. - Wed, 29 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 Tue, 21 Oct. from Melbourne to Gold Coast, returning Wed, 29 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.