Flights from Port Lincoln (PLO) to Madinah (MED)

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


Port Lincoln to Madinah Flight Information

Find the Cheapest Flights from Port Lincoln (PLO) to Madinah (MED)

Work hard, travel harder! Wotif brings you the cheapest Port Lincoln to Madinah flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top PLO to MED 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
Port Lincoln
Origin Airport
Origin Airport IATA Code
PLO
Traveling To
Prince Mohammad Bin Abdulaziz
Destination Airport
Destination Airport IATA Code
MED
Number of Airlines Serving
Average Flight Time
hours mins
Direct Flight Time
hours mins
Flight Price
Address:
Madinah ,
Saudi Arabia
IATA code:
MED
Longitude:
39.698966
Latitude:
24.544369
Time zone:
Asia/Riyadh
Address:
Port Lincoln SA,
Australia
IATA code:
PLO
Longitude:
135.87454
Latitude:
-34.603331
Time zone:
Australia/Adelaide

Port Lincoln to Madinah Flight Deals from

Considering a quick trip to Madinah, 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 PLO to MED. With heaps of cheap fares from Port Lincoln, 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 Madinah from Port Lincoln  

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 Madinah from Port Lincoln from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Madinah in just hour(s) and mins, too.   

Snap up great deals on flights to Madinah from Port Lincoln 

Choose from flights a day on average, with prices starting at and rising to 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 Port Lincoln to Madinah today!  

Find cheap airfares to Madinah from Port Lincoln 

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 Port Lincoln and Madinah
  • Avoid peak season (prices tend to be lower in )
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Madinah from Port Lincoln with Wotif

Wotif is a super-easy way to find the best flight for you to Madinah. 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 Port Lincoln to Madinah

Millennium Madinah Airport

Millennium Madinah Airport

Airport Road Madinah
The price is NZ$203 per night from 1 Apr to 2 Apr
NZ$203
1 Apr - 2 Apr
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega ...
8.8/10 Excellent! (111 reviews)
Best stay if living close to airport

Reviewed on 7 Mar 2026

Millennium Madinah Airport
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
The price is NZ$121 per night from 29 Mar to 30 Mar
NZ$121
29 Mar - 30 Mar
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
9/10 Wonderful! (110 reviews)
Yes

Reviewed on 7 Mar 2026

E hotel
Golden elite

Golden elite

Al-Badrani neighborhood, Humaidah bin Raqim Street Madinah Al Madinah Province
The price is NZ$106 per night from 2 Apr to 3 Apr
NZ$106
2 Apr - 3 Apr
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
8.6/10 Excellent! (4 reviews)
Good not to bad

Reviewed on 7 Feb 2026

Golden elite
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.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz 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.