Cheap flights from East Province

View AU$357 flight on Fri, 7 Aug 2026Opens in a new window

Popular airlines from East Province

  • Ethiopian Airlines

  • Kenya Airways

  • Rwandair

  • Qatar Airways

  • Turkish Airlines

  • Lufthansa

  • KLM

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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
Sat, 15 Aug - Wed, 19 Aug
KGL
Kigali
NBO
Nairobi
AU$572 Return, found 11 hours ago
AU$572
Return
found 11 hours ago
Select Ethiopian Airlines flight, departing Sat, 15 Aug from Kigali to Nairobi, returning Wed, 19 Aug, priced at AU$572 found 11 hours ago
Ethiopian Airlines
Mon, 24 Aug - Mon, 31 Aug
KGL
Kigali
NBO
Nairobi
AU$573 Return, found 1 day ago
AU$573
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Mon, 24 Aug from Kigali to Nairobi, returning Mon, 31 Aug, priced at AU$573 found 1 day ago
Ethiopian Airlines
Mon, 27 July - Fri, 31 July
KGL
Kigali
NBO
Nairobi
AU$656 Return, found 1 day ago
AU$656
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Mon, 27 July from Kigali to Nairobi, returning Fri, 31 July, priced at AU$656 found 1 day ago
Ethiopian Airlines
Sun, 16 Aug - Fri, 21 Aug
KGL
Kigali
NBO
Nairobi
AU$685 Return, found 3 days ago
AU$685
Return
found 3 days ago
Select Ethiopian Airlines flight, departing Sun, 16 Aug from Kigali to Nairobi, returning Fri, 21 Aug, priced at AU$685 found 3 days ago
Ethiopian Airlines
Mon, 24 Aug - Mon, 31 Aug
KGL
Kigali
NBO
Nairobi
AU$686 Return, found 1 day ago
AU$686
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Mon, 24 Aug from Kigali to Nairobi, returning Mon, 31 Aug, priced at AU$686 found 1 day ago
Ethiopian Airlines
Tue, 14 July - Tue, 21 July
KGL
Kigali
NBO
Nairobi
AU$691 Return, found 2 days ago
AU$691
Return
found 2 days ago
Select Ethiopian Airlines flight, departing Tue, 14 July from Kigali to Nairobi, returning Tue, 21 July, priced at AU$691 found 2 days ago
Egyptair
Fri, 16 Oct - Sat, 31 Oct
KGL
Kigali
DXB
Dubai
AU$914 Return, found 4 days ago
AU$914
Return
found 4 days ago
Select Egyptair flight, departing Fri, 16 Oct from Kigali to Dubai, returning Sat, 31 Oct, priced at AU$914 found 4 days ago
Kenya Airways
Thu, 10 Sept - Thu, 17 Sept
KGL
Kigali
DXB
Dubai
AU$931 Return, found 1 day ago
AU$931
Return
found 1 day ago
Select Kenya Airways flight, departing Thu, 10 Sept from Kigali to Dubai, returning Thu, 17 Sept, priced at AU$931 found 1 day ago
Rwandair
Sun, 16 Aug - Fri, 21 Aug
KGL
Kigali
NBO
Nairobi
AU$995 Return, found 3 days ago
AU$995
Return
found 3 days ago
Select Rwandair flight, departing Sun, 16 Aug from Kigali to Nairobi, returning Fri, 21 Aug, priced at AU$995 found 3 days ago
Qatar Airways
Sat, 17 Oct - Sun, 1 Nov
KGL
Kigali
DXB
Dubai
AU$1,316 Return, found 4 days ago
AU$1,316
Return
found 4 days ago
Select Qatar Airways flight, departing Sat, 17 Oct from Kigali to Dubai, returning Sun, 1 Nov, priced at AU$1,316 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.