Skyscanner home

Cheap flight tickets 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 to Melbourne

Looking for a cheap last-minute deal or the best return flight from Vilnius Airport to Melbourne? If you want to travel next month, return fares start from RM5,910. Find the lowest prices on one-way and return tickets right here.
Melbourne.RM2,469 per passenger.Departing Wed, 16 Sep.One-way flight with Wizz Air.Outbound indirect flight with Wizz Air, departs from Vilnius on Wed, 16 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,469, select.
Melbourne.RM2,638 per passenger.Departing Sat, 24 Oct.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Vilnius on Sat, 24 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,638, select.
Melbourne.RM2,645 per passenger.Departing Mon, 14 Dec.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Vilnius on Mon, 14 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,645, select.
Melbourne.RM2,717 per passenger.Departing Fri, 13 Nov.One-way flight with Wizz Air.Outbound indirect flight with Wizz Air, departs from Vilnius on Fri, 13 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,717, select.
Melbourne.RM2,728 per passenger.Departing Sat, 27 Jun.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Vilnius on Sat, 27 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,728, select.
Melbourne.RM3,145 per passenger.Departing Mon, 10 Aug.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Vilnius on Mon, 10 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM3,145, select.
Melbourne.RM3,323 per passenger.Departing Sat, 23 Jan.One-way flight with LOT.Outbound indirect flight with LOT, departs from Vilnius on Sat, 23 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM3,323, select.
Melbourne.RM3,563 per passenger.Departing Mon, 20 Jul.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Vilnius on Mon, 20 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM3,563, 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 September.
May
Find prices
Jun
from RM2,728
Jul
from RM3,563
Aug
from RM3,145
Sep
from RM2,469
Oct
from RM2,638
Nov
from RM2,717
Dec
from RM2,645
Jan
from RM3,323
Feb
Find prices
Mar
Find prices
Apr
Find prices

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 RM2,469
Search flights

Melbourne Avalon

50km from central Melbourne
from RM2,761
Search flights

Vilnius to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRM2,469
Cheapest month to flySeptember

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 return flight from Vilnius to Melbourne is RM4,740. 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 RM4,740.
As of May 2026, there are no flights flying from Vilnius to Melbourne.
The cheapest month to fly from Vilnius to Melbourne is usually October.
If you're flying from Vilnius Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from RM4,740.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Vilnius Airport to Melbourne on Sunday, 25 October 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 May, the average temperature is usually around 12°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, Finnair offers the cheapest flight tickets to Melbourne.

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

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

  • For hassle-free travel, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This will give you enough time to catch your VNO to Melbourne flight.

  • Flying during a popular month like June? Major public holidays and other popular seasons can mean longer lines at check-in and security. Play it safe and arrive up to four hours ahead of international flights and two hours before domestic departures.

  • Travelling from central Vilnius to VNO takes about 45 minutes on public transport. If you drive, ride-share or get a cab, you'll cover the 6 kilometres in 20 minutes or so, depending on traffic.

  • Want an easy start to your holiday? Stay near VNO. Whether you have an early flight from Vilnius International Airport to Melbourne or just don't want to be rushed, these hotels are worth a look:

  • Of the flights that depart from Vilnius International Airport, 77.51% touch down on time at their destination.

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

  • RM2,469 is currently the lowest price for a one-way Vilnius International Airport to Melbourne flight. A return flight ticket starts at RM4,740. 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)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes around 30 minutes to get to the centre driving.

  • Getting there by public transport takes about 40 minutes.

  • 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:

  • Grab a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are well-known companies you can book with here.

  • Reserving your vehicle from Melbourne Tullamarine Airport around four weeks in advance of your flight from VNO to Melbourne can help you secure the lowest rate.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is roughly 56 kilometres from central Melbourne. Once you've disembarked your flight from Vilnius International Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a ride-share or cab.

  • If you travel by public transport, the journey will take you 2 hours 5 minutes or so.

  • Unpack and relax not long after your VNO to Melbourne flight at Corio Bay Motel. This comfy accommodation option is a quick drive from AVV.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car quick and easy. These providers are located in or around the terminal and will have you on the road before long.

  • Avoid last-minute price surges. Booking your ride three weeks ahead of your arrival at AVV can get you a lower rate.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre in a ride-share or taxi after your flight from Vilnius International Airport to Melbourne.

  • Public transport will get you there in around 1 hour 15 minutes.

  • Reserve a hotel near MEB and get from baggage claim to your bed in a snap. Whether you're arriving on a late VNO to Melbourne flight or just want an easier arrival, these stays are all about convenience:

  • Stay in control of the next chapter of your journey with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar will get you on the road.

  • Booking a couple of weeks in advance of your flight from Vilnius International Airport to Melbourne is always a good idea. Along with better prices, you'll have a wider selection of vehicle makes and models 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 plane 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 travelling 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

  • Start your Melbourne trip right by choosing the ideal place to stay. As soon as you've booked your flight from Vilnius International Airport to Melbourne, check out our range of hotels including:

  • National Gallery of Victoria and Federation Square are a couple of leading attractions to add to your Melbourne to-do list. Continue your sightseeing adventures at Eureka Skydeck 88.

Explore more of Australia

  • You've seen Melbourne, now it's time to discover other parts of Australia. Journey about 467 kilometres 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 kilometres south-east of Melbourne, Launceston is another favourite 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.