VNO → MED
Cheap flights from Vilnius to Madinah
We track fares from Vilnius to Madinah, Saudi Arabia every day. Across 58 prices we've logged, the cheapest was €462 return and a typical fare runs around €577. The cheapest month to fly is usually Sept 2026.
Cheapest seen
€462
Typical price
€577
Cheapest month
Sept 2026
Non-stop
With a stop
No live deal on this exact route right now — but the typical fare is around €577. Search your dates below, or browse all current deals.
Cheapest months to fly
The typical cheapest fare by month, from our tracking — a guide only. Check the live price on Aviasales before booking.
| Month | Typical from | Check price |
|---|---|---|
| Oct 2026 | €518 | Check on Aviasales → |
Each link opens the live Aviasales search for that month, where you can pick the exact cheapest dates.
Book a flight
Vilnius to Madinah: the basics
- Route
- Vilnius (VNO) → Madinah (MED)
- Distance
- 3,550 km
- Non-stop
- No (with a stop)
- Airlines seen
- Ryanair, LOT Polish Airlines, RR, Wizz Air
Where these flights connect
There is no non-stop flight from Vilnius to Madinah. Based on the airlines that fly this route, connections are usually through Warsaw — worth checking when you compare fares.