Cheap flights from Eastern Region

View AU$340 flight on Sat, 23 Aug. 2025Opens in a new window

Popular airlines from Eastern Region

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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, 31 Jul. - Mon, 4 Aug.
EBB
Entebbe
NBO
Nairobi
AU$534 Return, found 4 days ago
AU$534
Return
found 4 days ago
Select Ethiopian Airlines flight, departing Thu, 31 Jul. from Entebbe to Nairobi, returning Mon, 4 Aug., priced at AU$534 found 4 days ago
Uganda Airlines
Thu, 21 Aug. - Thu, 28 Aug.
EBB
Entebbe
NBO
Nairobi
AU$561 Return, found 6 days ago
AU$561
Return
found 6 days ago
Select Uganda Airlines flight, departing Thu, 21 Aug. from Entebbe to Nairobi, returning Thu, 28 Aug., priced at AU$561 found 6 days ago
Kenya Airways
Thu, 21 Aug. - Thu, 28 Aug.
EBB
Entebbe
NBO
Nairobi
AU$573 Return, found 6 days ago
AU$573
Return
found 6 days ago
Select Kenya Airways flight, departing Thu, 21 Aug. from Entebbe to Nairobi, returning Thu, 28 Aug., priced at AU$573 found 6 days ago
Uganda Airlines
Sat, 4 Oct. - Tue, 7 Oct.
EBB
Entebbe
DAR
Dar es Salaam
AU$579 Return, found 5 days ago
AU$579
Return
found 5 days ago
Select Uganda Airlines flight, departing Sat, 4 Oct. from Entebbe to Dar es Salaam, returning Tue, 7 Oct., priced at AU$579 found 5 days ago
Rwandair
Sat, 4 Oct. - Tue, 7 Oct.
EBB
Entebbe
DAR
Dar es Salaam
AU$585 Return, found 5 days ago
AU$585
Return
found 5 days ago
Select Rwandair flight, departing Sat, 4 Oct. from Entebbe to Dar es Salaam, returning Tue, 7 Oct., priced at AU$585 found 5 days ago
Kenya Airways
Sat, 26 Jul. - Fri, 1 Aug.
EBB
Entebbe
JNB
Johannesburg
AU$632 Return, found 3 days ago
AU$632
Return
found 3 days ago
Select Kenya Airways flight, departing Sat, 26 Jul. from Entebbe to Johannesburg, returning Fri, 1 Aug., priced at AU$632 found 3 days ago
flydubai
Fri, 28 Nov. - Fri, 5 Dec.
EBB
Entebbe
DXB
Dubai
AU$645 Return, found 4 days ago
AU$645
Return
found 4 days ago
Select flydubai flight, departing Fri, 28 Nov. from Entebbe to Dubai, returning Fri, 5 Dec., priced at AU$645 found 4 days ago
Kenya Airways
Mon, 8 Sep. - Mon, 15 Sep.
EBB
Entebbe
KGL
Kigali
AU$662 Return, found 6 days ago
AU$662
Return
found 6 days ago
Select Kenya Airways flight, departing Mon, 8 Sep. from Entebbe to Kigali, returning Mon, 15 Sep., priced at AU$662 found 6 days ago
Qatar Airways
Fri, 10 Oct. - Mon, 13 Oct.
EBB
Entebbe
DXB
Dubai
AU$716 Return, found 6 days ago
AU$716
Return
found 6 days ago
Select Qatar Airways flight, departing Fri, 10 Oct. from Entebbe to Dubai, returning Mon, 13 Oct., priced at AU$716 found 6 days ago
Egyptair
Fri, 10 Oct. - Mon, 13 Oct.
EBB
Entebbe
DXB
Dubai
AU$739 Return, found 6 days ago
AU$739
Return
found 6 days ago
Select Egyptair flight, departing Fri, 10 Oct. from Entebbe to Dubai, returning Mon, 13 Oct., priced at AU$739 found 6 days ago
*Available to Expedia members.