Cheap flights from Eastern Region

View AU$272 flight on Sat, 7 Feb 2026Opens in a new window

Popular airlines from Eastern Region

  • Ethiopian Airlines

  • Qatar Airways

  • Kenya Airways

  • Rwandair

  • Emirates

  • Turkish Airlines

  • 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 Eastern Region

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
Thu, 12 Mar - Thu, 19 Mar
EBB
Entebbe
NBO
Nairobi
AU$475 Return, found 7 hours ago
AU$475
Return
found 7 hours ago
Select Ethiopian Airlines flight, departing Thu, 12 Mar from Entebbe to Nairobi, returning Thu, 19 Mar, priced at AU$475 found 7 hours ago
Ethiopian Airlines
Mon, 2 Feb - Mon, 9 Feb
EBB
Entebbe
JNB
Johannesburg
AU$534 Return, found 6 hours ago
AU$534
Return
found 6 hours ago
Select Ethiopian Airlines flight, departing Mon, 2 Feb from Entebbe to Johannesburg, returning Mon, 9 Feb, priced at AU$534 found 6 hours ago
FlexFlight
Thu, 12 Mar - Thu, 19 Mar
EBB
Entebbe
NBO
Nairobi
AU$544 Return, found 7 hours ago
AU$544
Return
found 7 hours ago
Select FlexFlight flight, departing Thu, 12 Mar from Entebbe to Nairobi, returning Thu, 19 Mar, priced at AU$544 found 7 hours ago
Uganda Airlines
Mon, 3 Aug - Mon, 10 Aug
EBB
Entebbe
NBO
Nairobi
AU$555 Return, found 5 hours ago
AU$555
Return
found 5 hours ago
Select Uganda Airlines flight, departing Mon, 3 Aug from Entebbe to Nairobi, returning Mon, 10 Aug, priced at AU$555 found 5 hours ago
Kenya Airways
Thu, 5 Feb - Thu, 12 Feb
EBB
Entebbe
KGL
Kigali
AU$622 Return, just found
AU$622
Return
just found
Select Kenya Airways flight, departing Thu, 5 Feb from Entebbe to Kigali, returning Thu, 12 Feb, priced at AU$622 just found
Rwandair
Mon, 3 Aug - Mon, 10 Aug
EBB
Entebbe
NBO
Nairobi
AU$635 Return, found 5 hours ago
AU$635
Return
found 5 hours ago
Select Rwandair flight, departing Mon, 3 Aug from Entebbe to Nairobi, returning Mon, 10 Aug, priced at AU$635 found 5 hours ago
Rwandair
Mon, 3 Aug - Mon, 10 Aug
EBB
Entebbe
DAR
Dar es Salaam
AU$672 Return, found 5 hours ago
AU$672
Return
found 5 hours ago
Select Rwandair flight, departing Mon, 3 Aug from Entebbe to Dar es Salaam, returning Mon, 10 Aug, priced at AU$672 found 5 hours ago
flydubai
Sat, 7 Feb - Fri, 13 Feb
EBB
Entebbe
DXB
Dubai
AU$675 Return, found 3 days ago
AU$675
Return
found 3 days ago
Select flydubai flight, departing Sat, 7 Feb from Entebbe to Dubai, returning Fri, 13 Feb, priced at AU$675 found 3 days ago
Emirates
Sun, 15 Feb - Fri, 20 Feb
EBB
Entebbe
DXB
Dubai
AU$695 Return, just found
AU$695
Return
just found
Select Emirates flight, departing Sun, 15 Feb from Entebbe to Dubai, returning Fri, 20 Feb, priced at AU$695 just found
Safari Link
Mon, 3 Aug - Mon, 10 Aug
EBB
Entebbe
WIL
Nairobi
AU$701 Return, found 5 hours ago
AU$701
Return
found 5 hours ago
Select Safari Link flight, departing Mon, 3 Aug from Entebbe to Nairobi, returning Mon, 10 Aug, priced at AU$701 found 5 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.