App
Customer Support
EUR
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Malta to Annaba Starting at €318

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • One way
  • Round-trip
      • MLA06:10 am
        25h 50m
        2 stops
        AAE08:00 am
        Mon, Mar 3|Malta - Annaba|Air France
        €318€1,006
        68% OFF
        68% OFF
        €1,006€318

        Choose Air France flights from Malta to Annaba. The one-way connecting flight with Air France departs from Malta International Airport on Mon, Mar 3, arriving at Rabah Bitat Airport. One-way Prices start from €318 including taxes and charges.

      • MLA06:10 am
        24h 30m
        2 stops
        AAE06:40 am
        Tue, Mar 4|Malta - Annaba|Air France
        €318€1,006
        68% OFF
        68% OFF
        €1,006€318

        Choose Air France flights from Malta to Annaba. The one-way connecting flight with Air France departs from Malta International Airport on Tue, Mar 4, arriving at Rabah Bitat Airport. One-way Prices start from €318 including taxes and charges.

      • MLA05:10 pm
        22h 5m
        2 stops
        AAE03:15 pm
        Thu, Mar 27|Malta - Annaba|Air France
        €318€1,006
        68% OFF
        68% OFF
        €1,006€318

        Choose Air France flights from Malta to Annaba. The one-way connecting flight with Air France departs from Malta International Airport on Thu, Mar 27, arriving at Rabah Bitat Airport. One-way Prices start from €318 including taxes and charges.

      • MLA07:30 pm
        24h
        2 stops
        AAE07:30 pm
        Mon, Mar 3|Malta - Annaba|Turkish Airlines
        €764
        €764

        Choose Turkish Airlines flights from Malta to Annaba. The one-way connecting flight with Turkish Airlines departs from Malta International Airport on Mon, Mar 3, arriving at Rabah Bitat Airport. One-way Prices start from €764 including taxes and charges.

      • MLA01:00 pm
        3h 5m
        Nonstop
        AAE02:00 pm
        Wed, Feb 26|Malta - Annaba|Air France
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Malta to Annaba Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. AF3042

    Air France

    05:10 pm

    MLA

    2.9h

    08:05 pm

    ORY

    S--W-FS
    Search

  2. AF1554

    Air France

    07:00 am

    CDG

    2.3h

    08:20 am

    ALG

    SMTWTFS

  3. AH6306

    Air Algerie

    01:10 pm

    ALG

    1.3h

    02:25 pm

    AAE

    ----T--

  4. AF3040

    Air France

    06:00 am

    MLA

    3.0h

    09:00 am

    CDG

    SMTWTFS
    Search

  5. AF1354

    Air France

    09:30 pm

    CDG

    2.4h

    10:55 pm

    ALG

    SMTWTFS

  6. AH6170

    Air Algerie

    07:30 am

    ALG

    1.0h

    08:30 am

    AAE

    SMTWTFS

  7. AF3040

    Air France

    06:00 am

    MLA

    3.0h

    09:00 am

    CDG

    SMTWTFS
    Search

  8. AF1354

    Air France

    09:30 pm

    CDG

    2.4h

    10:55 pm

    ALG

    SMTWTFS

  9. AH6506

    Air Algerie

    05:55 pm

    ALG

    0.9h

    06:50 pm

    AAE

    --T----

  10. TK1372

    Turkish Airlines

    07:15 pm

    MLA

    2.5h

    10:45 pm

    IST

    SMTWTFS
    Search

  11. TK651

    Turkish Airlines

    08:10 am

    IST

    3.8h

    10:00 am

    ALG

    SMTWTFS

  12. AH6176

    Air Algerie

    11:35 am

    ALG

    1.3h

    12:50 pm

    AAE

    SMT-TF-
Find more flights and airlines

When is the cheapest time to fly from Malta to Annaba?

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Malta (MLA) to Annaba (AAE) the cheapest?

    Airlines adjust prices for flights from Malta to Annaba based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Malta (MLA) to Annaba (AAE) cost?

    According to Trip.com's data, the lowest price is around €676.

  • What is the transportation method from the main airport to downtown in Annaba?

    • The distance from Rabah Bitat Airport to downtown is about 10 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Malta to Annaba

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Malta to Annaba. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Malta to Annaba

Off-season for travelMarch
Peak season for travelJanuary
Flight distance606.7 km
Popular airlineAir France

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.