Cheap Flights from Stuttgart (STR) to Madinah (MED)

Popular airlines from Stuttgart Airport (STR) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save on select hotels after you book a flight*
  • payments icon

    Find the right fit

    We search billions of combinations of flights to help you find your next adventure
Flights from Stuttgart (STR) to Madinah (MED)
Origin airport
Stuttgart
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
3754 km

Stuttgart to Madinah Flights

Whether you’re looking for a grand adventure or just want to get away for a last-minute break, flights from Stuttgart to Madinah offer the perfect respite. Not only does exploring Madinah provide the chance to make some magical memories, dip into delectable dishes, and tour the local landmarks, but the cheap airfare means you won’t bust your budget. So no matter whether your ideal itinerary involves flying one way, non-stop, or round trip, you’re bound to find flights that match your schedule on Expedia, and at prices that won’t shock your wallet.

Bagging a cheap flight from Stuttgart to Madinah may mean more dollars to spend on for one-of-a-kind souvenirs when you arrive, but it doesn’t mean you have to skimp on your travel experience, as Expedia offers a sizzling selection of cheap airlines that’ll put you in your happy place on their planes, whether that’s getting lost in a hair-raising airport thriller, dreaming on the passing landscape over a glass of bubbly, or jotting down your vacation bucket list at 38,000 feet. There’s also bound to be plenty of opportunities to snap a few photos of the high life that will make your friends green with envy. After all, enjoying the journey is part of the fun.

With so many affordable flights and so many wonderful adventures awaiting you, there’s no reason to put off booking a fantastic flight from to today. So don’t leave it to the last minute to make your dream trip a reality: pack your bags with your go-to travel accessories, put together your list of must-see attractions and can’t-miss activities, and get ready to broaden your horizons – with Expedia, the wonders of Madinah are only a plane trip away. Book your travel arrangements with us today!

If you would like to book flights to Madinah more flexibly many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Madinah is now!

Frequently asked questions

Is it cheaper to buy a plane ticket from Stuttgart Airport (STR) to Prince Mohammad Bin Abdulaziz Airport (MED) last minute?
Booking your trip from Stuttgart Airport to MED last minute could save you a pretty penny if you happen to find an epic deal. However, tickets generally don't get cheaper as the departure date nears. If you choose to wait, flights could also be booked solid or the best seats taken (because who wants the middle seat?). If you'd rather play it safe, book well in advance of your departure date. In fact, you can find some of the biggest deals up to 12 months in advance. If your favorite carrier hasn't released tickets yet, check back regularly as offers are updated on Expedia all the time.
What airports do you fly into for Madinah from Stuttgart?
Hop on a flight from Stuttgart to Madinah and land at Prince Mohammad Bin Abdulaziz Airport (MED). The terminal is around 13 kilometers east of central Madinah. Kick off your city break by going to Al Haram and Madina Mall, just two of Madinah's highlights.
Can I change the date of my flight from STR to Medina Airport?
It's a piece of cake to make amendments to your Stuttgart Airport (STR) to Prince Mohammad Bin Abdulaziz Airport (MED) trip yourself. Simply go to the Expedia Trips portal and choose "change flight." Look around for new flights and secure the one that works best with your plans. You'll get an estimate of any flight change fees. You can also use our Customer Service portal to connect with our Virtual Agent and quickly get answers to all your questions.