Cheap flights from Eastern Region

View AU$342 flight on Fri, 29 May 2026Opens in a new window

Popular airlines from Eastern Region

  • Ethiopian Airlines

    Ethiopian Airlines

  • Qatar Airways

    Qatar Airways

  • Kenya Airways

    Kenya Airways

  • Emirates

    Emirates

  • Rwandair

    Rwandair

  • Turkish Airlines

    Turkish Airlines

  • KLM

    KLM

  • notification illustration

    Be in the know

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

    Book smarter

    Save up to 35% 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 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.

Uganda Airlines
Mon, 16 Feb - Mon, 23 Feb
EBB
Entebbe
NBO
Nairobi
AU$571 Return, found 2 days ago
AU$571
Return
found 2 days ago
Select Uganda Airlines flight, departing Mon, 16 Feb from Entebbe to Nairobi, returning Mon, 23 Feb, priced at AU$571 found 2 days ago
Rwandair
Tue, 6 Jan - Wed, 21 Jan
EBB
Entebbe
NBO
Nairobi
AU$624 Return, found 5 days ago
AU$624
Return
found 5 days ago
Select Rwandair flight, departing Tue, 6 Jan from Entebbe to Nairobi, returning Wed, 21 Jan, priced at AU$624 found 5 days ago
Kenya Airways
Mon, 12 Jan - Sun, 18 Jan
EBB
Entebbe
JNB
Johannesburg
AU$642 Return, found 2 days ago
AU$642
Return
found 2 days ago
Select Kenya Airways flight, departing Mon, 12 Jan from Entebbe to Johannesburg, returning Sun, 18 Jan, priced at AU$642 found 2 days ago
Rwandair
Fri, 29 May - Mon, 8 June
EBB
Entebbe
KGL
Kigali
AU$649 Return, found 1 day ago
AU$649
Return
found 1 day ago
Select Rwandair flight, departing Fri, 29 May from Entebbe to Kigali, returning Mon, 8 June, priced at AU$649 found 1 day ago
Kenya Airways
Tue, 30 Dec - Tue, 20 Jan
EBB
Entebbe
DAR
Dar es Salaam
AU$676 Return, found 2 days ago
AU$676
Return
found 2 days ago
Select Kenya Airways flight, departing Tue, 30 Dec from Entebbe to Dar es Salaam, returning Tue, 20 Jan, priced at AU$676 found 2 days ago
Ethiopian Airlines
Mon, 12 Jan - Sun, 18 Jan
EBB
Entebbe
JNB
Johannesburg
AU$676 Return, found 2 days ago
AU$676
Return
found 2 days ago
Select Ethiopian Airlines flight, departing Mon, 12 Jan from Entebbe to Johannesburg, returning Sun, 18 Jan, priced at AU$676 found 2 days ago
flydubai
Fri, 23 Jan - Fri, 30 Jan
EBB
Entebbe
DXB
Dubai
AU$677 Return, found 3 days ago
AU$677
Return
found 3 days ago
Select flydubai flight, departing Fri, 23 Jan from Entebbe to Dubai, returning Fri, 30 Jan, priced at AU$677 found 3 days ago
Qatar Airways
Mon, 2 Feb - Mon, 16 Feb
EBB
Entebbe
DXB
Dubai
AU$706 Return, found 9 hours ago
AU$706
Return
found 9 hours ago
Select Qatar Airways flight, departing Mon, 2 Feb from Entebbe to Dubai, returning Mon, 16 Feb, priced at AU$706 found 9 hours ago
Safari Link
Mon, 16 Feb - Mon, 23 Feb
EBB
Entebbe
WIL
Nairobi
AU$720 Return, found 2 days ago
AU$720
Return
found 2 days ago
Select Safari Link flight, departing Mon, 16 Feb from Entebbe to Nairobi, returning Mon, 23 Feb, priced at AU$720 found 2 days ago
Emirates
Mon, 2 Feb - Fri, 13 Feb
EBB
Entebbe
DXB
Dubai
AU$729 Return, found 9 hours ago
AU$729
Return
found 9 hours ago
Select Emirates flight, departing Mon, 2 Feb from Entebbe to Dubai, returning Fri, 13 Feb, priced at AU$729 found 9 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.