Skyscanner home

Cheap flight tickets from Melbourne to Vilnius

Compare Melbourne to Vilnius flight deals

Find the cheapest month or even day of the year to fly to Vilnius

Book the best Vilnius fare with no extra fees

Flight deals from Melbourne to Vilnius Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Vilnius Airport? If you want to travel next month, return fares start from RM8,326. Find the lowest prices on one-way and return tickets right here.
Vilnius.RM4,398 per passenger.Departing Tue, 9 Jun, returning Mon, 22 Jun.Return flight with Hainan Airlines and Wizz Air.Outbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Tue, 9 Jun, arriving in Vilnius.Inbound indirect flight with Wizz Air, departs from Vilnius on Mon, 22 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM4,398, select.
Vilnius.RM4,984 per passenger.Departing Wed, 2 Sep, returning Tue, 15 Sep.Return flight with Scoot and LOT.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 2 Sep, arriving in Vilnius.Inbound indirect flight with LOT, departs from Vilnius on Tue, 15 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM4,984, select.
Vilnius.RM5,003 per passenger.Departing Mon, 6 Jul, returning Sat, 1 Aug.Return flight with AirAsia X and LOT.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 6 Jul, arriving in Vilnius.Inbound indirect flight with LOT, departs from Vilnius on Sat, 1 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM5,003, select.
Vilnius.RM5,268 per passenger.Departing Sat, 23 May, returning Fri, 3 Jul.Return flight with Etihad Airways and LOT.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Sat, 23 May, arriving in Vilnius.Inbound indirect flight with LOT, departs from Vilnius on Fri, 3 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM5,268, select.
Vilnius.RM5,268 per passenger.Departing Mon, 10 Aug, returning Sun, 30 Aug.Return flight with Etihad Airways and LOT.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Mon, 10 Aug, arriving in Vilnius.Inbound indirect flight with LOT, departs from Vilnius on Sun, 30 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM5,268, select.
Vilnius.RM5,319 per passenger.Departing Tue, 9 Jun, returning Tue, 14 Jul.Return flight with Scoot and LOT.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 9 Jun, arriving in Vilnius.Inbound indirect flight with LOT, departs from Vilnius on Tue, 14 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM5,319, select.
Vilnius.RM5,449 per passenger.Departing Wed, 24 Jun, returning Sat, 8 Aug.Return flight with China Southern and Ryanair.Outbound indirect flight with China Southern, departs from Melbourne Tullamarine on Wed, 24 Jun, arriving in Vilnius.Inbound indirect flight with Ryanair, departs from Vilnius on Sat, 8 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM5,449, select.
Vilnius.RM5,884 per passenger.Departing Sun, 5 Jul, returning Fri, 17 Jul.Return flight with Hainan Airlines and LOT.Outbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Sun, 5 Jul, arriving in Vilnius.Inbound indirect flight with LOT, departs from Vilnius on Fri, 17 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM5,884, select.
Vilnius.RM8,309 per passenger.Departing Wed, 1 Apr, returning Sat, 11 Apr.Return flight with Virgin Australia and Ryanair.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Wed, 1 Apr, arriving in Vilnius.Inbound indirect flight with Ryanair, departs from Vilnius on Sat, 11 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM8,309, select.
Vilnius.RM21,684 per passenger.Departing Sun, 24 May, returning Mon, 1 Jun.Return flight with Condor.Outbound indirect flight with Condor, departs from Melbourne Tullamarine on Sun, 24 May, arriving in Vilnius.Inbound indirect flight with Condor, departs from Vilnius on Mon, 1 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM21,684, select.

Find the cheapest month to fly from Melbourne to Vilnius

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Vilnius flights are currently cheapest in June.
Mar
Find prices
Apr
from RM8,309
May
Find prices
Jun
from RM4,398
Jul
from RM5,884
Aug
from RM5,268
Sep
from RM4,984
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices

Melbourne to Vilnius: Alternative routes

Compare routes from Melbourne to Vilnius below. You may find an airport to fly into that's cheaper, faster, or easier than Vilnius.

Vilnius

5km from central Vilnius
ClosestCheapest
from RM4,398
Search flights

Kaunas

82km from central Vilnius
from RM5,899
Search flights

Melbourne to Vilnius: Flight information

The things to know before you go.
Cheapest flight foundRM4,408
Cheapest month to flyJune

Finding cheap flights from Melbourne to Vilnius: Frequently asked questions

The best price we found for a return flight from Melbourne to Vilnius is RM4,398. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Vilnius. But we found flights with one stop from RM4,398.
As of March 2026, there are no flights flying from Melbourne to Vilnius.
The cheapest month to fly from Melbourne to Vilnius is usually June.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Vilnius Airport on Tuesday, 9 June 2026.
No airlines currently offer direct flights between Melbourne and Vilnius Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Vilnius but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Vilnius is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Vilnius is Hainan Airlines .

Travelling from Melbourne to Vilnius International Airport (VNO): What you need to know

  • Vilnius is nine hours behind Melbourne. Vilnius International Airport is located in Vilnius, which operates on the UTC+2 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Make sure you're at the airport on time to board your flight from Melbourne to VNO.

  • You can expect bigger queues in popular months such as December and other peak periods. Arriving up to four hours in advance for international flights and two hours for domestic departures will help ensure a smooth travel experience.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • You might be able to make your cheap flight from Melbourne to VNO even cheaper by adding a stopover. Just deselect 'Direct flights only' during your search to explore which cities could make a good pit stop. Dubai International Airport (DXB) is an option when taking off from Melbourne Tullamarine Airport (MEL).

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey on public transport takes roughly 35 minutes.

  • Have an early flight from Melbourne to Vilnius International Airport? Avoid the mad dash to the terminal (and get a little more snooze time) by choosing one of these hotels close to Melbourne Tullamarine Airport:

  • 68% of flights that depart Melbourne Tullamarine Airport land at their destination on time.

Avalon Airport (AVV)

  • You can reach AVV from central Melbourne in about 1 hour 5 minutes by car (depending on traffic). The journey by public transport will take roughly 1 hour 20 minutes to cover the 56 kilometres or so.

  • Getting everyone to the airport on time before your Melbourne to VNO flight is far easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel gives you a head start on the journey.

  • Avalon Airport has a solid reputation for punctual service. 80% of flights taking off from here arrive right on target.

About Vilnius International Airport (VNO)

  • If you have a late flight from Melbourne to Vilnius International Airport, nothing beats the convenience of staying near the terminal. Grab your bags from the carousel and then be showered and resting not long after at one of these options near VNO:

  • Pick up a Vilnius International Airport rental car and explore Vilnius and beyond with your own set of wheels. Panek, Green Motion and Toprent are popular providers to choose from here.

  • For the best deal, reserve your vehicle around two weeks ahead of your Melbourne to Vilnius International Airport flight.

Getting from Vilnius International Airport (VNO) to central Vilnius

  • Vilnius International Airport to central Vilnius is about 6 kilometres. If you're getting a taxi or renting a car, do some research to make your trip as smooth as possible. Journey times will vary depending on traffic and the time of day.

  • If you're travelling by public transport, expect a journey time of about 30 minutes.

How to find the cheapest flights from Melbourne to Vilnius International Airport (VNO)

  • RM2,018 is currently the best price for a one-way ticket from Melbourne to Vilnius International Airport. Return flights start from RM4,408. These prices can change based on availability and demand.

  • To pick up cheap flights from Melbourne to VNO, book ahead. Airlines generally offer lower fares when flights are first released.

  • Affordable Melbourne to Vilnius International Airport tickets are easier to find when your dates are flexible. Try using the 'Whole month' search function to compare fares across every month and then fly out on the cheapest day.

  • Finding a cheap plane ticket from Melbourne to VNO is easy with Price Alerts. Simply set up one of these automatic alerts and we'll let you know when a lower fare pops up.

  • Save on your flight from Melbourne to Vilnius International Airport by using filters. Select your preferred duration, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Vilnius International Airport (VNO)

  • It's time to figure out your travel dates for your flight from Melbourne to Vilnius International Airport (VNO). September is the most popular month to visit Vilnius. If you like things a bit more low-key, think about going in January.

  • Before locking in your Melbourne to VNO plane ticket, consider the kind of weather forecast you're hoping for. July is the warmest month in Vilnius, with temperatures ranging from 11ºC (52ºF) to 26ºC (79ºF).

  • Look for cheap tickets from Melbourne to Vilnius International Airport in January if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between -13ºC (9ºF) and 2ºC (36ºF).

More about Vilnius

  • Start your Vilnius trip right by choosing the perfect place to stay. After booking your flight from Melbourne to Vilnius International Airport, browse our selection of hotels including:

  • Every great adventure has to include a little sightseeing. Vilnius Old Town, Vilnius Cathedral Basilica of Sts Stanislaus and Vladislaus and Historical Vilnius are essential stops on your Vilnius itinerary.

Explore more of Lithuania

  • Vilnius has its own special appeal, but there are so many other parts of Lithuania just waiting to be explored. About 290 kilometres northwest of Vilnius, a trip to Klaipėda will keep your itinerary busy. Start with leading sights like WWII Bunkers, Klaipeda Old City and St. Casimir Church.

  • If you're ready to explore another well-known destination in Lithuania, head for Siauliai, roughly 193 kilometres northwest of Vilnius. Railway Museum, Photography Museum and St. George's Church are the start of reasons to visit.

Plan the rest of your trip from Melbourne to Vilnius

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.