Cheap Flights to Annaba Province from $39

View $39 flight on Thu, Feb 26, 2026Opens in a new window

Popular airlines to Annaba Province

  • Air Algerie

  • ASL Airlines France

  • Qatar Airways

  • Hahn Air Technologies

  • Transavia France

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

How much is the cheapest flight to Annaba Province?

Prices were available within the past 7 days and start at $39 for one-way flights and $78 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Algerie
Sat, Feb 14 - Sun, Feb 15
ALG
Algiers
AAE
Annaba
$78 Roundtrip, found 1 hour ago
$78
Roundtrip
found 1 hour ago
Select Air Algerie flight, departing Sat, Feb 14 from Algiers to Annaba, returning Sun, Feb 15, priced at $78 found 1 hour ago
Air Algerie
Mon, Feb 16 - Thu, Mar 5
ALG
Algiers
AAE
Annaba
$78 Roundtrip, found 6 hours ago
$78
Roundtrip
found 6 hours ago
Select Air Algerie flight, departing Mon, Feb 16 from Algiers to Annaba, returning Thu, Mar 5, priced at $78 found 6 hours ago
Air Algerie
Thu, Mar 12 - Thu, Mar 19
MRS
Marseille
AAE
Annaba
$129 Roundtrip, found 2 days ago
$129
Roundtrip
found 2 days ago
Select Air Algerie flight, departing Thu, Mar 12 from Marseille to Annaba, returning Thu, Mar 19, priced at $129 found 2 days ago
Air Algerie
Thu, Mar 12 - Mon, Mar 30
MRS
Marseille
AAE
Annaba
$129 Roundtrip, found 22 hours ago
$129
Roundtrip
found 22 hours ago
Select Air Algerie flight, departing Thu, Mar 12 from Marseille to Annaba, returning Mon, Mar 30, priced at $129 found 22 hours ago
Air Algerie
Thu, Feb 19 - Thu, Feb 26
ORN
Oran
AAE
Annaba
$134 Roundtrip, found 22 hours ago
$134
Roundtrip
found 22 hours ago
Select Air Algerie flight, departing Thu, Feb 19 from Oran to Annaba, returning Thu, Feb 26, priced at $134 found 22 hours ago
Air Algerie
Mon, Jun 8 - Sat, Jun 13
ORN
Oran
AAE
Annaba
$135 Roundtrip, found 2 hours ago
$135
Roundtrip
found 2 hours ago
Select Air Algerie flight, departing Mon, Jun 8 from Oran to Annaba, returning Sat, Jun 13, priced at $135 found 2 hours ago
Air France
Sun, Mar 1 - Mon, Mar 16
CDG
Paris
AAE
Annaba
$329 Roundtrip, found 1 day ago
$329
Roundtrip
found 1 day ago
Select Air France flight, departing Sun, Mar 1 from Paris to Annaba, returning Mon, Mar 16, priced at $329 found 1 day ago
Transavia France
Wed, Jul 8 - Fri, Aug 28
MRS
Marseille
AAE
Annaba
$464 Roundtrip, found 8 hours ago
$464
Roundtrip
found 8 hours ago
Select Transavia France flight, departing Wed, Jul 8 from Marseille to Annaba, returning Fri, Aug 28, priced at $464 found 8 hours ago
Emirates
Thu, Feb 26 - Mon, Mar 2
KWI
Kuwait City
AAE
Annaba
$952 Roundtrip, found 1 day ago
$952
Roundtrip
found 1 day ago
Select Emirates flight, departing Thu, Feb 26 from Kuwait City to Annaba, returning Mon, Mar 2, priced at $952 found 1 day ago
Turkish Airlines
Tue, Apr 7 - Wed, May 6
ORD
Chicago
AAE
Annaba
$975 Roundtrip, found 6 days ago
$975
Roundtrip
found 6 days ago
Select Turkish Airlines flight, departing Tue, Apr 7 from Chicago to Annaba, returning Wed, May 6, priced at $975 found 6 days ago

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Enjoy extra legroom, flight flexibility, and a seamless travel experience.

*Flight schedules are subject to change.

*Flight schedules are subject to change.

Trending flights to Annaba Province

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

Turkish Airlines
Tue, Apr 7 - Wed, May 6
ORD
Chicago
AAE
Annaba
$975 Roundtrip, found 6 days ago
$975
Roundtrip
found 6 days ago
Select Turkish Airlines flight, departing Tue, Apr 7 from Chicago to Annaba, returning Wed, May 6, priced at $975 found 6 days ago
*Available to One Key members.