Cheap flights from Sofia to Southern Suburbs

View AU$817 flight on Wed, 3 Sep. 2025Opens in a new window

Popular airlines from Sofia to Southern Suburbs

  • Air France

    Air France

  • Air Serbia

    Air Serbia

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • Turkish Airlines

    Turkish Airlines

  • British Airways

    British Airways

  • Austrian Airlines

    Austrian Airlines

  • 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 Sofia (SOF) to Southern Suburbs (MEL)

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.

Lufthansa
Wed, 29 Oct. - Sun, 1 Mar.
SOF
Sofia
MEL
Melbourne
AU$1,815 Return, found 17 hours ago
AU$1,815
Return
found 17 hours ago
Select Lufthansa flight, departing Wed, 29 Oct. from Sofia to Melbourne, returning Sun, 1 Mar., priced at AU$1,815 found 17 hours ago
Air France
Wed, 29 Oct. - Sun, 1 Mar.
SOF
Sofia
MEL
Melbourne
AU$2,106 Return, found 17 hours ago
AU$2,106
Return
found 17 hours ago
Select Air France flight, departing Wed, 29 Oct. from Sofia to Melbourne, returning Sun, 1 Mar., priced at AU$2,106 found 17 hours ago
Lufthansa
Wed, 29 Oct. - Sun, 1 Mar.
SOF
Sofia
MEL
Melbourne
AU$2,192 Return, found 17 hours ago
AU$2,192
Return
found 17 hours ago
Select Lufthansa flight, departing Wed, 29 Oct. from Sofia to Melbourne, returning Sun, 1 Mar., priced at AU$2,192 found 17 hours ago
KLM
Wed, 17 Sep. - Sun, 19 Oct.
SOF
Sofia
MEL
Melbourne
AU$2,579 Return, found 5 days ago
AU$2,579
Return
found 5 days ago
Select KLM flight, departing Wed, 17 Sep. from Sofia to Melbourne, returning Sun, 19 Oct., priced at AU$2,579 found 5 days ago
Turkish Airlines
Fri, 31 Oct. - Fri, 27 Feb.
SOF
Sofia
MEL
Melbourne
AU$2,610 Return, found 17 hours ago
AU$2,610
Return
found 17 hours ago
Select Turkish Airlines flight, departing Fri, 31 Oct. from Sofia to Melbourne, returning Fri, 27 Feb., priced at AU$2,610 found 17 hours ago
Etihad Airways
Wed, 17 Sep. - Sun, 19 Oct.
SOF
Sofia
MEL
Melbourne
AU$2,773 Return, found 5 days ago
AU$2,773
Return
found 5 days ago
Select Etihad Airways flight, departing Wed, 17 Sep. from Sofia to Melbourne, returning Sun, 19 Oct., priced at AU$2,773 found 5 days ago
*Available to Expedia members.