$159 Cheap Flights from Stuttgart (STR) to Vilnius (VNO)

View $159 flight on Sun, Jun 7, 2026Opens in a new window

Popular airlines from Stuttgart Airport (STR) to Vilnius (VNO-Vilnius Intl.)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Stuttgart to Vilnius (STR-VNO)

Prices were available within the past 7 days and start at $159 for one-way flights and $260 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

LOT-Polish Airlines
Thu, Oct 1 - Wed, Oct 7
STR
Stuttgart
VNO
Vilnius
$260 Roundtrip, found 5 days ago
$260
Roundtrip
found 5 days ago
Select LOT-Polish Airlines flight, departing Thu, Oct 1 from Stuttgart to Vilnius, returning Wed, Oct 7, priced at $260 found 5 days ago
Swiss International Air Lines
Wed, Jun 3 - Wed, Jun 10
STR
Stuttgart
VNO
Vilnius
$281 Roundtrip, found 5 days ago
$281
Roundtrip
found 5 days ago
Select Swiss International Air Lines flight, departing Wed, Jun 3 from Stuttgart to Vilnius, returning Wed, Jun 10, priced at $281 found 5 days ago
LOT-Polish Airlines
Thu, Oct 1 - Wed, Oct 7
STR
Stuttgart
VNO
Vilnius
$284 Roundtrip, found 5 days ago
$284
Roundtrip
found 5 days ago
Select LOT-Polish Airlines flight, departing Thu, Oct 1 from Stuttgart to Vilnius, returning Wed, Oct 7, priced at $284 found 5 days ago
LOT-Polish Airlines
Wed, Jun 3 - Wed, Jun 10
STR
Stuttgart
VNO
Vilnius
$298 Roundtrip, found 5 days ago
$298
Roundtrip
found 5 days ago
Select LOT-Polish Airlines flight, departing Wed, Jun 3 from Stuttgart to Vilnius, returning Wed, Jun 10, priced at $298 found 5 days ago
Lufthansa
Tue, Jun 16 - Fri, Jun 19
STR
Stuttgart
VNO
Vilnius
$299 Roundtrip, found 6 days ago
$299
Roundtrip
found 6 days ago
Select Lufthansa flight, departing Tue, Jun 16 from Stuttgart to Vilnius, returning Fri, Jun 19, priced at $299 found 6 days ago
Swiss International Air Lines
Wed, Jun 10 - Tue, Jun 16
STR
Stuttgart
VNO
Vilnius
$302 Roundtrip, found 11 hours ago
$302
Roundtrip
found 11 hours ago
Select Swiss International Air Lines flight, departing Wed, Jun 10 from Stuttgart to Vilnius, returning Tue, Jun 16, priced at $302 found 11 hours ago
LOT-Polish Airlines
Thu, Oct 1 - Wed, Oct 7
STR
Stuttgart
VNO
Vilnius
$307 Roundtrip, found 5 days ago
$307
Roundtrip
found 5 days ago
Select LOT-Polish Airlines flight, departing Thu, Oct 1 from Stuttgart to Vilnius, returning Wed, Oct 7, priced at $307 found 5 days ago
Lufthansa
Tue, Jun 16 - Fri, Jun 19
STR
Stuttgart
VNO
Vilnius
$310 Roundtrip, found 6 days ago
$310
Roundtrip
found 6 days ago
Select Lufthansa flight, departing Tue, Jun 16 from Stuttgart to Vilnius, returning Fri, Jun 19, priced at $310 found 6 days ago
Scandinavian Airlines
Thu, Oct 1 - Wed, Oct 7
STR
Stuttgart
VNO
Vilnius
$313 Roundtrip, found 5 days ago
$313
Roundtrip
found 5 days ago
Select Scandinavian Airlines flight, departing Thu, Oct 1 from Stuttgart to Vilnius, returning Wed, Oct 7, priced at $313 found 5 days ago
Austrian Airlines
Mon, Jun 1 - Fri, Jun 5
STR
Stuttgart
VNO
Vilnius
$419 Roundtrip, found 1 day ago
$419
Roundtrip
found 1 day ago
Select Austrian Airlines flight, departing Mon, Jun 1 from Stuttgart to Vilnius, returning Fri, Jun 5, priced at $419 found 1 day ago

Frequently asked questions

How much does a flight from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) cost?
You can find cheap one-way flights from $159 and cheap return flights from $260 Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) with Expedia. One-way flights generally range between $353 and $985, and roundtrip flights usually range from $335 to $1306. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
The cheapest month to fly from STR to VNO is October when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
Enter STR to VNO and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
To find a cheap flight from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
The earliest flight from Stuttgart (STR) to Vilnius (VNO) typically departs at around 4:45 AM, operated by Lufthansa. This is a seasonal service active in April and May, allowing you to start your journey early and make the most of your time in Vilnius. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
The most popular departure times for flights from Stuttgart (STR) to Vilnius (VNO) are typically between 9am and noon. About 37% of passengers prefer this time window. Many major carriers, including LOT Polish Airlines, Wizz Air, and Lufthansa, offer flights during this window. This timing works well because it allows you to start your day in Stuttgart and arrive in Vilnius with plenty of time to explore.
How long does it take to fly from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
Flying from STR to VNO with a connection usually takes about 24 hours 30 minutes, traveling roughly 800 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
Business class is available on flights from STR to VNO. Airlines that offer business class service on this route include:

  • Lufthansa
  • LOT Polish Airlines
  • Austrian Airlines
  • Eurowings
  • Swiss International Air Lines
  • Helvetic Airways
  • Hop!
  • Air Baltic
  • KLM
  • Aegean

How do I earn miles on a Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) flight with Expedia?
It's easy to earn miles on a Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Vilnius from Stuttgart (STR)?
If you're planning to travel to Vilnius from Stuttgart (STR), you can fly into Vilnius Intl. (VNO) Some flights may connect through major hubs like Franz Josef Strauss Intl. (MUC), Frankfurt Intl. (FRA), Vienna Intl. (VIE) before reaching Vilnius. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) at the last minute?
Typically, booking a last minute flight from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) flight and hotel package?
Securing a Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) Vilnius Vacation Packages is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.)?
If you booked your Stuttgart (STR) to Vilnius (VNO-Vilnius Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Stuttgart
Destination airport
Vilnius Intl.
Airlines serving
Air Baltic, LOT-Polish Airlines, Lufthansa, Scandinavian Airlines, Swiss International Air Lines
Roundtrip price
$260
Distance
800 mi

Book with confidence

Stuttgart to Vilnius Flights

The cheapest times to fly from Stuttgart to Vilnius

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Stuttgart to Vilnius are during the month of October. You can find some of the cheapest flights from Stuttgart to Vilnius with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Stuttgart to Vilnius

Sunday is one of the best days to book for cheap flights from Stuttgart to Vilnius: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Stuttgart to Vilnius

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Stuttgart to Vilnius in 2026. You can also book with separate airlines for your outbound and return journeys, from $159 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Stuttgart to Vilnius flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Stuttgart to Vilnius airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Stuttgart to Vilnius Flights

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia