One Way
Lowest Fare Finder Chrome Extension

Popular Filters

One Way Price

AED 3,872 AED 5,900

Duration

21 h 50 m 45 h 0 m

Stops From Annaba

Departure From Annaba

6 AM - 12 PM

AED 3,872

12 PM - 6 PM

AED 3,893

Arrival at Kuala Lumpur

6 AM - 12 PM

AED 3,872

12 PM - 6 PM

AED 3,893

After 6 PM

AED 4,300

Alliances & Airlines

Oneworld

(10)

SkyTeam

()

Star Alliance

()

Layover Airports

Layover Duration

5 h 30 m 29 h 0 m

Annaba to Kuala Lumpur Flight Schedule & Status

Planning your travel has never been easier. Get updated flight schedules for various airlines between Annaba to Kuala Lumpur on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Annaba to Kuala Lumpur Flight at best price and can also check Kuala Lumpur to Annaba Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 27 Jun 2026 06:26:42
Air Algerie, Qatar Airways

AED 3,950

AED 3,872

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 6007

06:00

Tue, 30 Jun 26

Annaba, Algeria

01 h

07:00

Tue, 30 Jun 26

Terminal T1

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1380

15:35

Tue, 30 Jun 26

Terminal T4

Algiers, Algeria

06 h

23:35

Tue, 30 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 844

19:20

Wed, 1 Jul 26

Doha, Qatar

07 h 35 m

07:55

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 3,933

AED 3,893

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1544

16:50

Tue, 30 Jun 26

Annaba, Algeria

02 h 20 m

20:10

Tue, 30 Jun 26

Terminal T2D

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 38

22:40

Tue, 30 Jun 26

Terminal T1

Paris, France

06 h 20 m

06:00

Wed, 1 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 852

02:35

Thu, 2 Jul 26

Doha, Qatar

07 h 35 m

15:10

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie

AED 4,310

AED 4,270

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1156

14:25

Tue, 30 Jun 26

Annaba, Algeria

01 h 50 m

17:15

Tue, 30 Jun 26

Terminal T1

Lyon, France

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 1037

19:35

Tue, 30 Jun 26

Terminal T1

Lyon, France

01 h 50 m

20:25

Tue, 30 Jun 26

Terminal T4

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 3156

17:55

Wed, 1 Jul 26

Terminal T1

Algiers, Algeria

12 h 35 m

13:30

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 4,340

AED 4,300

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1544

16:50

Tue, 30 Jun 26

Annaba, Algeria

02 h 20 m

20:10

Tue, 30 Jun 26

Terminal T2D

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 40

16:25

Wed, 1 Jul 26

Terminal T1

Paris, France

06 h 20 m

23:45

Wed, 1 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 4993 | Operated By Malaysia Airlines

08:05

Thu, 2 Jul 26

Doha, Qatar

07 h 35 m

20:40

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie

AED 4,880

AED 4,840

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1544

16:50

Tue, 30 Jun 26

Annaba, Algeria

02 h 20 m

20:10

Tue, 30 Jun 26

Terminal T2D

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 1003

12:15

Wed, 1 Jul 26

Terminal T2D

Paris, France

02 h 15 m

13:30

Wed, 1 Jul 26

Terminal T4

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 3156

17:55

Wed, 1 Jul 26

Terminal T1

Algiers, Algeria

12 h 35 m

13:30

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie

AED 5,020

AED 4,980

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1544

16:50

Tue, 30 Jun 26

Annaba, Algeria

02 h 20 m

20:10

Tue, 30 Jun 26

Terminal T2D

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 1231

09:00

Wed, 1 Jul 26

Terminal T2D

Paris, France

02 h 15 m

10:15

Wed, 1 Jul 26

Terminal T4

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 3156

17:55

Wed, 1 Jul 26

Terminal T1

Algiers, Algeria

12 h 35 m

13:30

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 5,330

AED 5,252

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 6007

06:00

Tue, 30 Jun 26

Annaba, Algeria

01 h

07:00

Tue, 30 Jun 26

Terminal T1

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1380

15:35

Tue, 30 Jun 26

Terminal T4

Algiers, Algeria

06 h

23:35

Tue, 30 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 852

02:35

Wed, 1 Jul 26

Doha, Qatar

07 h 35 m

15:10

Wed, 1 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 5,440

AED 5,362

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1544

16:50

Tue, 30 Jun 26

Annaba, Algeria

02 h 20 m

20:10

Tue, 30 Jun 26

Terminal T2D

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 40

16:25

Wed, 1 Jul 26

Terminal T1

Paris, France

06 h 20 m

23:45

Wed, 1 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 852

02:35

Thu, 2 Jul 26

Doha, Qatar

07 h 35 m

15:10

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 5,403

AED 5,363

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1544

16:50

Tue, 30 Jun 26

Annaba, Algeria

02 h 20 m

20:10

Tue, 30 Jun 26

Terminal T2D

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 38

22:40

Tue, 30 Jun 26

Terminal T1

Paris, France

06 h 20 m

06:00

Wed, 1 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 848

09:00

Wed, 1 Jul 26

Doha, Qatar

07 h 40 m

21:40

Wed, 1 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie, Qatar Airways

AED 5,447

AED 5,407

Transit Visa may be required

Annaba to Kuala Lumpur , 30 Jun

Air Algerie AH | 1544

16:50

Tue, 30 Jun 26

Annaba, Algeria

02 h 20 m

20:10

Tue, 30 Jun 26

Terminal T2D

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 42

09:15

Wed, 1 Jul 26

Terminal T1

Paris, France

06 h 20 m

16:35

Wed, 1 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 844

19:20

Wed, 1 Jul 26

Doha, Qatar

07 h 35 m

07:55

Thu, 2 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Hide

More Deals For You!

More discounts for your flight

Get FLAT

12% OFF

MMTWELCOME

Grab Up to AED 90 OFF
*Applicable for First times user only.

Get Up To

20% OFF

FLYSUPER

Grab Up to AED 120 OFF
*T&C Applied

Get Up To

AED 150 OFF*

FLYAE

BIG Offer on Flights!
*T&C Applied

Show