Your next trip, last seen at €195
Lowest observedPegasus Airlines · 2 stops · One wayWhen to fly
Explore datesFind the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- Lowest observed
- €195, departing 25 Nov 2026 (Last checked: 24 Oct 2026)One-way fareCheck live prices for this route
- Airlines seen
- Air Cairo, airBaltic, AJet, Brussels Airlines, flyadeal, flydubai, flynas, Nesma Airlines, Nile Air, Pegasus Airlines, Royal Jordanian, Ryanair, Saudia, Turkish Airlines, Wizz Air (15)
- Typical journey time
- 13h 40m
About this route
Explore the fares we observed from Medina to Vilnius. Prices move often, so pick your dates to see the latest options.
- Route distance
- 3,555 km
- Typical journey time
- 13h 40m
- Seen on fares with a connection
- Saudia, Turkish Airlines, flynas, Pegasus Airlines, Ryanair, flydubai, AJet, flyadeal, Air Cairo, Wizz Air (10)
Route-level information; individual journeys vary.
We have not observed non-stop service on this route; the fares shown include at least one stop.
A clearer picture of your fare
If the observed fare for this date drops, we will email you. At most one message a day.
Airport to city: straight-line distance
- Prince Mohammad Bin Abdulaziz Airport (MED) → Medina, city gazetteer reference point (24.5247, 39.5692): ≈ 14 km.
- Vilnius Airport (VNO) → Vilnius, city gazetteer reference point (54.6872, 25.2797): ≈ 6 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Lowest one-way fare we saw per airline
Cheapest airline from Medina to Vilnius: Pegasus Airlines, from €195 (checked 24 Oct 2026).
| Airline | Lowest fare | Priced days |
|---|---|---|
| Pegasus Airlines | €195Nov 25, 2026 | 12 |
| AJet | €222Nov 16, 2026 | 5 |
| Ryanair | €232Nov 19, 2026 | 4 |
| Saudia | €298Nov 4, 2026 | 22 |
| flynas | €303Nov 22, 2026 | 13 |
| Turkish Airlines | €537Dec 8, 2026 | 20 |
| flydubai | €615Dec 26, 2026 | 6 |
One-way fares checked in the last 14 days. An airline listed here had a fare on at least 3 departure days. Each figure is the lowest we saw, not a guaranteed fare. Connecting itineraries are included; the date is the departure day of that fare.
Frequently asked
How much is a flight from Medina to Vilnius?
The lowest fare Routavio has observed is €195, found on 24 Oct 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Medina to Vilnius?
In our observations November 2026 is the cheapest month so far, at €195.
Are there direct flights from Medina to Vilnius?
Our data holds no non-stop flight from Medina to Vilnius. The fares on this page include at least one stop.
Which airlines fly from Medina to Vilnius?
Routavio has seen these carriers on the route: Air Cairo, airBaltic, AJet, Brussels Airlines, flyadeal, flydubai, flynas, Nesma Airlines, Nile Air, Pegasus Airlines, Royal Jordanian, Ryanair, Saudia, Turkish Airlines, Wizz Air (15).
How long does the flight from Medina to Vilnius take?
Across the 85 fares Routavio observed, the average journey time is 18h 29m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
How many of the observed Medina to Vilnius fares were non-stop?
None of the 85 fares we observed was non-stop; every one included at least one stop. That describes our observations, not every flight that operates.
Which airline has the lowest fare from Medina to Vilnius?
Cheapest airline from Medina to Vilnius: Pegasus Airlines, from €195 (checked 24 Oct 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide · Price and schedule freshness on Routavio
Keep exploring
Similar routes
More routes from Medina
Show all 36 routes →Show fewer ↑
More routes to Vilnius
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.