Flights from Melbourne (MEL) to Mombasa (MBA)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

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

Cheapest Flights from Melbourne (MEL) to Mombasa (MBA)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Thai Airways International
China Southern Airlines
Thai Airways International
China Southern Airlines
China Southern Airlines
China Southern Airlines
China Southern Airlines

Melbourne to Mombasa Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Mombasa (MBA)

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

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Moi Intl.
Destination Airport
Destination Airport IATA Code
MBA
Number of Airlines Serving
Average Flight Time
hours mins
Direct Flight Time
hours mins
Flight Price
AU$3,399
Address:
Mombasa ,
Kenya
IATA code:
MBA
Longitude:
39.603247
Latitude:
-4.0327
Time zone:
Africa/Nairobi
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Mombasa Flight Deals from AU$3,399

Considering a quick trip to Mombasa, 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 MEL to MBA. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Mombasa from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Mombasa from Melbourne from 10 different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Mombasa in just hour(s) and mins, too.   

Snap up great deals on flights to Mombasa from Melbourne 

Choose from flights a day on average, with prices starting at AU$3,399 and rising to AU$5,062 depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Mombasa today!  

Find cheap airfares to Mombasa from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Mombasa
  • Avoid peak season (prices tend to be lower in December)
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Mombasa from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Mombasa. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Mombasa

Jambo Village Hotel

Jambo Village Hotel

3 out of 5
Airport Rd, Mombasa, Mombasa County
Stay at this 3-star spa hotel in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leven House and Mombasa Island are located ...
6.2/10 (15 reviews)
"Air conditioning was first class. Shower needed attention. Breakfast OK. very accommodating of special requests"

Reviewed on 4 Mar 2025

Jambo Village Hotel
CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa

3.5 out of 5
Nyali Road, Tudor Creek, Mombasa, Coast
The price is AU$97 per night from 29 Sept to 30 Sept
AU$97
29 Sept - 30 Sept
includes taxes & fees
Stay at this 3.5-star family-friendly hotel in Mombasa. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the room service ...
7.8/10 Good! (167 reviews)
Disappointed
"The AC in the room didn’t work for two days. Each time they said, they fixed it and walked away and in 15 minutes later it didn’t work. Cold showers for two days. On the third day, they finally moved us to another room. This space is easy very good, but this time I was very disappointed. Maybe new ..."

Reviewed on 5 Sept 2025

CityBlue Creekside Hotel & Suites, Mombasa
Hotel Sapphire

Hotel Sapphire

3.5 out of 5
Mwembe Tayari Road, Mombasa
The price is AU$138 per night from 30 Sept to 1 Oct
AU$138
30 Sept - 1 Oct
includes taxes & fees
Stay at this 3.5-star hotel in Mombasa. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular ...
8.6/10 Excellent! (59 reviews)
"The hotel is a walkable distance to the spice market and the old town. The staff was incredible, the room was spacious and the pool area was great for breakfast or to just relax. Special thanks to Laureen and Fahad"

Reviewed on 5 Sept 2025

Hotel Sapphire
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.