Cheap flights from Annaba Province

View AU$348 flight on Tue, 2 Sep. 2025Opens in a new window

Popular airlines from Annaba Province

  • Air Algerie

    Air Algerie

  • Turkish Airlines

    Turkish Airlines

  • ASL Airlines France

    ASL Airlines France

  • Transavia France

    Transavia France

  • Hahn Air Technologies

    Hahn Air Technologies

  • 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

Cheapest flights from Annaba Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Transavia France
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$890 Return, found 1 day ago
AU$890
Return
found 1 day ago
Select Transavia France flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$890 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,087 Return, found 1 day ago
AU$1,087
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,087 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,090 Return, found 1 day ago
AU$1,090
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,090 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,148 Return, found 1 day ago
AU$1,148
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,148 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,151 Return, found 1 day ago
AU$1,151
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,151 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,185 Return, found 1 day ago
AU$1,185
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,185 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,187 Return, found 1 day ago
AU$1,187
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,187 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,208 Return, found 1 day ago
AU$1,208
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,208 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,211 Return, found 1 day ago
AU$1,211
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,211 found 1 day ago
Air Algerie
Tue, 19 Aug. - Thu, 4 Sep.
AAE
Annaba
MRS
Marseille
AU$1,216 Return, found 1 day ago
AU$1,216
Return
found 1 day ago
Select Air Algerie flight, departing Tue, 19 Aug. from Annaba to Marseille, returning Thu, 4 Sep., priced at AU$1,216 found 1 day ago
*Available to Expedia members.