App
Customer Support
AUD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flight Deals from Nairobi to Melbourne

Discover our range of affordable one-way and round-trip flights from Nairobi to Melbourne and kick-start your next adventure today!

  • One way
  • Return
      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Thu, Feb 20|Nairobi - Melbourne|AirAsia X
        AU$ 593AU$ 1,215
        51% OFF
        51% OFF
        AU$ 1,215AU$ 593

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Thu, Feb 20, arriving at Melbourne Airport. One-way Prices start from AU$ 593 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Tue, Feb 18|Nairobi - Melbourne|AirAsia X
        AU$ 600AU$ 1,215
        51% OFF
        51% OFF
        AU$ 1,215AU$ 600

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Tue, Feb 18, arriving at Melbourne Airport. One-way Prices start from AU$ 600 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Tue, Feb 11|Nairobi - Melbourne|AirAsia X
        AU$ 611AU$ 1,215
        50% OFF
        50% OFF
        AU$ 1,215AU$ 611

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Tue, Feb 11, arriving at Melbourne Airport. One-way Prices start from AU$ 611 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Tue, Mar 11|Nairobi - Melbourne|AirAsia X
        AU$ 697
        AU$ 697

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Tue, Mar 11, arriving at Melbourne Airport. One-way Prices start from AU$ 697 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Thu, Feb 13|Nairobi - Melbourne|AirAsia X
        AU$ 711
        AU$ 711

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Thu, Feb 13, arriving at Melbourne Airport. One-way Prices start from AU$ 711 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Tue, Feb 4|Nairobi - Melbourne|AirAsia X
        AU$ 736
        AU$ 736

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Tue, Feb 4, arriving at Melbourne Airport. One-way Prices start from AU$ 736 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Thu, Feb 6|Nairobi - Melbourne|AirAsia X
        AU$ 804
        AU$ 804

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Thu, Feb 6, arriving at Melbourne Airport. One-way Prices start from AU$ 804 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Sat, Feb 15|Nairobi - Melbourne|AirAsia X
        AU$ 825
        AU$ 825

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Sat, Feb 15, arriving at Melbourne Airport. One-way Prices start from AU$ 825 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Mon, Jan 20|Nairobi - Melbourne|AirAsia X
        AU$ 886
        AU$ 886

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Mon, Jan 20, arriving at Melbourne Airport. One-way Prices start from AU$ 886 including taxes and charges.

      • NBO00:30
        20h 30m
        1 stop
        MEL05:00
        Tue, Jan 21|Nairobi - Melbourne|AirAsia X
        AU$ 911
        AU$ 911

        Choose AirAsia X flights from Nairobi to Melbourne. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Tue, Jan 21, arriving at Melbourne Airport. One-way Prices start from AU$ 911 including taxes and charges.

      • NBO01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Mon, Jan 20|Nairobi - Melbourne|AirAsia X
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Best Time to Book Flights from Nairobi to Melbourne

Explore the best time to buy affordable tickets to Melbourne with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Top Airlines Flying from Nairobi to Melbourne

We have a range of prices from different airlines providing flights from Nairobi to Melbourne. Check below for the journey which best suits your travel needs.

AirAsia X
From AU$ 503
IndiGo
From AU$ 635
SalamAir
From AU$ 710
Kenya Airways
From AU$ 865
Air Arabia
From AU$ 927
China Southern Airlines
From AU$ 950
Emirates
From AU$ 1,075
Ethiopian Airlines
From AU$ 1,102
Turkish Airlines
From AU$ 1,250
Qatar Airways
From AU$ 1,252

Find more flights and airlines

Alternative Routes from Nairobi to Melbourne

Searching for potential routes that might be cheaper and faster? There are a few alternative ways to get to Melbourne from Nairobi which could help you save money and time.

  • Cheapest
    AirAsia X
    NBO
    00:30
    59h 40m
    2 transfer
    MEL
    20:10
    Jomo Kenyatta International Airport - Melbourne Airport
    Mon, Feb 24AirAsia X
    AU$ 503
  • AirAsia X
    NBO
    00:30
    35h 50m
    2 transfer
    AVV
    20:20
    Jomo Kenyatta International Airport - Avalon Airport
    Tue, Feb 25AirAsia X
    AU$ 674
  • AirAsia X
    NBO
    00:30
    35h 50m
    2 transfer
    AVV
    20:20
    Jomo Kenyatta International Airport - Avalon Airport
    Tue, Feb 25AirAsia X
    AU$ 674
    Find More Flights

FAQ

  • When are flight from Nairobi (NBO) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Nairobi to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Nairobi (NBO) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around AU$ 2,655.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.

  • How many airports in Melbourne (MEL)?

    There are 4 airport(s) in Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Nairobi to Melbourne

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Nairobi to Melbourne

Cheapest direct flight priceAU$ 592
Off-season for travelMarch
Peak season for travelApril
Flight distance11,485.46km
Popular airlineAirAsia X Berhad

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.