Flights to Southwest Victoria from Brisbane - ￥10,180

View ￥10,180 flight on Fri, Aug 15, 2025Opens in a new window

Popular airlines from Brisbane to Southwest Victoria

  • Peach

    Peach

  • Skymark Airlines

    Skymark Airlines

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Jetstar Japan

    Jetstar Japan

  • Solaseed Air

    Solaseed Air

  • STARFLYER

    STARFLYER

  • 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 40% 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 Brisbane to Southwest Victoria (BNE-MEL)

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

Jetstar
Mon, Sep 22 - Tue, Oct 7
OOL
Gold Coast
AVV
Melbourne
￥20,320 Roundtrip, just found
￥20,320
Roundtrip
just found
Select Jetstar flight, departing Mon, Sep 22 from Gold Coast to Melbourne, returning Tue, Oct 7, priced at ￥20,320 just found
Jetstar
Wed, Sep 17 - Thu, Oct 2
OOL
Gold Coast
MEL
Melbourne
￥22,210 Roundtrip, just found
￥22,210
Roundtrip
just found
Select Jetstar flight, departing Wed, Sep 17 from Gold Coast to Melbourne, returning Thu, Oct 2, priced at ￥22,210 just found
Jetstar
Thu, Aug 7 - Mon, Aug 11
BNE
Brisbane
MEL
Melbourne
￥23,560 Roundtrip, found 1 day ago
￥23,560
Roundtrip
found 1 day ago
Select Jetstar flight, departing Thu, Aug 7 from Brisbane to Melbourne, returning Mon, Aug 11, priced at ￥23,560 found 1 day ago
Virgin Australia
Sun, Jul 27 - Tue, Jul 29
OOL
Gold Coast
MEL
Melbourne
￥29,140 Roundtrip, found 2 days ago
￥29,140
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Sun, Jul 27 from Gold Coast to Melbourne, returning Tue, Jul 29, priced at ￥29,140 found 2 days ago
Qantas Airways
Wed, Aug 6 - Sat, Aug 9
OOL
Gold Coast
MEL
Melbourne
￥34,174 Roundtrip, found 2 days ago
￥34,174
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Wed, Aug 6 from Gold Coast to Melbourne, returning Sat, Aug 9, priced at ￥34,174 found 2 days ago
Link Airways
Fri, Aug 29 - Fri, Sep 5
BNE
Brisbane
MEL
Melbourne
￥127,670 Roundtrip, found 2 days ago
￥127,670
Roundtrip
found 2 days ago
Select Link Airways flight, departing Fri, Aug 29 from Brisbane to Melbourne, returning Fri, Sep 5, priced at ￥127,670 found 2 days ago
*Available to Expedia members.