Cheap flights from Victoria to Nairobi from $886

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Victoria to Nairobi departing on 6/4. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Victoria to Nairobi

Cheap return flights

Enter your travel dates to find the best prices.
Multiple Airlines Logo
12:00 - 13:10
MEL
-
NBO
32h 10m2 stops
Multiple Airlines Logo
17:30 - 09:25
NBO
-
MEL
32h 55m2 stops
$2,048Multiple Airlines
Sun, 3 May - Tue, 26 May
Multiple Airlines Logo
10:00 - 13:10
MEL
-
NBO
35h 10m3 stops
Multiple Airlines Logo
17:30 - 11:00
NBO
-
MEL
34h 30m2 stops
$2,069Multiple Airlines
Sun, 1 Feb - Wed, 15 Apr
China Southern Logo
23:30 - 07:30
MEL
-
NBO
40h 00m2 stops
China Southern Logo
16:30 - 09:45
NBO
-
MEL
33h 15m2 stops
$2,077China Southern
Fri, 16 Jan - Wed, 4 Mar
Multiple Airlines Logo
10:00 - 13:10
MEL
-
NBO
35h 10m3 stops
Multiple Airlines Logo
03:45 - 10:20
NBO
-
MEL
46h 35m2 stops
$2,092Multiple Airlines
Fri, 16 Jan - Tue, 3 Mar
Multiple Airlines Logo
22:40 - 03:05
MEL
-
NBO
36h 25m2 stops
Multiple Airlines Logo
06:40 - 23:35
NBO
-
MEL
32h 55m2 stops
$2,148Multiple Airlines
Mon, 2 Mar - Wed, 25 Mar
Multiple Airlines Logo
10:00 - 13:10
MEL
-
NBO
35h 10m3 stops
Multiple Airlines Logo
17:30 - 07:20
NBO
-
MEL
30h 50m3 stops
$2,157Multiple Airlines
Sun, 1 Feb - Thu, 30 Apr
Etihad Airways Logo
18:20 - 12:45
MEL
-
NBO
26h 25m1 stop
Etihad Airways Logo
01:30 - 15:35
NBO
-
MEL
31h 05m1 stop
$2,160Etihad Airways
Sun, 1 Feb - Tue, 14 Apr
Etihad Airways Logo
18:20 - 00:50
MEL
-
NBO
38h 30m1 stop
Etihad Airways Logo
01:45 - 17:00
NBO
-
MEL
31h 15m1 stop
$2,161Etihad Airways
Sun, 1 Feb - Sat, 7 Feb
Etihad Airways Logo
18:20 - 12:45
MEL
-
NBO
26h 25m1 stop
Etihad Airways Logo
13:45 - 15:35
NBO
-
MEL
18h 50m1 stop
$2,166Etihad Airways
Sun, 1 Feb - Thu, 30 Apr
Etihad Airways Logo
18:20 - 00:50
MEL
-
NBO
38h 30m1 stop
Etihad Airways Logo
13:45 - 15:35
NBO
-
MEL
18h 50m1 stop
$2,169Etihad Airways
Sun, 1 Feb - Wed, 15 Apr

China Southern flights from Victoria to Nairobi Jomo Kenyatta Intl Airport

Our best China Southern deals on Victoria to Nairobi Jomo Kenyatta Intl Airport flight tickets
China Southern
16 Jan
MEL23:30Melbourne
40h 00m
2 stops
NBO07:30Nairobi Jomo Kenyatta Intl
4 Mar
NBO16:30Nairobi Jomo Kenyatta Intl
33h 15m
2 stops
MEL09:45Melbourne
China Southern
16 Mar
MEL23:30Melbourne
40h 00m
2 stops
NBO07:30Nairobi Jomo Kenyatta Intl
20 Mar
NBO13:25Nairobi Jomo Kenyatta Intl
36h 20m
1 stop
MEL09:45Melbourne
China Southern
16 Mar
MEL23:30Melbourne
40h 00m
2 stops
NBO07:30Nairobi Jomo Kenyatta Intl
20 Mar
NBO13:25Nairobi Jomo Kenyatta Intl
36h 20m
1 stop
MEL09:45Melbourne

Etihad Airways flights from Victoria to Nairobi Jomo Kenyatta Intl Airport

Our best Etihad Airways deals on Victoria to Nairobi Jomo Kenyatta Intl Airport flight tickets
Etihad Airways
1 Feb
MEL18:20Melbourne
38h 30m
1 stop
NBO00:50Nairobi Jomo Kenyatta Intl
28 Feb
NBO13:40Nairobi Jomo Kenyatta Intl
19h 20m
1 stop
MEL17:00Melbourne
Etihad Airways
1 Feb
MEL18:20Melbourne
26h 25m
1 stop
NBO12:45Nairobi Jomo Kenyatta Intl
15 Apr
NBO13:45Nairobi Jomo Kenyatta Intl
18h 50m
1 stop
MEL15:35Melbourne
Etihad Airways
1 Feb
MEL18:20Melbourne
26h 25m
1 stop
NBO12:45Nairobi Jomo Kenyatta Intl
30 Apr
NBO13:45Nairobi Jomo Kenyatta Intl
18h 50m
1 stop
MEL15:35Melbourne

momondo Fare Finder

 
Customise your flight search to find flights from Victoria to Nairobi Jomo Kenyatta Intl Airport that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 19 December 2025.
Use the filters below to find and compare flights from Victoria to Nairobi Jomo Kenyatta Intl Airport that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 3/5

12:00-13:10

2 stops32h 10m

Nairobi Jomo Kenyatta Intl

Tue 26/5

17:30-09:25

2 stops32h 55m

$2,048

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 1/2

10:00-13:10

3 stops35h 10m

Nairobi Jomo Kenyatta Intl

Wed 15/4

17:30-11:00

2 stops34h 30m

$2,069

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Fri 16/1

23:30-07:30

2 stops40h 00m

Nairobi Jomo Kenyatta Intl

Wed 4/3

16:30-09:45

2 stops33h 15m

$2,077

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Fri 16/1

10:00-13:10

3 stops35h 10m

Nairobi Jomo Kenyatta Intl

Tue 3/3

03:45-10:20

2 stops46h 35m

$2,092

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Mon 2/3

22:40-03:05

2 stops36h 25m

Nairobi Jomo Kenyatta Intl

Wed 25/3

06:40-23:35

2 stops32h 55m

$2,148

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 1/2

10:00-13:10

3 stops35h 10m

Nairobi Jomo Kenyatta Intl

Thu 30/4

17:30-07:20

3 stops30h 50m

$2,157

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 1/2

18:20-12:45

1 stop26h 25m

Nairobi Jomo Kenyatta Intl

Tue 14/4

01:30-15:35

1 stop31h 05m

$2,160

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 1/2

18:20-00:50

1 stop38h 30m

Nairobi Jomo Kenyatta Intl

Sat 7/2

01:45-17:00

1 stop31h 15m

$2,161

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 1/2

18:20-12:45

1 stop26h 25m

Nairobi Jomo Kenyatta Intl

Thu 30/4

13:45-15:35

1 stop18h 50m

$2,166

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 1/2

18:20-00:50

1 stop38h 30m

Nairobi Jomo Kenyatta Intl

Wed 15/4

13:45-15:35

1 stop18h 50m

$2,169

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Nairobi from

How to get the cheapest flight ticket from Victoria to Nairobi Jomo Kenyatta Intl Airport

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Nairobi Jomo Kenyatta Intl Airport?

The month of October is, on average, the cheapest month to fly to Nairobi Jomo Kenyatta Intl Airport from Victoria, with most prices found around $2,110. If you are unable to visit Nairobi Jomo Kenyatta Intl Airport during the month of October, then departing from Victoria during the month May is also very affordable. Most momondo users find prices during this month for around $2,125.

What is the cheapest day to depart on your flight to Nairobi Jomo Kenyatta Intl Airport?

The cheapest day to depart from Victoria to Nairobi Jomo Kenyatta Intl Airport is on a Monday when prices can be found for as low as $2,400. If your travel schedule is flexible, try to avoid departing on a Thursday because tickets tend to average around $2,597. These prices are subject to change though, so be sure to set up a Price Alert for flights to Nairobi Jomo Kenyatta Intl Airport.

What is the cheapest time of day to depart on your flight to Nairobi Jomo Kenyatta Intl Airport?

At midday is the cheapest time of day to fly from Victoria to Nairobi Jomo Kenyatta Intl Airport when you can find flight prices for as low as $1,593. Flying to Nairobi Jomo Kenyatta Intl Airport at midday is an ideal time because this is during off-peak travel hours. If you have a flexible travel schedule, then try to avoid flying in the morning when prices are $2,540 on average. Flights to Nairobi Jomo Kenyatta Intl Airport from Victoria in the morning are generally more expensive because this time of day is more convenient for travellers’ schedules.

How far in advance should I book a flight to Nairobi Jomo Kenyatta Intl Airport?

You are more likely to see cheaper flights to Nairobi Jomo Kenyatta Intl Airport from Victoria when booking weeks ahead of your departure date. In general, you can expect to find flights to Nairobi Jomo Kenyatta Intl Airport for around $2,290 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Nairobi Jomo Kenyatta Intl Airport from Victoria for as low as $2,043 on momondo.

Cheap Victoria to Nairobi Jomo Kenyatta Intl Airport flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Victoria to Nairobi Jomo Kenyatta Intl Airport

Fastest flight time

20h 00m

Direct flights

None
The fastest flight from Victoria to Nairobi Jomo Kenyatta Intl Airport takes 20h 00m
There are no direct flights from Victoria to Nairobi Jomo Kenyatta Intl Airport. There are no popular flight routes from Victoria to Nairobi Jomo Kenyatta Intl Airport.
  • When did momondo last update prices for flights from Victoria to Nairobi Jomo Kenyatta Intl Airport?

    Prices for flights from Victoria to Nairobi Jomo Kenyatta Intl Airport are updated daily.

  • How many operators does momondo search for flights from Victoria to Nairobi Jomo Kenyatta Intl Airport?

  • How old do you have to be to fly from Victoria to Nairobi Jomo Kenyatta Intl Airport?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Victoria to Nairobi Jomo Kenyatta Intl Airport.

  • What documentation or ID do you need to fly to Nairobi Jomo Kenyatta Intl Airport?

    The travel and health documents you'll need for your trip to Nairobi Jomo Kenyatta Intl Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Nairobi Jomo Kenyatta Intl Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Victoria to Nairobi Jomo Kenyatta Intl Airport

Compare and see reviews for airlines that fly from Victoria to Nairobi Jomo Kenyatta Intl Airport with momondo
Airline
Rating
Free cancellation
Price
AirAsia XPriceFrom $1,043Free cancellationRating
6.4
43 reviews
Search AirAsia X flights
Air IndiaPriceFrom $1,124Free cancellationRating
5.5
2,953 reviews
Search Air India flights
IndiGoPriceFrom $1,435Free cancellationRating
6.8
510 reviews
Search IndiGo flights
China SouthernPriceFrom $1,562Free cancellationRating
7.5
122 reviews
Search China Southern flights
Ethiopian AirPriceFrom $1,619Free cancellationRating
7.2
913 reviews
Search Ethiopian Air flights
Etihad AirwaysPriceFrom $1,712Free cancellationRating
7.4
1,335 reviews
Search Etihad Airways flights
Qatar AirwaysPriceFrom $1,927Free cancellationRating
7.4
3,687 reviews
Search Qatar Airways flights
EmiratesPriceFrom $2,051Free cancellationRating
8.1
3,440 reviews
Search Emirates flights
Qantas AirwaysPriceFrom $2,099Free cancellationRating
7.5
948 reviews
Search Qantas Airways flights
Virgin AustraliaPriceFrom $2,232Free cancellationRating
7.6
428 reviews
Search Virgin Australia flights

Why use momondo?

Why should I use momondo to find a flight deal from Victoria to Nairobi?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Nairobi from Victoria.

Can I find flights from Victoria to Nairobi with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Nairobi from Victoria with this policy.

How can momondo help me find flights from Victoria to Nairobi?

momondo provides multiple filters to help you find the best flight to Nairobi from Victoria. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.

I’m not ready to book a flight from Victoria to Nairobi right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to Nairobi from Victoria. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your Nairobi Jomo Kenyatta Intl Airport trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sun 18/1
Sun 25/1

Find better results for your trip to Nairobi