Cheap Flights from Nairobi to Melbourne

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Amazing NBO to MEL Flight Deals

The lowest prices to Tullamarine within the past 7 days were AU$800 for one-way flights and AU$1,834 for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri., 3 May - Sat., 18 May
NBO
Nairobi
MEL
Melbourne
AU$1,834 Return, found 13 hours ago
AU$1,834
Return
found 13 hours ago
Select China Southern Airlines flight, departing Fri., 3 May from Nairobi to Melbourne, returning Sat., 18 May, priced at AU$1,834 found 13 hours ago
Fri., 13 Sep. - Thu., 3 Oct.
NBO
Nairobi
MEL
Melbourne
AU$2,017 Return, found 1 day ago
AU$2,017
Return
found 1 day ago
Select China Southern Airlines flight, departing Fri., 13 Sep. from Nairobi to Melbourne, returning Thu., 3 Oct., priced at AU$2,017 found 1 day ago
Wed., 24 Apr. - Fri., 11 Oct.
NBO
Nairobi
MEL
Melbourne
AU$2,186 Return, found 16 hours ago
AU$2,186
Return
found 16 hours ago
Select IndiGo flight, departing Wed., 24 Apr. from Nairobi to Melbourne, returning Fri., 11 Oct., priced at AU$2,186 found 16 hours ago
Thu., 27 Jun. - Wed., 17 Jul.
NBO
Nairobi
MEL
Melbourne
AU$2,207 Return, found 13 hours ago
AU$2,207
Return
found 13 hours ago
Select Etihad Airways flight, departing Thu., 27 Jun. from Nairobi to Melbourne, returning Wed., 17 Jul., priced at AU$2,207 found 13 hours ago
Wed., 19 Jun. - Sat., 6 Jul.
NBO
Nairobi
MEL
Melbourne
AU$2,229 Return, found 13 hours ago
AU$2,229
Return
found 13 hours ago
Select China Southern Airlines flight, departing Wed., 19 Jun. from Nairobi to Melbourne, returning Sat., 6 Jul., priced at AU$2,229 found 13 hours ago
Fri., 17 May - Fri., 18 Oct.
NBO
Nairobi
MEL
Melbourne
AU$2,267 Return, found 1 day ago
AU$2,267
Return
found 1 day ago
Select Air France flight, departing Fri., 17 May from Nairobi to Melbourne, returning Fri., 18 Oct., priced at AU$2,267 found 1 day ago

Frequently asked questions

How long is the flight from Nairobi Airport to Tullamarine Airport?
On average, the flight time between Nairobi and Melbourne is a looong 17 hours and 55 minutes. If there’s one plane ride you don’t want to be sitting near a wailing baby, this has to be it.
Are there non-stop flights between Nairobi Airport and Tullamarine Airport?
Every grey cloud has a silver lining. As no airlines are currently flying directly from Nairobi to Melbourne, you might just have to engage in a wild shopping spree to pass the time in your layover airport. Qatar Airways, Iberia, and The Flying Kangaroo will all jet you there with just one stopover.
What airlines fly non-stop from NBO to Tullamarine Airport?
Like the Tooth Fairy and hangover-free Sundays, direct flights from Nairobi to Melbourne don’t exist. You’ll need to jump on a flight with at least one stop.
How many flights are flown between NBO and MEL?
There may only be 157 flights per year from Nairobi Airport to Tullamarine Airport (MEL), but don’t sweat it. Lastminute can still help you land an insanely epic deal.
What are the cheapest days to book a flight?
Looking at lastminute.com.au travel demand in 2021, Wednesdays and Sundays are often the best days to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking on Saturdays, but our data tells us ticket prices are actually highest on Saturdays. Something to consider when planning your next holiday!
What is the cheapest month to fly?
Here’s the lowdown on the lowest airfares: May is the cheapest month to fly. When looking at 2021 flight demand on lastminute.com.au, flights departing in May generally have the lowest ticket prices. As for the most expensive month to fly, our demand data found that on average, airfares are highest in December.
How far in advance can you book a flight?
Itching to book your dream trip? We totally get it. You can start looking at flights on lastminute.com.au as early as 12 months in advance, but just keep in mind some airlines may not release all their available fares that early. But good news for last minute travellers, with 2021 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on lastminute.com.au from January to December 2021. Savings are subject to change and may vary depending on selections made.
Jomo Kenyatta Intl. to Tullamarine Flight
Origin airport
Jomo Kenyatta Intl.
Origin city name
Nairobi
Destination airport
Tullamarine
Destination city name
Melbourne
Number of airlines serving
9
Popular airline
Cathay Pacific
Distance
11414 km

Last Minute Nairobi to Melbourne Flights

If you’re searching for cheap Nairobi to Melbourne flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Nairobi to Melbourne, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Nairobi to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!

*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.