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

Flight deals from Melbourne to Mombasa Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Mombasa? Find the lowest prices on one-way and return tickets right here.

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 October.

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 found$3,028
Cheapest month to flyOctober

Finding cheap flights from Melbourne to Mombasa: Frequently asked questions

The best price we found for a return flight from Melbourne to Mombasa is $3,028. 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 $3,028.
As of March 2026, there are no flights flying from Melbourne to Mombasa.
The cheapest month to fly from Melbourne to Mombasa is usually October.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Mombasa Airport on Wednesday, 14 October 2026.
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 Etihad Airways .

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

  • The timezone in Mombasa is UTC+3, which is eight hours behind Melbourne. Mombassa Moi International Airport is located in Mombasa.

  • Leave plenty of time to catch your flight from Melbourne to MBA. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.

  • Popular months like December or other peak seasons mean longer waiting times and potential delays. Stick to your schedule by getting to the airport even earlier. Plan for at least four hours ahead of an international flight and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you're hoping to explore a new place along the way or just take a break, we make it easy to find a flight with a stopover. To check out your options taking off from Melbourne Tullamarine Airport (MEL), uncheck 'Direct flights only.' Dubai International Airport (DXB) is a stop you can make when searching for cheap flights from Melbourne to MBA.

  • Located around 24 kilometres from the centre of Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey by public transport is roughly 35 minutes.

  • Catching an early flight from Melbourne to Mombassa Moi International Airport? Avoid the stress of rushing to the terminal (and get a little more snooze time) by picking one of these hotels near Melbourne Tullamarine Airport:

  • Of all flights departing from Melbourne Tullamarine Airport, 68% land on schedule at their destination.

Avalon Airport (AVV)

  • On public transport, you can travel from central Melbourne to AVV in around 1 hour 20 minutes. The airport is roughly 56 kilometres away, and getting there by car takes approximately 1 hour 5 minutes.

  • Getting to the airport on time before your Melbourne to MBA flight is so much easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will have you a quick ride from check-in.

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

About Mombassa Moi International Airport (MBA)

  • If you're arriving on a late flight from Melbourne to Mombassa Moi International Airport, few things top the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and sleeping not long after at one of these options near MBA:

  • Grab a Mombassa Moi International Airport rental car and discover Mombasa and beyond with your own wheels. Green Motion, Auto-Union and Unicorn rent a car are well-known companies you can book with here.

  • Booking your ride around one week ahead of your Melbourne to Mombassa Moi International Airport flight can help you score a better rate.

Getting from Mombassa Moi International Airport (MBA) to central Mombasa

  • Central Mombasa is around 19 kilometres from Mombassa Moi International Airport and takes about 35 minutes to reach by car. Work out your options for getting into the city, whether that's with a car hire, taxi or ride-share.

  • If you're travelling by public transport, expect a journey time of around 50 minutes.

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

  • Right now, $1,924 is the best price we've found for a one-way ticket from Melbourne to Mombassa Moi International Airport. The cheapest price for a return flight is $3,028. Remember fares may change due to availability at the time of booking.

  • Booking ahead of time is often the key to finding a cheap flight from Melbourne to MBA. Flight prices rise as demand increases, so the closer your departure date, the more you'll likely spend on your ticket.

  • Cheap Melbourne to Mombassa Moi International Airport tickets are easier to find when your travel dates are flexible. Use the 'Whole month' search function to compare fares across the month and then pick the cheapest day.

  • You don't need to check back in every day to find out if prices have dropped when you create a Price Alert. We'll let you know when a better deal comes up on plane tickets from Melbourne to MBA.

  • Filters make it easier to track down a bargain for your flight from Melbourne to Mombassa Moi International Airport. Choose the airlines, flight times and number of stops that line up with your plans. Then sort the results by 'Cheapest' to bring up the lowest fares right away.

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

  • June is when most people book flights from Melbourne to Mombassa Moi International Airport (MBA). Visit Mombasa in October for a more laid-back experience.

  • Before locking in your Melbourne to MBA plane ticket, consider the type of weather you enjoy. 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 Mombassa Moi International Airport around that time if you want to travel in cooler conditions.

More about Mombasa

  • After booking your flight from Melbourne to Mombassa Moi International Airport, find a hotel that keeps you close to what you want to see. Make one of these accommodation options your base for exploring Mombasa:

  • Mombasa Marine National Park and Pollman'S Tours & Safaris are a couple of popular attractions to add to your Mombasa travel itinerary. Keep the momentum going by heading to Fort Jesus.

Explore more of Kenya

  • Malindi is just one of the many cities in Kenya waiting to be discovered after you've seen Mombasa. Around 105 kilometres away to the northeast, popular attractions include C'est la Vie Resort and Spa, Blue Water Safari and Golden Beach.

  • Around 137 kilometres northwest of Mombasa, Voi is another favourite stop in Kenya. No visit is complete without checking out Voi War cemetery, Voi and ACK Christ Church, Kaloleni, Voi.

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