Cheap Flights from Colombo to Madinah

Compare Colombo to Madinah flight deals

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

Book the best Madinah fare with no extra fees

Flight deals from Colombo to Madinah

Looking for a cheap last-minute deal or the best return flight from Colombo to Madinah Airport? If you want to travel next month, return fares start from R 7,302. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Colombo to Madinah

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

Colombo to Madinah: Alternative routes

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

Colombo to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 4,135
Cheapest month to flyJune

Finding cheap flights from Colombo to Madinah: Frequently asked questions

The best price we found for a return flight from Colombo to Madinah is R 6,010. 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 Colombo to Madinah. But we found flights with one stop from R 6,010.
As of May 2026, there are no flights flying from Colombo to Madinah.
The cheapest month to fly from Colombo to Madinah is usually November.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Colombo to Madinah Airport on Saturday, 7 November 2026.
No airlines currently offer direct flights between Colombo and Madinah 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 Madinah 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 Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Madinah is Kuwait Airways .

Flying from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport (MED): What you need to know

  • Prince Mohammad Bin Abdulaziz Intl Airport is located in Madinah. The city runs on the UTC+3 timezone and is two hours 30 minutes behind Colombo.

  • To ensure you get on your flight from Colombo to MED, leave enough time to check in and drop off your luggage. Turning up two hours ahead of international departures and an hour before domestic flights is the standard rule.

  • Show up at the airport even earlier during popular months like February. Aim for two hours before domestic departures and up to four hours for an international flight. After checking in, you can use any extra time to relax or find something to eat.

Airports in Colombo

Colombo Bandaranaike International Airport (CMB)

  • Think about adding a stopover to find cheap flights from Colombo to MED. Just deselect 'Direct flights only' when searching for departures from Colombo Bandaranaike International Airport (CMB). Break the trip up (and maybe score a better deal) by stopping at one of these popular airports:

    • Dubai International Airport (DXB)

    • Jeddah King Abdulaziz International Airport (JED)

    • Doha Hamad International Airport (DOH)

  • Located around 32 kilometres from central Colombo, CMB can be reached in about 40 minutes by car (depending on traffic). The journey by public transport is roughly 50 minutes.

  • Looking for a comfortable hotel close to Colombo Bandaranaike International Airport? If you're catching an early flight from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport, these accommodation options will have you sleeping just around the corner from the terminal:

  • 74% of flights departing from Colombo Bandaranaike International Airport arrive at their destination on time.

About Prince Mohammad Bin Abdulaziz Intl Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz Intl Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz Intl Airport is around 14 kilometres from central Madinah. It takes around 20 minutes or so to drive to the city.

  • When travelling on public transport, expect a journey of about 35 minutes.

How to find the cheapest flights from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport (MED)

  • At the moment, R 4,135 is the best price we've found for a one-way ticket from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport. The cheapest price for a return flight is R 6,010. Keep in mind 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 Colombo to MED. Prices tend to rise as demand increases, so the closer you get to departure, the more you'll likely spend.

  • Cheap Colombo to Prince Mohammad Bin Abdulaziz Intl Airport tickets are easier to find when your travel dates are flexible. Use the 'Whole month' tool to compare fares across each month and then choose the cheapest day.

  • There's no need to search every day to find out if fares have dropped when you create a Price Alert. We'll let you know the moment a lower fare pops up on plane tickets from Colombo to MED.

  • Tailor your travel plans using filters. Choose your arrival and departure times, total journey duration and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport.

The best time to fly from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport (MED)

  • January is the most popular month for flights from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport (MED). Plan your visit to Madinah in September if you prefer a quieter experience.

  • Before locking in your Colombo to MED plane ticket, consider what kind of weather works for you. August is the warmest month in Madinah, with temperatures ranging from 24ºC (75ºF) to 44ºC (111ºF).

  • January has temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Search for cheap tickets from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport around that time if you like cooler conditions.

More about Madinah

  • Start your Madinah trip off on the right foot by choosing the ideal place to stay. After booking your flight from Colombo to Prince Mohammad Bin Abdulaziz Intl Airport, browse our range of accommodation options including:

  • All great journeys should include some sightseeing. Makkah and Medina, Al Masjid-e-Nabawi and Princess Sheikha Mosque are must-do's during your Madinah adventure.

Explore more of Saudi Arabia

  • You've seen Madinah, now it's time to explore more of Saudi Arabia. Travel about 177 kilometres west to Yanbu to check off its leading attractions. From Yanbu Historic Area to Dolphin beach resort yanbu and Flamingo beach, there's plenty to keep you busy.

  • Looking for other well-known places to go in Saudi Arabia? Head 193 kilometres south of Madinah to Rābigh. Splash Water Park is just one of the highlights in the area.

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