What are the cheapest airlines to fly from Victoria to Nairobi one-way?

The cheapest airline one-way is AirAsia X, with whom users have recently found tickets for as low as $830. However, be on the lookout for offers from IndiGo and Air India, as they are both options that can get you from Victoria to Nairobi for a low price. Find deals

What are the most popular airlines that fly from Victoria to Nairobi?

When booking a flight from Victoria to Nairobi, you may want to consider flying on IndiGo, Air India or China Southern as they are the most popular for this route.

How far in advance should I book a flight from Victoria to Nairobi?

To save up to 69% on this flight, we recommend booking at least 58 days prior to travel. The price may fluctuate and will likely increase closer to your departure date. Users on Cheapflights have found tickets from Victoria to Nairobi from $2,263 1-2 weeks out and tickets from $2,473 for flights departing within the next 72 hours.

What is the cheapest month to fly from Victoria to Nairobi?

Due to multiple factors, expect to potentially pay more when booking in December. For low rates, October can be a great choice for travel to Nairobi. Flights to Nairobi from Victoria in October are about $2,354 on average during October, but can be found for as low as $1,432.

Can I find deals for flights from Victoria to Nairobi that include hotel bookings?

Yes. In addition to deals on Victoria to Nairobi flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Victoria to Nairobi?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Nairobi.

Can I find deals for business class flights from Victoria to Nairobi?

Yes. Cheapflights offers flight deals from Victoria to Nairobi by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$806+ Flights from Victoria to Nairobi

Cheap flight deals from Victoria to Nairobi

Round-trip from	$1,508
One-way from	$806
Popular in	December
Cheapest in	October
Average price	$2,263

AirAsia X
18/7-27/7
2 total stops
43h 30m total
Victoria to Nairobi

Search Deals

15/8
2 total stops
48h 35m total
Victoria to Nairobi

Search Deals

Highest demand for flights based on searches. 7% potential increase in price ($277 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 1% potential price decrease ($63 potential savings vs. average return price).

Search Deals

Average for round-trip flights in June 2025

Search Deals

Find flight deals from Victoria to Nairobi

Cheapest flights from Victoria to Nairobi
Explore the most affordable flight options available from Victoria to Nairobi. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 19 June 2025.

Fri 18/707:00MEL - NBO

1 stop23h 00mAirAsia X

Sun 27/700:30NBO - MEL

1 stop20h 30mAirAsia X

Deal found 16/6$1,508

Sun 17/807:00MEL - NBO

1 stop23h 00mMultiple Airlines

Sat 30/806:40NBO - MEL

2 stops32h 55mMultiple Airlines

Deal found 18/6$1,519

Sat 19/717:00MEL - NBO

2 stops27h 10mEthiopian Air

Wed 30/718:00NBO - MEL

2 stops26h 10mEthiopian Air

Deal found 16/6$1,716

Mon 18/812:05MEL - NBO

2 stops24h 35mIndiGo

Wed 17/906:40NBO - MEL

2 stops43h 10mIndiGo

Deal found 16/6$1,718

Sat 19/719:35MEL - NBO

1 stop30h 00mAir India

Fri 8/820:05NBO - MEL

1 stop38h 50mAir India

Deal found 18/6$1,779

Fri 31/1018:20MEL - NBO

1 stop26h 35mEtihad Airways

Wed 12/1107:15NBO - MEL

1 stop25h 45mEtihad Airways

Deal found 18/6$1,919

Fri 18/710:20MEL - NBO

1 stop27h 20mChina Southern

Mon 28/712:25NBO - MEL

1 stop23h 55mChina Southern

Deal found 16/6$1,951

Best flights from Victoria to Nairobi
Discover carefully curated flight deals from Victoria to Nairobi that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 19 June 2025.

Fri 18/707:00MEL - NBO

1 stop23h 00mAirAsia X

Sun 27/700:30NBO - MEL

1 stop20h 30mAirAsia X

Deal found 16/6$1,508

Sun 17/807:00MEL - NBO

1 stop23h 00mMultiple Airlines

Sat 30/806:40NBO - MEL

2 stops32h 55mMultiple Airlines

Deal found 18/6$1,519

Sat 19/717:00MEL - NBO

2 stops27h 10mEthiopian Air

Wed 30/718:00NBO - MEL

2 stops26h 10mEthiopian Air

Deal found 16/6$1,716

Mon 18/812:05MEL - NBO

2 stops24h 35mIndiGo

Wed 17/906:40NBO - MEL

2 stops43h 10mIndiGo

Deal found 16/6$1,718

Sat 19/719:35MEL - NBO

1 stop30h 00mAir India

Fri 8/820:05NBO - MEL

1 stop38h 50mAir India

Deal found 18/6$1,779

Fri 31/1018:20MEL - NBO

1 stop26h 35mEtihad Airways

Wed 12/1107:15NBO - MEL

1 stop25h 45mEtihad Airways

Deal found 18/6$1,919

Fri 18/710:20MEL - NBO

1 stop27h 20mChina Southern

Mon 28/712:25NBO - MEL

1 stop23h 55mChina Southern

Deal found 16/6$1,951

Last-minute flights from Victoria to Nairobi
Discover last-minute flight deals from Victoria to Nairobi. Data last updated 19 June 2025 and is based on user searches.

Thu 19/617:10MEL - NBO

2 stops39h 45mEtihad Airways

Sun 22/618:20NBO - MEL

1 stop25h 50mEtihad Airways

Deal found 17/6$2,040

Fri 20/615:15MEL - NBO

1 stop22h 25mQatar Airways

Tue 24/601:20NBO - MEL

1 stop32h 30mQatar Airways

Deal found 17/6$2,526

Mon 23/621:15MEL - NBO

1 stop29h 45mQantas Airways

Mon 21/716:35NBO - MEL

2 stops29h 50mQantas Airways

Deal found 17/6$3,904

Tue 24/600:25MEL - NBO

2 stops29h 35mMultiple Airlines

Wed 2/706:40NBO - MEL

3 stops39h 50mMultiple Airlines

Deal found 16/6$1,728

Wed 25/617:10MEL - NBO

1 stop26h 30mEtihad Airways

Wed 2/705:55NBO - MEL

2 stops38h 15mEtihad Airways

Deal found 16/6$2,805

Wed 25/615:15MEL - NBO

3 stops44h 40mRwandAir

Wed 2/713:00NBO - MEL

2 stops27h 10mRwandAir

Deal found 16/6$3,169

Wed 25/622:55MEL - NBO

1 stop22h 35mEmirates

Wed 2/716:35NBO - MEL

1 stop22h 15mEmirates

Deal found 16/6$3,271

Wed 25/615:15MEL - NBO

1 stop39h 35mQatar Airways

Tue 1/701:20NBO - MEL

1 stop32h 30mQatar Airways

Deal found 16/6$3,364

Fri 27/621:00MEL - NBO

2 stops40h 50mChina Southern

Sat 19/712:25NBO - MEL

2 stops39h 10mChina Southern

Deal found 16/6$3,249

Sat 28/619:35MEL - NBO

1 stop30h 00mAir India

Fri 18/720:05NBO - MEL

1 stop38h 50mAir India

Deal found 18/6$2,859

Sat 28/621:45MEL - NBO

1 stop32h 15mAirAsia X

Fri 18/700:30NBO - MEL

1 stop22h 00mAirAsia X

Deal found 17/6$2,995

Sat 28/615:15MEL - NBO

1 stop39h 35mVirgin Australia

Fri 18/701:20NBO - MEL

2 stops35h 10mVirgin Australia

Deal found 16/6$4,259

One-way flights from Victoria to Nairobi
Search for one-way flight options from Victoria to Nairobi. Find affordable one-way fares based on user searches. Data last updated 19 June 2025.

Fri 15/812:05MEL - NBO

2 stops48h 35mMultiple Airlines

Deal found 17/6$806

Fri 15/807:00MEL - NBO

1 stop23h 00mAirAsia X

Deal found 17/6$830

Tue 9/1216:55MEL - NBO

2 stops44h 45mIndiGo

Deal found 16/6$1,121

Tue 5/819:35MEL - NBO

1 stop30h 00mAir India

Deal found 16/6$1,153

Tue 9/1216:10MEL - NBO

3 stops44h 50mQatar Airways

Deal found 16/6$1,616

Fri 27/605:00MEL - NBO

1 stop38h 40mEtihad Airways

Deal found 16/6$2,053

Cheapflights Fare Finder

Use the filters below to find and compare flights from Victoria to Nairobi that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Fri 18/7

07:00-23:00

1 stop23h 00m

Nairobi Jomo Kenyatta Intl

Sun 27/7

00:30-04:00

1 stop20h 30m

$1,508

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sun 17/8

07:00-23:00

1 stop23h 00m

Nairobi Jomo Kenyatta Intl

Sat 30/8

06:40-22:35

2 stops32h 55m

$1,519

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sat 19/7

17:00-13:10

2 stops27h 10m

Nairobi Jomo Kenyatta Intl

Wed 30/7

18:00-03:10

2 stops26h 10m

$1,716

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Mon 18/8

12:05-05:40

2 stops24h 35m

Nairobi Jomo Kenyatta Intl

Wed 17/9

06:40-08:50

2 stops43h 10m

$1,718

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Sat 19/7

19:35-18:35

1 stop30h 00m

Nairobi Jomo Kenyatta Intl

Fri 8/8

20:05-17:55

1 stop38h 50m

$1,779

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Fri 31/10

18:20-12:55

1 stop26h 35m

Nairobi Jomo Kenyatta Intl

Wed 12/11

07:15-17:00

1 stop25h 45m

$1,919

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Fri 18/7

10:20-06:40

1 stop27h 20m

Nairobi Jomo Kenyatta Intl

Mon 28/7

12:25-19:20

1 stop23h 55m

$1,951

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Fri 15/8

12:05-05:40

2 stops48h 35m

$806

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Fri 15/8

07:00-23:00

1 stop23h 00m

$830

MelbourneNairobi

MEL - NBO

MELNBO

Melbourne

Tue 9/12

16:55-05:40

2 stops44h 45m

$1,121

Flights are sorted by cheapest return flights first.

Deals found on 17/6

Showing 1-10 of 13 results

Best time to book a flight from Victoria to Nairobi

Have a flexible travel schedule? Discover the best time to fly to Nairobi from Victoria with our price prediction graph.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Victoria to Nairobi

What is the cheapest month to book a flight from Victoria to Nairobi?

Currently, October is the cheapest month in which you can book a flight from Victoria to Nairobi (average of $1,127). Flying from Victoria to Nairobi in December is currently the most expensive (average of $1,856). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from VIC to NBO?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Victoria to Nairobi as you normally would.

Rainfall in Nairobi by month

In terms of precipitation, rainfall in Nairobi ranges from 10.0 - 160.0 inches per month. April is typically the wettest month, when rainfall can reach 160.0 mm. July is typically the driest time to visit Nairobi when rainfall is around 10.0 mm.

Temperature in Nairobi by month

If weather is an important factor for your trip to Nairobi, use this chart to help with planning. For those seeking warmer temperatures, March is the ideal time of year to visit, when temperatures reach an average of 21.0 C. Travellers hoping to avoid the cold should look outside of June, when temperatures are typically at their lowest (around 17.0 C).

Reviews of airlines servicing Nairobi

Read reviews from past customers who have flown China Southern, Qatar Airways and Etihad Airways from Victoria to Nairobi. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

China Southern

7.5

Good

99 reviews

Check prices

Reviews

1 / 3

10.0

Excellent

Puey cheng,Apr 2025

SIN - CAN

Seats are clean and comfortable. Most important, the leg room is wider than many other airlines

China Southern

7.5

Good

99 reviews

China Southern

7.5

Good

99 reviews

Check prices

Reviews

1 / 3

10.0

Excellent

Puey cheng,Apr 2025

SIN - CAN

Seats are clean and comfortable. Most important, the leg room is wider than many other airlines

Qatar Airways

7.4

Good

3,590 reviews

China Southern

7.5

Good

99 reviews

Check prices

Reviews

1 / 3

10.0

Excellent

Puey cheng,Apr 2025

SIN - CAN

Seats are clean and comfortable. Most important, the leg room is wider than many other airlines

Etihad Airways

7.4

Good

1,215 reviews

China Southern

7.5

Good

99 reviews

Check prices

Reviews

1 / 3

10.0

Excellent

Puey cheng,Apr 2025

SIN - CAN

Seats are clean and comfortable. Most important, the leg room is wider than many other airlines

Ethiopian Air

7.2

Good

781 reviews

China Southern

7.5

Good

99 reviews

Check prices

Reviews

1 / 3

10.0

Excellent

Puey cheng,Apr 2025

SIN - CAN

Seats are clean and comfortable. Most important, the leg room is wider than many other airlines

IndiGo

6.8

Okay

478 reviews

China Southern

7.5

Good

99 reviews

Check prices

Reviews

1 / 3

10.0

Excellent

Puey cheng,Apr 2025

SIN - CAN

Seats are clean and comfortable. Most important, the leg room is wider than many other airlines

Related info for your journey

What are the cheapest airlines to fly from Victoria to Nairobi one-way?
The cheapest airline one-way is AirAsia X, with whom users have recently found tickets for as low as $830. However, be on the lookout for offers from IndiGo and Air India, as they are both options that can get you from Victoria to Nairobi for a low price.
Can I find deals for flights from Victoria to Nairobi that include hotel bookings?
Yes. In addition to deals on Victoria to Nairobi flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Victoria to Nairobi?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Nairobi.
Can I find deals for business class flights from Victoria to Nairobi?
Yes. Cheapflights offers flight deals from Victoria to Nairobi by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Victoria to Nairobi?
Currently, October is the cheapest month in which you can book a flight from Victoria to Nairobi (average of $1,127). Flying from Victoria to Nairobi in December is currently the most expensive (average of $1,856). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Victoria to Nairobi

Melbourne to Jomo Kenyatta Intl flights

Perth to Jomo Kenyatta Intl flights

Brisbane to Jomo Kenyatta Intl flights

Sydney to Jomo Kenyatta Intl flights

Adelaide to Jomo Kenyatta Intl flights

Canberra to Jomo Kenyatta Intl flights

Perth to Mombasa flights

Cairns to Jomo Kenyatta Intl flights

Top 10 airlines flying from Victoria to Nairobi

Airline	Cheapest	Average	Flexibility	On-time
AirAsia X	Cheapest$1,069	Average$1,769	FlexibilityNo cancel fee	On-time66%	Search AirAsia X flights
Air India	Cheapest$1,142	Average$1,697	FlexibilityNo cancel fee	On-timeN/A	Search Air India flights
Qatar Airways	Cheapest$1,430	Average$2,431	FlexibilityNo cancel fee	On-time68%	Search Qatar Airways flights
IndiGo	Cheapest$1,480	Average$1,742	FlexibilityNo cancel fee	On-time80%	Search IndiGo flights
Virgin Australia	Cheapest$1,555	Average$2,621	FlexibilityNo cancel fee	On-time80%	Search Virgin Australia flights
China Southern	Cheapest$1,572	Average$2,137	FlexibilityNo cancel fee	On-time69%	Search China Southern flights
Etihad Airways	Cheapest$1,741	Average$2,168	FlexibilityNo cancel fee	On-time75%	Search Etihad Airways flights
RwandAir	Cheapest$1,811	Average$2,648	FlexibilityNo cancel fee	On-timeN/A	Search RwandAir flights
Emirates	Cheapest$2,152	Average$2,838	FlexibilityNo cancel fee	On-time75%	Search Emirates flights
Qantas Airways	Cheapest$2,181	Average$2,720	FlexibilityNo cancel fee	On-time74%	Search Qantas Airways flights

Fly with Cheapflights

How does Cheapflights help users find flights from Victoria to Nairobi?

Cheapflights helps you search for flights from Victoria to Nairobi via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Victoria to Nairobi?

Cheapflights helps you find that perfect flight to Nairobi from Victoria by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Victoria to Nairobi with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Victoria to Nairobi flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Victoria to Nairobi become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and provide a valid email address to enable Price Alerts. That’s it!

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Victoria to Nairobi from $806

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 15/8. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Victoria to Nairobi

Keep the following information in mind while searching for Victoria to Nairobi flight deals. Data was last updated 19 June 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Victoria to Nairobi

Cheapest flights from Victoria to NairobiExplore the most affordable flight options available from Victoria to Nairobi. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 19 June 2025.

Explore the most affordable flight options available from Victoria to Nairobi. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 19 June 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Victoria to Nairobi that are best for you.

Best time to book a flight from Victoria to Nairobi

Have a flexible travel schedule? Discover the best time to fly to Nairobi from Victoria with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Victoria to Nairobi

What is the cheapest month to book a flight from Victoria to Nairobi?

What is the cheapest time of day to fly from VIC to NBO?

Find hourly flight availability from Victoria to Nairobi. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 19 June 2025.

Rainfall in Nairobi by month

Plan your trip to Nairobi by taking into account the average rainfall totals by month.

Temperature in Nairobi by month

Plan your trip to Nairobi by taking into account the average temperature totals by month.

Reviews of airlines servicing Nairobi

Read reviews from past customers who have flown China Southern, Qatar Airways and Etihad Airways from Victoria to Nairobi. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Victoria to Nairobi. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What are the cheapest airlines to fly from Victoria to Nairobi one-way?

Can I find deals for flights from Victoria to Nairobi that include hotel bookings?

How can I find direct flights from Victoria to Nairobi?

Can I find deals for business class flights from Victoria to Nairobi?

What is the cheapest month to book a flight from Victoria to Nairobi?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Victoria to Nairobi

See prices for flight routes from nearby airports that may be better suited for you.

Top 10 airlines flying from Victoria to Nairobi

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Victoria to Nairobi?

Why should you use Cheapflights to find cheap flight tickets from Victoria to Nairobi?

Can Cheapflights find flights from Victoria to Nairobi with no change fees?

Can Cheapflights notify me if prices for flights from Victoria to Nairobi become cheaper?

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Victoria to Nairobi
Explore the most affordable flight options available from Victoria to Nairobi. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 19 June 2025.