Skyscanner

Cheap Flights from Visakhapatnam to Melbourne

Travellers and cabin class

Compare Visakhapatnam 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 Visakhapatnam to Melbourne

Looking for a cheap last-minute deal or the best return flight from Visakhapatnam to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.$588 per passenger.Departing Fri, 15 Aug, returning Wed, 12 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 15 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 12 Nov, arriving in Visakhapatnam.Price includes taxes and charges.From $588, select.
Melbourne.$590 per passenger.Departing Wed, 20 Aug, returning Wed, 27 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Wed, 20 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 27 Aug, arriving in Visakhapatnam.Price includes taxes and charges.From $590, select.
Melbourne.$595 per passenger.Departing Mon, 26 May, returning Mon, 2 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 26 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 2 Jun, arriving in Visakhapatnam.Price includes taxes and charges.From $595, select.
Melbourne.$595 per passenger.Departing Fri, 6 Jun, returning Fri, 13 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 6 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 13 Jun, arriving in Visakhapatnam.Price includes taxes and charges.From $595, select.
Melbourne.$642 per passenger.Departing Fri, 12 Sep, returning Sat, 13 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 12 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 13 Sep, arriving in Visakhapatnam.Price includes taxes and charges.From $642, select.
Melbourne.$665 per passenger.Departing Mon, 19 May, returning Mon, 26 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 19 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 26 May, arriving in Visakhapatnam.Price includes taxes and charges.From $665, select.
Melbourne.$1,265 per passenger.Departing Tue, 1 Jul, returning Thu, 31 Jul.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Visakhapatnam on Tue, 1 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Thu, 31 Jul, arriving in Visakhapatnam.Price includes taxes and charges.From $1,265, select.
Melbourne.$1,370 per passenger.Departing Sat, 26 Apr, returning Wed, 23 Jul.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Sat, 26 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 23 Jul, arriving in Visakhapatnam.Price includes taxes and charges.From $1,370, select.

Find the cheapest month to fly from Visakhapatnam to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Visakhapatnam to Melbourne flights are currently cheapest in August.
Apr
from $1,838
May
from $665
Jun
from $595
Jul
from $1,265
Aug
from $590
Sep
from $642
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices

Alternative Visakhapatnam to Melbourne routes

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

Visakhapatnam to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$588
Cheapest month to flyAugust

Finding cheap flights from Visakhapatnam 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 Visakhapatnam to Melbourne is $588. 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 Visakhapatnam to Melbourne. But we found flights with one or more stops from $588.
As of April 2025, there are no flights flying from Visakhapatnam to Melbourne.
The cheapest month to fly from Visakhapatnam to Melbourne is usually April 2025.
If you're flying from Visakhapatnam 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 $588.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Visakhapatnam Airport to Melbourne on Friday, 15 August 2025.
No airlines currently offer direct flights between Visakhapatnam 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 April, the average temperature is usually around 15°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, Scoot offers the cheapest flight tickets to Melbourne.

Travelling from Vishakhapatnam Airport (VTZ) to Melbourne: what you need to know

  • Vishakhapatnam Airport is located in Visakhapatnam. Operating on the UTC+11 timezone, Melbourne is 5 hours 30 minutes ahead of Visakhapatnam.

  • To ensure you catch your flight from VTZ to Melbourne, leave enough time to navigate the airport and find your gate. Arriving two hours before international departures and one hour before domestic flights is the general rule.

  • Flying during a popular month like August? Major public holidays and other popular periods can mean longer queues at check-in and security. Play it safe and arrive up to four hours before international flights and two hours before a domestic departure.

  • You will need an e-visa for Australia if you hold a passport from India and are travelling for tourism purposes. Visa and travel documentation requirements can change. So before you book your cheap ticket from Vishakhapatnam Airport to Melbourne, check with your airline and the destination country's local consulate or embassy for the latest information.

  • Located around 8 kilometres from the centre of Visakhapatnam, VTZ can be reached in about 19 minutes by car, depending on traffic. The same journey by public transport is roughly 48 minutes.

  • Catching an early flight from Vishakhapatnam Airport to Melbourne? Avoid rushing to the airport (and catch some extra z's) by picking one of these stays near VTZ:

How to find the cheapest flights from Vishakhapatnam Airport (VTZ) to Melbourne

  • $263 is the best price for a one-way ticket from Vishakhapatnam Airport to Melbourne. Return flights start from $588. These prices may change depending on demand and availability.

  • To pick up cheap tickets from VTZ to Melbourne, book ahead. Airlines tend to offer their most competitively priced fares when flights are first released.

  • Finding cheap tickets from Vishakhapatnam Airport to Melbourne is more likely if you can be flexible with your travel dates. Check out the 'Whole month' search function to see the best prices across the month and bag a great deal.

  • Create a Price Alert for flight tickets from VTZ to Melbourne. There's no need to check back in every day to see whether fares have dropped. We'll notify you the moment the price changes.

  • Use the filters to tailor your flights from Vishakhapatnam Airport to Melbourne. Select your ideal departure and arrival times, number of stops and airlines. Or sort your results by 'Cheapest' to find the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes about 28 minutes to reach the centre driving.

  • It takes roughly 42 minutes if you're using public transport.

  • Book a hotel close to MEL if you have a late flight from Vishakhapatnam Airport to Melbourne. Check in to one of these accommodation options and avoid the hassle of a long transfer:

Avalon Airport (AVV)

  • After your flight from Vishakhapatnam Airport to Melbourne has touched down, you can get to the city centre in about 51 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • If you're catching public transport, it'll take around 2 hours and 4 minutes.

  • Little River Bed and Breakfast is a comfortable accommodation option within an easy drive of AVV. Settle in here after your flight from VTZ to Melbourne and then put up the 'Do not disturb' sign for some uninterrupted rest.

Best time to go to Melbourne

  • July is the busiest month for flights from Vishakhapatnam Airport to Melbourne. To steer clear of the crowds, visit Melbourne in April when things are quieter.

  • Book your flight from Vishakhapatnam Airport to Melbourne for January to visit the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • Search for cheap flights from VTZ to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Pick one of our car rentals in Melbourne and explore the city on your own terms. Easily compare rates in one place to find the ideal ride once you've booked your hotel and cheap flights from Vishakhapatnam Airport to Melbourne.

Plan the rest of your trip from Visakhapatnam to Melbourne

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