Cheap flights from Nairobi to Melbourne

One-way fares from US$581 · NBO → MEL · prices found by travellers in the last 48 hours

Compare all dates Melbourne → Nairobi
Cheapest fare
US$581

Etihad Airways · Mon, 16 Nov

Cheapest month
November

from US$581

Direct flights
Not recently

Usually 1+ stop

Quickest trip
18h 45m

11,500 km

Get a price alert

We'll email you when Nairobi → Melbourne drops to your price. It's free, and you can stop any time.

Today's cheapest fare is US$581. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Nairobi to Melbourne

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest US$581
  2. January 2027 US$847
  3. February 2027 US$640

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

Etihad Airways
Depart07:15 Mon, 16 NovNBO → MEL 21h 15m · 3 stops
US$581one way, per person
View deal
SalamAir
Depart15:10 Mon, 30 NovNBO → MEL 18h 45m · 2 stops
US$585one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Melbourne

Where to stay, what to do and getting around, from our travel partners.

Where to stay

Hotels in MelbourneCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in MelbourneTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in MelbournePre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in MelbourneCompare rental cars from major brands on EconomyBookings Compare cars →

Stay connected

eSIM for AustraliaMobile data from the moment you land, by Airalo Get eSIM →

About flights from Nairobi to Melbourne

Nairobi (NBO) and Melbourne (MEL) are about 11,500 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 18h 45m. Over the next few months, one-way fares start from US$581, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Nairobi to Melbourne?

The cheapest one-way fare we've seen recently is US$581 with Etihad Airways, departing Monday, 16 November 2026. Over the coming months, the lowest fare in each month ranges from US$581 to US$847.

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

November 2026 currently has the lowest fares, from US$581 one way.

Are there direct flights from Nairobi to Melbourne?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Nairobi to Melbourne?

The quickest journey we've seen takes about 18h 45m. Nairobi and Melbourne are around 11,500 km apart.

Which airlines fly from Nairobi to Melbourne?

Recent fares on this route were with Etihad Airways, Gulf Air, IndiGo and SalamAir.

More cheap flights from Nairobi

Compare flights to Melbourne from other cities →