Cheap flights from Southern Province

View AU$326 flight on Thu, 28 May 2026Opens in a new window

Popular airlines from Southern Province

  • Ethiopian Airlines

  • Kenya Airways

  • Qatar Airways

  • Rwandair

  • KLM

  • Lufthansa

  • Turkish Airlines

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

Kenya Airways
Thu, 28 May - Sun, 31 May
KGL
Kigali
MBA
Mombasa
AU$485 Return, found 4 days ago
AU$485
Return
found 4 days ago
Select Kenya Airways flight, departing Thu, 28 May from Kigali to Mombasa, returning Sun, 31 May, priced at AU$485 found 4 days ago
Kenya Airways
Thu, 28 May - Sun, 31 May
KGL
Kigali
MBA
Mombasa
AU$537 Return, found 4 days ago
AU$537
Return
found 4 days ago
Select Kenya Airways flight, departing Thu, 28 May from Kigali to Mombasa, returning Sun, 31 May, priced at AU$537 found 4 days ago
Ethiopian Airlines
Mon, 25 May - Fri, 29 May
KGL
Kigali
MBA
Mombasa
AU$555 Return, found 4 days ago
AU$555
Return
found 4 days ago
Select Ethiopian Airlines flight, departing Mon, 25 May from Kigali to Mombasa, returning Fri, 29 May, priced at AU$555 found 4 days ago
Rwandair
Wed, 27 May - Mon, 1 June
KGL
Kigali
MBA
Mombasa
AU$586 Return, found 4 days ago
AU$586
Return
found 4 days ago
Select Rwandair flight, departing Wed, 27 May from Kigali to Mombasa, returning Mon, 1 June, priced at AU$586 found 4 days ago
Kenya Airways
Thu, 28 May - Sun, 31 May
KGL
Kigali
MBA
Mombasa
AU$608 Return, found 4 days ago
AU$608
Return
found 4 days ago
Select Kenya Airways flight, departing Thu, 28 May from Kigali to Mombasa, returning Sun, 31 May, priced at AU$608 found 4 days ago
Kenya Airways
Mon, 25 May - Thu, 28 May
KGL
Kigali
MBA
Mombasa
AU$655 Return, found 4 days ago
AU$655
Return
found 4 days ago
Select Kenya Airways flight, departing Mon, 25 May from Kigali to Mombasa, returning Thu, 28 May, priced at AU$655 found 4 days ago
Kenya Airways
Thu, 28 May - Sun, 31 May
KGL
Kigali
MBA
Mombasa
AU$656 Return, found 4 days ago
AU$656
Return
found 4 days ago
Select Kenya Airways flight, departing Thu, 28 May from Kigali to Mombasa, returning Sun, 31 May, priced at AU$656 found 4 days ago
Kenya Airways
Thu, 28 May - Sun, 31 May
KGL
Kigali
MBA
Mombasa
AU$702 Return, found 4 days ago
AU$702
Return
found 4 days ago
Select Kenya Airways flight, departing Thu, 28 May from Kigali to Mombasa, returning Sun, 31 May, priced at AU$702 found 4 days ago
Kenya Airways
Fri, 29 May - Tue, 2 June
KGL
Kigali
MBA
Mombasa
AU$719 Return, found 4 days ago
AU$719
Return
found 4 days ago
Select Kenya Airways flight, departing Fri, 29 May from Kigali to Mombasa, returning Tue, 2 June, priced at AU$719 found 4 days ago
Qatar Airways
Wed, 10 June - Fri, 19 June
KGL
Kigali
DXB
Dubai
AU$1,343 Return, found 5 days ago
AU$1,343
Return
found 5 days ago
Select Qatar Airways flight, departing Wed, 10 June from Kigali to Dubai, returning Fri, 19 June, priced at AU$1,343 found 5 days ago
*Available to Expedia members.