Cheap Flights from Melbourne to Mombasa

Compare Melbourne to Mombasa flight deals

Find the cheapest month or even day of the year to fly to Mombasa

Book the best Mombasa fare with no extra fees

Find the cheapest month to fly from Melbourne to Mombasa

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Mombasa flights are currently cheapest in August.

Melbourne to Mombasa: Alternative routes

Compare routes from Melbourne to Mombasa below. You may find an airport to fly into that's cheaper, faster, or easier than Mombasa.

Melbourne to Mombasa: Flight information

The things to know before you go.
Cheapest flight foundRs372,579
Cheapest month to flyAugust

Finding cheap flights from Melbourne to Mombasa: Frequently asked questions

The best price we found for a return flight from Melbourne to Mombasa is Rs562,485. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Mombasa. But we found flights with one stop from Rs562,485.
As of July 2025, there are no flights flying from Melbourne to Mombasa.
The cheapest month to fly from Melbourne to Mombasa is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Mombasa Airport on Thursday, 21 August 2025.
No airlines currently offer direct flights between Melbourne and Mombasa Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Mombasa but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Mombasa is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Mombasa is Emirates .

Travelling from Melbourne to Moi International Airport (MBA): What you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for reserving a flight from Melbourne to Moi International Airport (MBA) taking off from here.

  • Mombasa is eight hours behind Melbourne. Moi International Airport is located in Mombasa, which operates on the UTC+3 timezone.

  • Give yourself enough time to get on your flight from Melbourne to MBA. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • If you're heading away during a bank holiday or other peak period, allow extra time. Arrive two hours ahead of domestic flights and up to four hours before international departures. Security and check-in lines will be longer.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • You might be able to make your cheap flight from Melbourne to MBA even cheaper with a stopover. Just deselect 'Direct flights only' during your search to explore which cities could make a good pit stop. Dubai Airport (DXB) is an option when taking off from Melbourne Tullamarine Airport (MEL).

  • MEL is around 24 kilometres from central Melbourne. If you're driving, ride-sharing or catching a cab from the centre, it'll take 30 minutes or so to get there, depending on traffic. If you're using public transport, expect the trip time to be around 40 minutes.

  • Want a relaxed start to your journey? Stay near Melbourne Tullamarine Airport. Whether you're boarding an early flight from Melbourne to Moi International Airport or just don't like being rushed, these hotels are the answer:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 67.71% of flights complete their journey on time.

Avalon Airport (AVV)

  • You can reach AVV from central Melbourne in approximately 50 minutes by car, depending on traffic conditions. The journey on public transport will take roughly 2 hours 5 minutes to travel the 56 kilometres or so.

  • It's holiday time, so why not book an extra night away at a hotel near Avalon Airport? Before your Melbourne to MBA flight, lay your head at Corio Bay Motel.

  • Avalon Airport has a strong track record for reliability and timeliness. 80.09% of flights out of here arrive right on target.

About Moi International Airport (MBA)

  • Reserve a hotel near MBA if you're catching a late flight from Melbourne to Moi International Airport. Settle into one of these accommodation options and be in bed sooner:

  • Travel at your own pace with a Moi International Airport rental car. Book your wheels from Green Motion, Auto-Union or Unicorn rent a car and chase adventure across Mombasa and beyond.

  • Lock in the best rate by booking your vehicle around one week before your Melbourne to Moi International Airport flight.

How to find the cheapest flights from Melbourne to Moi International Airport (MBA)

  • The cheapest price we've found for a one-way ticket from Melbourne to Moi International Airport is Rs372,579. For a return flight on this route, the best price is Rs562,485. Depending on the availability when you book, these fares may change.

  • Don't leave everything to the last minute. You're more likely to walk away with cheap flights from Melbourne to MBA if you book ahead. Airlines often have some great early bird deals.

  • Affordable Melbourne to Moi International Airport tickets are easier to find when you have flexibility in your schedule. Use the 'Whole month' search tool to compare fares throughout the month and then choose the cheapest day.

  • There's no need to check every day to find out if fares have dropped when you create a Price Alert. We'll let you know as soon as a new deal shows up on flight tickets from Melbourne to MBA.

  • Filters make it easier to scoop up a deal on your flight from Melbourne to Moi International Airport. Pick the departure times, airlines and number of stops that make sense for you. Then sort the results by 'Cheapest' to find the lowest price right away.

The best time to fly from Melbourne to Moi International Airport (MBA)

  • It's time to figure out when to book your flight from Melbourne to Moi International Airport (MBA). July is the peak month for travel to Mombasa. If you're all about a more relaxed kind of trip, go in February.

  • When booking your Melbourne to MBA flight ticket, consider what kind of weather works for you. March is the warmest month in Mombasa, with temperatures ranging from 24ºC to 34ºC.

  • August sees temperatures of between 21ºC and 28ºC. Look for cheap tickets from Melbourne to Moi International Airport around that time if you want to travel in cooler conditions.

More about Mombasa

  • Start your Mombasa trip right by choosing the perfect place to stay. As soon as you've booked your flight from Melbourne to Moi International Airport, browse our range of accommodation options including:

  • There are so many things to see and do in this city, it can be tricky to know where to begin. Mombasa Marine National Park, Pollman's Tours & Safaris and Fort Jesus are highlights which should be on every Mombasa itinerary.

Explore more of Kenya

  • Malindi is just one of the many places in Kenya waiting to be discovered once you've seen the sights of Mombasa. Around 105 kilometres away to the north-east, check out popular attractions including Blue Water Safari, C'est la Vie Resort and Spa and Golden Beach.

  • If you're looking to explore another well-known destination in Kenya, head for Voi, about 137 kilometres north-west of Mombasa. Voi War cemetery, Voi and ACK Christ Church, Kaloleni, Voi are key highlights.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.