Beginning of main content
Return Icon
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search hundreds of airlines flying to thousands of awesome destinations around the world

Save an average of $153* when you bundle a hotel with your flight as a Wotif package. Cha-ching!

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Cheapest Flights from Nairobi (NBO) to Melbourne (MEL)

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.


Nairobi to Melbourne Flight Deals from AU$56

Considering a quick trip to Melbourne, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from NBO to MEL. With heaps of cheap fares from Nairobi, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

Best Days To Fly To MEL From NBO

Flights Fare Calendar Find minimum fare between Jomo Kenyatta Intl. and Tullamarine Click this button to get previous days data Click this button to get next days data AU$2,960 AU$2,537 AU$2,114 AU$1,691 AU$1,269 AU$846 AU$423 AU$0 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 2 3 4 T F S S M T W T F S S M T W T F S S M T W T F S S M T W T F S Price is AU$2,275 on Qatar Airways Price is AU$2,960 on Oman Air Price is AU$2,028 on China Southern Airlines Price is AU$2,311 on China Southern Airlines Price is AU$2,190 on China Southern Airlines Price is AU$1,844 on China Southern Airlines Price is AU$2,088 on China Southern Airlines Price is AU$2,080 on Oman Air Price is AU$2,183 on China Southern Airlines

Jomo Kenyatta Intl. to Tullamarine Information

Find the Cheapest NBO to MEL Flights

Work hard, travel harder! Wotif brings you the cheapest Nairobi to Melbourne flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top NBO to MEL routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

Address:
Melbourne VIC
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney
Address:
Nairobi
Kenya
IATA Code:
NBO
Longitude:
36.925781
Latitude:
-1.319167
Time Zone:
Africa/Nairobi

Compare popular airlines departing Nairobi (NBO) and book your cheap flights today. With 400+ airlines available on Wotif, finding cheap airfares at Melbourne (MEL) and Nairobi (NBO) has never been easier!

Find the Perfect Hotel for After Your Flight

Epic Hotels near Tullamarine

PARKROYAL Melbourne Airport AU$221
Reviewed on 1 Dec. 2019
See details
 
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport, VIC
PARKROYAL Melbourne Airport
     
    4.4 of 5
    4.5 out of 5.0 Stars

    Lovely staff but rooms need up dating for the price they ask Clean and comfortable

    Holiday Inn Melbourne Airport AU$159
    Reviewed on 2 Dec. 2019
    See details
     
    Holiday Inn Melbourne Airport

    Holiday Inn Melbourne Airport

    10-14 Centre Road, Melbourne Airport, VIC
    Holiday Inn Melbourne Airport
       
      4.4 of 5
      4.0 out of 5.0 Stars

      The ease to get to the airport. The helpfulness of the staff

      ibis budget Melbourne Airport AU$139
      Reviewed on 1 Dec. 2019
      See details
       
      ibis budget Melbourne Airport

      ibis budget Melbourne Airport

      Caldwell Drive, Melbourne Airport, VIC
      ibis budget Melbourne Airport
         
        3.8 of 5
        2.5 out of 5.0 Stars

        We were late due to flight delay. Man at desk was wonderful as we were cold, wet and tired.

        Ciloms Airport Lodge AU$129
        Reviewed on 3 Dec. 2019
        See details
         
        Ciloms Airport Lodge

        Ciloms Airport Lodge

        398 Melrose Drive, Melbourne Airport, VIC
        Ciloms Airport Lodge
           
          4.1 of 5
          3.5 out of 5.0 Stars

          Location near airport, prompt 24hr shuttle service , 24hr reception, availability of meals.

          Hotels in Nearby Melbourne

          The Victoria Hotel Melbourne AU$104
          Reviewed on 5 Dec. 2019
          See details
           
          The Victoria Hotel Melbourne

          The Victoria Hotel Melbourne

          215 Little Collins Street, Melbourne, VIC
          The Victoria Hotel Melbourne
             
            4.4 of 5
            3.5 out of 5.0 Stars

            We love the lounge, come bar with snacks, so nice at the end of the day and not have to go out again

            Atlantis Hotel, Melbourne AU$96
            Reviewed on 4 Dec. 2019
            See details
             
            Atlantis Hotel, Melbourne

            Atlantis Hotel, Melbourne

            300 Spencer Street, Melbourne, VIC
            Atlantis Hotel, Melbourne
               
              4.4 of 5
              4.0 out of 5.0 Stars

              Location- close to train and trams, Cleanliness, Helpful staff, Quiet -couldn't hear noise from the street

              Crowne Plaza Melbourne AU$179
              Reviewed on 2 Dec. 2019
              See details
               
              Crowne Plaza Melbourne

              Crowne Plaza Melbourne

              1-5 Spencer Street, Melbourne, VIC
              Crowne Plaza Melbourne
                 
                4.2 of 5
                4.5 out of 5.0 Stars

                Excellent location (close to convention centre, trams, restaurants). Undergoing renovations - therefore jackhammering and doesn’t look the best at the moment. Could not access pool.

                Experience Bella Hotel Apartments AU$119
                Reviewed on 29 Nov. 2019
                See details
                 
                Experience Bella Hotel Apartments

                Experience Bella Hotel Apartments

                250 City Road, Southbank, VIC
                Experience Bella Hotel Apartments
                   
                  4.1 of 5
                  4.5 out of 5.0 Stars

                  It is Close to the casino and how’s a cafe for breakfast

                  Low Priced Tullamarine Hotels

                  Great Southern Hotel Melbourne AU$71
                  Reviewed on 4 Dec. 2019
                  See details
                   
                  Great Southern Hotel Melbourne

                  Great Southern Hotel Melbourne

                  44 Spencer Street, Melbourne, VIC
                  Great Southern Hotel Melbourne
                     
                    3.9 of 5
                    4.0 out of 5.0 Stars

                    I can't complain. They are the best! I recommend this hotel to everyone. I have stayed with them more than 100 times.

                    ibis Budget Fawkner AU$71
                    Reviewed on 3 Dec. 2019
                    See details
                     
                    ibis Budget Fawkner

                    ibis Budget Fawkner

                    1401 Sydney Road, Fawkner, VIC
                    ibis Budget Fawkner
                       
                      3.4 of 5
                      3.0 out of 5.0 Stars

                      Decent location and not far from the train station

                      ibis budget Melbourne Airport AU$139
                      Reviewed on 1 Dec. 2019
                      See details
                       
                      ibis budget Melbourne Airport

                      ibis budget Melbourne Airport

                      Caldwell Drive, Melbourne Airport, VIC
                      ibis budget Melbourne Airport
                         
                        3.8 of 5
                        2.5 out of 5.0 Stars

                        We were late due to flight delay. Man at desk was wonderful as we were cold, wet and tired.

                        ibis budget Melbourne CBD AU$89
                        Reviewed on 21 Nov. 2019
                        See details
                         
                        ibis budget Melbourne CBD

                        ibis budget Melbourne CBD

                        97-103 Elizabeth Street, Melbourne, VIC
                        ibis budget Melbourne CBD
                           
                          3.9 of 5
                          2.5 out of 5.0 Stars

                          Good location, Facilities fine for a budget motel, terrible opening and closing the room door.

                          Luxury Hotels near Tullamarine

                          The Hotel Windsor AU$153
                          Reviewed on 26 Nov. 2019
                          See details
                           
                          The Hotel Windsor

                          The Hotel Windsor

                          111 Spring Street, Melbourne, VIC
                          The Hotel Windsor
                             
                            4.6 of 5
                            5.0 out of 5.0 Stars

                            Beautifully maintained however the airconditioning in my room did not work very well and the bathroom door was difficult to open. All the staff were a pleasure to deal with.

                            The Langham, Melbourne AU$280
                            Reviewed on 25 Nov. 2019
                            See details
                             
                            The Langham, Melbourne

                            The Langham, Melbourne

                            One Southgate Avenue, Southbank, VIC
                            The Langham, Melbourne
                               
                              4.7 of 5
                              5.0 out of 5.0 Stars

                              Excellent staff, food & lovely room. Hotel was conveniently placed by the river and restaurants

                              The Westin Melbourne AU$245
                              Reviewed on 15 Nov. 2019
                              See details
                               
                              The Westin Melbourne

                              The Westin Melbourne

                              205 Collins Street, Melbourne, VIC
                              The Westin Melbourne
                                 
                                4.8 of 5
                                5.0 out of 5.0 Stars

                                Staff were friendly and attentive. Beds were very comfortable.

                                Park Hyatt Melbourne AU$305
                                Reviewed on 23 Nov. 2019
                                See details
                                 
                                Park Hyatt Melbourne

                                Park Hyatt Melbourne

                                1 Parliament Square, East Melbourne, VIC
                                Park Hyatt Melbourne
                                   
                                  4.8 of 5
                                  5.0 out of 5.0 Stars

                                  Great location. Superb rooms and great service. Without a doubt the best place to stay in Melbourne.

                                  Family Friendly Hotels in Melbourne

                                  Discovery Parks – Melbourne AU$121
                                  Reviewed on 26 Nov. 2019
                                  See details
                                   
                                  Discovery Parks – Melbourne

                                  Discovery Parks – Melbourne

                                  129 Ashley Street, Braybrook, VIC
                                  Discovery Parks – Melbourne
                                     
                                    4.4 of 5
                                    3.5 out of 5.0 Stars

                                    Stayed here often and know that it is great quality, clean and value for money

                                    City Tempo - Lonsdale St Get Rates
                                    Reviewed on 2 Dec. 2019
                                    See details
                                     
                                    City Tempo - Lonsdale St

                                    City Tempo - Lonsdale St

                                    618 Lonsdale St, Melbourne, VIC
                                    City Tempo - Lonsdale St
                                       
                                      4.5 of 5
                                      4.5 out of 5.0 Stars

                                      Very convenient location and tidy. Would stay again

                                      Pegasus Apart'Hotel AU$108
                                      Reviewed on 24 Nov. 2019
                                      See details
                                       
                                      Pegasus Apart'Hotel

                                      Pegasus Apart'Hotel

                                      206 A'Beckett Street, Melbourne, VIC
                                      Pegasus Apart'Hotel
                                         
                                        4.3 of 5
                                        4.0 out of 5.0 Stars

                                        We liked it’s location and the staff were friendly ! The apartment had everything we needed !

                                        City Tempo - Southbank Collection Get Rates
                                        Reviewed on 28 Nov. 2019
                                        See details
                                         
                                        City Tempo - Southbank Collection

                                        City Tempo - Southbank Collection

                                        187 City Road, Southbank, VIC
                                        City Tempo - Southbank Collection
                                           
                                          4.3 of 5
                                          4.0 out of 5.0 Stars

                                          The washer dryer wouldn’t work. And the pool was not the same as the one shown in the pics when booking


                                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.