Cheap flights from East Province starting at RM921

View RM921 flight on Sun, 4 Jan 2026Opens in a new window

Popular airlines from East Province

  • Ethiopian Airlines

    Ethiopian Airlines

  • Kenya Airways

    Kenya Airways

  • Rwandair

    Rwandair

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from East 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.

Rwandair
Sun, 4 Jan - Sun, 11 Jan
KGL
Kigali
MBA
Mombasa
RM1,424 Return, found 2 days ago
RM1,424
Return
found 2 days ago
Select Rwandair flight, departing Sun, 4 Jan from Kigali to Mombasa, returning Sun, 11 Jan, priced at RM1,424 found 2 days ago
Ethiopian Airlines
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,245 Return, found 1 day ago
RM2,245
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,245 found 1 day ago
Rwandair
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,280 Return, found 1 day ago
RM2,280
Return
found 1 day ago
Select Rwandair flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,280 found 1 day ago
Ethiopian Airlines
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,303 Return, found 1 day ago
RM2,303
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,303 found 1 day ago
Ethiopian Airlines
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,553 Return, found 1 day ago
RM2,553
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,553 found 1 day ago
Ethiopian Airlines
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,614 Return, found 1 day ago
RM2,614
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,614 found 1 day ago
Ethiopian Airlines
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,671 Return, found 1 day ago
RM2,671
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,671 found 1 day ago
Rwandair
Sun, 4 Jan - Sun, 11 Jan
KGL
Kigali
MBA
Mombasa
RM2,825 Return, found 2 days ago
RM2,825
Return
found 2 days ago
Select Rwandair flight, departing Sun, 4 Jan from Kigali to Mombasa, returning Sun, 11 Jan, priced at RM2,825 found 2 days ago
Ethiopian Airlines
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,872 Return, found 1 day ago
RM2,872
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,872 found 1 day ago
Ethiopian Airlines
Fri, 27 Mar - Sun, 29 Mar
KGL
Kigali
NBO
Nairobi
RM2,909 Return, found 1 day ago
RM2,909
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 27 Mar from Kigali to Nairobi, returning Sun, 29 Mar, priced at RM2,909 found 1 day ago
*Available to Expedia members.