Skyscanner home

Cheap Flights from Vilnius to Melbourne

Compare Vilnius to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Vilnius Airport to Melbourne

Looking for a cheap last-minute deal or the best round-trip flight from Vilnius Airport to Melbourne? If you want to travel next month, round-trip fares start from AED 3,914. Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.AED 3,701 per passenger.Departing Sat, May 9, returning Sat, May 30.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Vilnius on Sat, May 9, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, May 30, arriving in Vilnius.Price includes taxes and charges.From AED 3,701, select.
Melbourne.AED 3,914 per passenger.Departing Mon, Apr 13, returning Mon, Apr 20.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Vilnius on Mon, Apr 13, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Apr 20, arriving in Vilnius.Price includes taxes and charges.From AED 3,914, select.
Melbourne.AED 4,067 per passenger.Departing Mon, Apr 13, returning Wed, May 6.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Vilnius on Mon, Apr 13, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Wed, May 6, arriving in Vilnius.Price includes taxes and charges.From AED 4,067, select.
Melbourne.AED 4,097 per passenger.Departing Sat, Jun 13, returning Fri, Jun 19.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Vilnius on Sat, Jun 13, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Jun 19, arriving in Vilnius.Price includes taxes and charges.From AED 4,097, select.
Melbourne.AED 4,317 per passenger.Departing Sat, Jul 4, returning Sat, Jul 11.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Vilnius on Sat, Jul 4, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Jul 11, arriving in Vilnius.Price includes taxes and charges.From AED 4,317, select.
Melbourne.AED 4,322 per passenger.Departing Mon, Jun 22, returning Sat, Jul 11.Round-trip flight with Wizz Air and Scoot.Outbound indirect flight with Wizz Air, departing from Vilnius on Mon, Jun 22, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Jul 11, arriving in Vilnius.Price includes taxes and charges.From AED 4,322, select.
Melbourne.AED 4,377 per passenger.Departing Sat, Oct 3, returning Fri, Oct 30.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Vilnius on Sat, Oct 3, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Oct 30, arriving in Vilnius.Price includes taxes and charges.From AED 4,377, select.
Melbourne.AED 4,381 per passenger.Departing Mon, Mar 9, returning Mon, Mar 16.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Vilnius on Mon, Mar 9, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Mar 16, arriving in Vilnius.Price includes taxes and charges.From AED 4,381, select.
Melbourne.AED 4,402 per passenger.Departing Wed, Jul 1, returning Sat, Aug 1.Round-trip flight with Aegean Airlines and Scoot.Outbound indirect flight with Aegean Airlines, departing from Vilnius on Wed, Jul 1, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Aug 1, arriving in Vilnius.Price includes taxes and charges.From AED 4,402, select.
Melbourne.AED 4,414 per passenger.Departing Tue, Feb 2, returning Wed, Feb 17.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Vilnius on Tue, Feb 2, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Wed, Feb 17, arriving in Vilnius.Price includes taxes and charges.From AED 4,414, select.
Melbourne.AED 4,452 per passenger.Departing Sun, Nov 1, returning Sun, Nov 8.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Vilnius on Sun, Nov 1, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Sun, Nov 8, arriving in Vilnius.Price includes taxes and charges.From AED 4,452, select.
Melbourne.AED 4,491 per passenger.Departing Fri, Sep 4, returning Fri, Sep 11.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Vilnius on Fri, Sep 4, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Fri, Sep 11, arriving in Vilnius.Price includes taxes and charges.From AED 4,491, select.
Melbourne.AED 4,607 per passenger.Departing Fri, Jan 1, returning Sun, Jan 31.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Vilnius on Fri, Jan 1, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Sun, Jan 31, arriving in Vilnius.Price includes taxes and charges.From AED 4,607, select.
Melbourne.AED 4,640 per passenger.Departing Sun, Apr 12, returning Wed, Jun 17.Round-trip flight with LOT and Scoot.Outbound indirect flight with LOT, departing from Vilnius on Sun, Apr 12, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Wed, Jun 17, arriving in Vilnius.Price includes taxes and charges.From AED 4,640, select.
Melbourne.AED 4,735 per passenger.Departing Mon, Nov 16, returning Mon, Dec 21.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Vilnius on Mon, Nov 16, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departing from Melbourne Tullamarine on Mon, Dec 21, arriving in Vilnius.Price includes taxes and charges.From AED 4,735, select.
Melbourne.AED 4,891 per passenger.Departing Sun, Mar 15, returning Sat, Apr 4.Round-trip flight with Ryanair and Sichuan Airlines.Outbound indirect flight with Ryanair, departing from Vilnius on Sun, Mar 15, arriving in Melbourne Tullamarine.Inbound indirect flight with Sichuan Airlines, departing from Melbourne Tullamarine on Sat, Apr 4, arriving in Vilnius.Price includes taxes and charges.From AED 4,891, select.

Find the cheapest month to fly from Vilnius to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Vilnius to Melbourne flights are currently cheapest in May.
Mar
from AED 4,381
Apr
from AED 3,914
May
from AED 3,701
Jun
from AED 4,097
Jul
from AED 4,317
Aug
from AED 4,942
Sep
from AED 4,491
Oct
from AED 4,377
Nov
from AED 4,452
Dec
from AED 5,507
Jan
from AED 4,607
Feb
from AED 4,414

Alternative Vilnius to Melbourne routes

Looking for the cheapest, fastest or easiest route from Vilnius to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from AED 3,701
Search flights

Melbourne Avalon

50km from central Melbourne
from AED 7,201
Search flights

Vilnius to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundAED 3,701
Cheapest month to flyMay

Finding cheap flights from Vilnius to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a round-trip flight from Vilnius to Melbourne is AED 3,701. 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 Vilnius to Melbourne. But we found flights with one or more stops from AED 3,701.
There are no flights flying from Vilnius to Melbourne, as of March 2026.
The cheapest month to fly from Vilnius to Melbourne is usually May.
If you're flying from Vilnius Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from AED 3,701.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Vilnius Airport to Melbourne on Saturday, May 9, 2026.
No airlines currently offer direct flights between Vilnius Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In March, the average temperature is usually around 18°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Ryanair offers the cheapest flight tickets to Melbourne.

Traveling from Vilnius International Airport (VNO) to Melbourne: what you need to know

  • Vilnius International Airport is located in Vilnius. Based in the UTC+11 timezone, Melbourne is nine hours ahead of Vilnius.

  • For a relaxed start to your VNO to Melbourne flight, leave plenty of time to check in and drop off your luggage. Turning up two hours before international departures and an hour before domestic flights is the general travel rule.

  • If you're traveling during a major holiday or another peak period, allow for even more time. A good rule is two hours before domestic flights and up to four hours before international departures. Queues at security and check-in will be longer.

  • Located around 6 kilometers from the center of Vilnius, VNO can be reached in about 20 minutes by car (depending on traffic). Traveling on public transport will take roughly 45 minutes.

  • Booked an early flight from Vilnius International Airport to Melbourne? Avoid rushing to the airport (and enjoy a little extra shut-eye) by choosing one of these stays near VNO:

  • Of all flights leaving Vilnius International Airport, 77.51% arrive on time at their destination.

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

  • AED 1,747 is currently the lowest price for a one-way Vilnius International Airport to Melbourne flight. A return flight ticket starts at AED 3,701. These prices may change based on availability and demand.

  • To pick up cheap flights from VNO to Melbourne, book as early as you can. Airlines tend to offer their most competitively priced fares when tickets are first released.

  • Landing cheap tickets from Vilnius International Airport to Melbourne is more likely if you can be flexible with your travel dates. Use the 'Whole month' function to access the best prices across the month and walk away with an epic deal.

  • Locking in a cheap flight from VNO to Melbourne is easy with Price Alerts. Simply create one of these automatic notifications and we'll notify you as soon as there's a better deal.

  • Choose your ideal departure and arrival times, airlines and number of stops with our filters. Then, sort the results for your flight from Vilnius International Airport to Melbourne by 'Fastest,' 'Cheapest' or 'Best.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometers from central Melbourne. If you're grabbing a cab or a ride-share, the drive takes roughly 30 minutes.

  • It typically takes 40 minutes to get there using public transport.

  • The last thing you want is a lengthy journey to your hotel if you're landing late on a flight from Vilnius International Airport to Melbourne. Reserve one of these accommodation options near MEL instead:

  • Pick up a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are top outlets you can book with here.

  • To get the lowest price, book your vehicle from Melbourne Tullamarine Airport around four weeks ahead of your flight from VNO to Melbourne.

Avalon Airport (AVV)

  • The center of Melbourne is located around 56 kilometers from Avalon Airport (AVV). After your flight from Vilnius International Airport to Melbourne has landed and you've made your way through the terminal, the drive should take about 50 minutes.

  • The trip will take roughly 2 hours 5 minutes on public transport.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Make yourself at home here after your VNO to Melbourne flight and then put up the 'Do not disturb' sign to get some rest.

  • No need to worry about public transport schedules or cab lines. Pick up an Avalon Airport rental car and blaze your own trail. Compare offers from Sixt, Kangaroo Rental and yesaway car rental.

  • Get the pick of the lot. Reserving your ride from AVV three weeks in advance often means better deals and a wider selection of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometers from the center of Melbourne. It'll take you about 25 minutes to reach the city center by car once you've hopped off your flight from Vilnius International Airport to Melbourne.

  • If you're traveling on public transport, the journey takes about 1 hour 15 minutes.

  • Enjoy a more relaxed start to your break by staying at a hotel near MEB after your VNO to Melbourne flight. Recharge after a day of travel or just take a moment to find your footing in a new city at:

  • Whether you're looking for a budget-friendly compact for a solo trip or a roomy SUV to fit a group of friends, you'll find the perfect Essendon Airport rental car for your needs. Browse the range of wheels available from names such as East Coast, Ace Rental Cars and Goldcar.

  • Booking at least a few weeks ahead of your flight from Vilnius International Airport to Melbourne is always smart. Along with better prices, you'll be able to choose the vehicle make and model you prefer at MEB.

Best time to go to Melbourne

  • Plan your trip to Melbourne in high season if you want a lively atmosphere, but remember that prices are typically higher. Alternatively, book flights from Vilnius International Airport to Melbourne during low season when prices are cheaper and it's quieter.

  • Before locking in your Vilnius International Airport to Melbourne flight ticket, think about the kind of weather forecast you're hoping for. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • If you like traveling in cooler conditions, search for a cheap ticket from VNO to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • When it comes to looking for somewhere to rest your head, you'll find the top stays in Melbourne right here. Explore these options after you've booked your flight from Vilnius International Airport to Melbourne:

  • Every great vacation has to include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-do's during your Melbourne adventure.

Explore more of Australia

  • You've seen Melbourne, now it's time to discover other parts of Australia. Journey about 467 kilometers north-east to Canberra to check off its popular sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a full itinerary ahead.

  • Around 451 kilometers south-east of Melbourne, Launceston is another favorite stop in Australia. Experience major highlights starting with City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Vilnius to Melbourne

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