Cheap Flights from Brisbane (BNE) to Melbourne (MEL)

Cheap Flights from Brisbane to Melbourne (BNE-MEL)

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

Tuesday, 22 July, 2025 - Thursday, 21 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,116 Roundtrip, found 5 days ago

SAR1,116

Roundtrip

found 5 days ago

Select Qantas Airways flight, departing Tuesday, 22 July, 2025 from Brisbane to Melbourne, returning Thursday, 21 August, 2025, priced at SAR1,116 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,160 Roundtrip, found 5 days ago

SAR1,160

Roundtrip

found 5 days ago

Select Emirates flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,160 found 5 days ago

Monday, 21 July, 2025 - Sunday, 24 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,189 Roundtrip, found 5 days ago

SAR1,189

Roundtrip

found 5 days ago

Select Jetstar flight, departing Monday, 21 July, 2025 from Brisbane to Melbourne, returning Sunday, 24 August, 2025, priced at SAR1,189 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,224 Roundtrip, found 5 days ago

SAR1,224

Roundtrip

found 5 days ago

Select Jetstar flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,224 found 5 days ago

Wednesday, 23 July, 2025 - Thursday, 21 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,233 Roundtrip, found 6 days ago

SAR1,233

Roundtrip

found 6 days ago

Select Jetstar flight, departing Wednesday, 23 July, 2025 from Brisbane to Melbourne, returning Thursday, 21 August, 2025, priced at SAR1,233 found 6 days ago

Monday, 21 July, 2025 - Sunday, 24 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,277 Roundtrip, found 5 days ago

SAR1,277

Roundtrip

found 5 days ago

Select Jetstar flight, departing Monday, 21 July, 2025 from Brisbane to Melbourne, returning Sunday, 24 August, 2025, priced at SAR1,277 found 5 days ago

Thursday, 24 July, 2025 - Thursday, 21 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,284 Roundtrip, found 5 days ago

SAR1,284

Roundtrip

found 5 days ago

Select Jetstar flight, departing Thursday, 24 July, 2025 from Brisbane to Melbourne, returning Thursday, 21 August, 2025, priced at SAR1,284 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,289 Roundtrip, found 5 days ago

SAR1,289

Roundtrip

found 5 days ago

Select Emirates flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,289 found 5 days ago

Monday, 21 July, 2025 - Sunday, 24 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,292 Roundtrip, found 5 days ago

SAR1,292

Roundtrip

found 5 days ago

Select Jetstar flight, departing Monday, 21 July, 2025 from Brisbane to Melbourne, returning Sunday, 24 August, 2025, priced at SAR1,292 found 5 days ago

Monday, 21 July, 2025 - Sunday, 24 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,327 Roundtrip, found 5 days ago

SAR1,327

Roundtrip

found 5 days ago

Select Jetstar flight, departing Monday, 21 July, 2025 from Brisbane to Melbourne, returning Sunday, 24 August, 2025, priced at SAR1,327 found 5 days ago

Monday, 21 July, 2025 - Sunday, 24 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,379 Roundtrip, found 5 days ago

SAR1,379

Roundtrip

found 5 days ago

Select Jetstar flight, departing Monday, 21 July, 2025 from Brisbane to Melbourne, returning Sunday, 24 August, 2025, priced at SAR1,379 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,387 Roundtrip, found 5 days ago

SAR1,387

Roundtrip

found 5 days ago

Select Emirates flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,387 found 5 days ago

Sunday, 20 July, 2025 - Thursday, 21 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,411 Roundtrip, found 5 days ago

SAR1,411

Roundtrip

found 5 days ago

Select Qantas Airways flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Thursday, 21 August, 2025, priced at SAR1,411 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,419 Roundtrip, found 5 days ago

SAR1,419

Roundtrip

found 5 days ago

Select Jetstar flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,419 found 5 days ago

Monday, 21 July, 2025 - Sunday, 24 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,429 Roundtrip, found 5 days ago

SAR1,429

Roundtrip

found 5 days ago

Select Jetstar flight, departing Monday, 21 July, 2025 from Brisbane to Melbourne, returning Sunday, 24 August, 2025, priced at SAR1,429 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,452 Roundtrip, found 5 days ago

SAR1,452

Roundtrip

found 5 days ago

Select Jetstar flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,452 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,454 Roundtrip, found 5 days ago

SAR1,454

Roundtrip

found 5 days ago

Select Jetstar flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,454 found 5 days ago

Monday, 21 July, 2025 - Thursday, 21 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,466 Roundtrip, found 5 days ago

SAR1,466

Roundtrip

found 5 days ago

Select Jetstar flight, departing Monday, 21 July, 2025 from Brisbane to Melbourne, returning Thursday, 21 August, 2025, priced at SAR1,466 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,494 Roundtrip, found 5 days ago

SAR1,494

Roundtrip

found 5 days ago

Select Jetstar flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,494 found 5 days ago

Sunday, 20 July, 2025 - Saturday, 23 August, 2025

BNE

Brisbane

MEL

Melbourne

SAR1,507 Roundtrip, found 5 days ago

SAR1,507

Roundtrip

found 5 days ago

Select Jetstar flight, departing Sunday, 20 July, 2025 from Brisbane to Melbourne, returning Saturday, 23 August, 2025, priced at SAR1,507 found 5 days ago