Cheap flights from Melbourne to Decentralized Administration of Macedonia and Thrace

View AU$1,054 flight on Fri, 3 Oct. 2025Opens in a new window

Popular airlines from Melbourne to Decentralized Administration of Macedonia and Thrace

  • Turkish Airlines

    Turkish Airlines

  • KLM

    KLM

  • Singapore Airlines

    Singapore Airlines

  • British Airways

    British Airways

  • Lufthansa

    Lufthansa

  • Emirates

    Emirates

  • Air Serbia

    Air Serbia

  • 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 Decentralized Administration of Macedonia and Thrace (SKG)

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.

Turkish Airlines
Mon, 3 Nov. - Thu, 20 Nov.
MEL
Melbourne
SKG
Thessaloniki
AU$1,616 Return, found 5 days ago
AU$1,616
Return
found 5 days ago
Select Turkish Airlines flight, departing Mon, 3 Nov. from Melbourne to Thessaloniki, returning Thu, 20 Nov., priced at AU$1,616 found 5 days ago
Lufthansa
Wed, 15 Oct. - Sat, 22 Nov.
MEL
Melbourne
SKG
Thessaloniki
AU$1,750 Return, found 4 days ago
AU$1,750
Return
found 4 days ago
Select Lufthansa flight, departing Wed, 15 Oct. from Melbourne to Thessaloniki, returning Sat, 22 Nov., priced at AU$1,750 found 4 days ago
Swiss International Air Lines
Wed, 29 Oct. - Sat, 15 Nov.
MEL
Melbourne
SKG
Thessaloniki
AU$1,819 Return, found 1 day ago
AU$1,819
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Wed, 29 Oct. from Melbourne to Thessaloniki, returning Sat, 15 Nov., priced at AU$1,819 found 1 day ago
Austrian Airlines
Mon, 21 Jul. - Thu, 21 Aug.
MEL
Melbourne
SKG
Thessaloniki
AU$1,960 Return, found 2 hours ago
AU$1,960
Return
found 2 hours ago
Select Austrian Airlines flight, departing Mon, 21 Jul. from Melbourne to Thessaloniki, returning Thu, 21 Aug., priced at AU$1,960 found 2 hours ago
KLM
Mon, 28 Jul. - Wed, 3 Sep.
MEL
Melbourne
SKG
Thessaloniki
AU$2,393 Return, just found
AU$2,393
Return
just found
Select KLM flight, departing Mon, 28 Jul. from Melbourne to Thessaloniki, returning Wed, 3 Sep., priced at AU$2,393 just found
Emirates
Wed, 1 Oct. - Thu, 6 Nov.
MEL
Melbourne
SKG
Thessaloniki
AU$2,404 Return, found 1 day ago
AU$2,404
Return
found 1 day ago
Select Emirates flight, departing Wed, 1 Oct. from Melbourne to Thessaloniki, returning Thu, 6 Nov., priced at AU$2,404 found 1 day ago
*Available to Expedia members.