Cheap flights from East Province starting at RM870

View RM870 flight on Sat, 21 Mar 2026Opens in a new window

Popular airlines from East Province

  • Ethiopian Airlines

  • Kenya Airways

  • Qatar Airways

  • Rwandair

  • Turkish Airlines

  • KLM

  • Lufthansa

  • 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 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.

Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
EBB
Entebbe
RM1,221 Return, found 6 days ago
RM1,221
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Entebbe, returning Mon, 16 Feb, priced at RM1,221 found 6 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
EBB
Entebbe
RM2,333 Return, found 6 days ago
RM2,333
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Entebbe, returning Mon, 16 Feb, priced at RM2,333 found 6 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
EBB
Entebbe
RM2,579 Return, found 6 days ago
RM2,579
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Entebbe, returning Mon, 16 Feb, priced at RM2,579 found 6 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
NBO
Nairobi
RM2,677 Return, found 5 days ago
RM2,677
Return
found 5 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Nairobi, returning Mon, 16 Feb, priced at RM2,677 found 5 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
EBB
Entebbe
RM2,697 Return, found 6 days ago
RM2,697
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Entebbe, returning Mon, 16 Feb, priced at RM2,697 found 6 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
EBB
Entebbe
RM3,061 Return, found 6 days ago
RM3,061
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Entebbe, returning Mon, 16 Feb, priced at RM3,061 found 6 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
NBO
Nairobi
RM3,130 Return, found 5 days ago
RM3,130
Return
found 5 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Nairobi, returning Mon, 16 Feb, priced at RM3,130 found 5 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
NBO
Nairobi
RM3,198 Return, found 5 days ago
RM3,198
Return
found 5 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Nairobi, returning Mon, 16 Feb, priced at RM3,198 found 5 days ago
Ethiopian Airlines
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
EBB
Entebbe
RM3,247 Return, found 6 days ago
RM3,247
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sun, 15 Feb from Kigali to Entebbe, returning Mon, 16 Feb, priced at RM3,247 found 6 days ago
Rwandair
Sun, 15 Feb - Mon, 16 Feb
KGL
Kigali
NBO
Nairobi
RM3,315 Return, found 5 days ago
RM3,315
Return
found 5 days ago
Select Rwandair flight, departing Sun, 15 Feb from Kigali to Nairobi, returning Mon, 16 Feb, priced at RM3,315 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.