Skyscanner

Cheap Flights from Melbourne (MEL) to Visakhapatnam (VTZ)

Compare Melbourne Tullamarine to Visakhapatnam flight deals

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

Book the best Visakhapatnam fare with no extra fees

Flight deals from Melbourne Tullamarine to Visakhapatnam

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Visakhapatnam? Find the lowest prices on one-way and return tickets right here.
Visakhapatnam.$611 per passenger.Departing Thu, 6 Nov, returning Fri, 28 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 6 Nov, arriving in Visakhapatnam.Inbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 28 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $611, select.
Visakhapatnam.$763 per passenger.Departing Mon, 25 Aug, returning Mon, 8 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 25 Aug, arriving in Visakhapatnam.Inbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 8 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $763, select.
Visakhapatnam.$771 per passenger.Departing Fri, 12 Sep, returning Sat, 1 Nov.Return flight with AirAsia X and IndiGo.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 12 Sep, arriving in Visakhapatnam.Inbound indirect flight with IndiGo, departs from Visakhapatnam on Sat, 1 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $771, select.
Visakhapatnam.$785 per passenger.Departing Mon, 15 Sep, returning Mon, 22 Sep.Return flight with Jetstar and Scoot.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 15 Sep, arriving in Visakhapatnam.Inbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 22 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $785, select.
Visakhapatnam.$803 per passenger.Departing Mon, 4 Aug, returning Sat, 23 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 4 Aug, arriving in Visakhapatnam.Inbound indirect flight with Scoot, departs from Visakhapatnam on Sat, 23 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $803, select.
Visakhapatnam.$826 per passenger.Departing Fri, 26 Sep, returning Fri, 5 Dec.Return flight with IndiGo and Scoot.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Fri, 26 Sep, arriving in Visakhapatnam.Inbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 5 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $826, select.
Visakhapatnam.$832 per passenger.Departing Fri, 26 Sep, returning Thu, 30 Oct.Return flight with Hainan Airlines and IndiGo.Outbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Fri, 26 Sep, arriving in Visakhapatnam.Inbound indirect flight with IndiGo, departs from Visakhapatnam on Thu, 30 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $832, select.
Visakhapatnam.$836 per passenger.Departing Mon, 19 Jan, returning Wed, 4 Feb.Return flight with Scoot and IndiGo.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 19 Jan, arriving in Visakhapatnam.Inbound indirect flight with IndiGo, departs from Visakhapatnam on Wed, 4 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $836, select.

Find the cheapest month to fly from Melbourne Tullamarine to Visakhapatnam

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Visakhapatnam flights are currently cheapest in November.
Aug
from $802
Sep
from $784
Oct
Find prices
Nov
from $610
Dec
Find prices
Jan
from $1,361
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices
Jun
Find prices
Jul
from $1,589

Melbourne Tullamarine to Visakhapatnam: Alternative routes

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

Melbourne to Visakhapatnam: Flight information

The things to know before you go.
Cheapest flight found$611
Cheapest month to flyNovember

Finding cheap flights from Melbourne Tullamarine to Visakhapatnam: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Visakhapatnam is $610. 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 Tullamarine to Visakhapatnam. But we found flights with one or more stops from $610.
As of August 2025, there are no flights flying from Melbourne Tullamarine to Visakhapatnam.
The cheapest month to fly from Melbourne Tullamarine to Visakhapatnam is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Visakhapatnam Airport on Thursday, 6 November 2025.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Visakhapatnam 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 Visakhapatnam 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 Visakhapatnam is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Visakhapatnam.

Flying from Melbourne Tullamarine Airport (MEL) to Vishakhapatnam Airport (VTZ): what you need to know

  • Visakhapatnam's timezone is UTC+5:30, which makes Visakhapatnam five hours 30 minutes behind Melbourne.

  • Get to the airport on time so you don't miss your MEL to VTZ flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid a last-minute sprint to the gate.

  • You can expect bigger queues during popular months such as January. Arriving up to four hours in advance for an international flight and two hours for domestic departures is a good idea.

  • Break up your flight or take a detour to a new city with a stopover. Just uncheck 'Direct flights only' to see your options when searching for tickets from Melbourne Tullamarine Airport to Vishakhapatnam Airport. Many travellers pass through Indira Gandhi International Airport when flying between MEL and VTZ.

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

  • At the moment, $276 is the cheapest price we've seen for a one-way Melbourne Tullamarine Airport to Vishakhapatnam Airport flight. The best price for a return plane ticket is $611. Bear in mind that fares may change due to availability at the time of booking.

  • It's often best to book as early as possible if you're looking for cheap tickets from MEL to VTZ. That's because airlines change prices based on demand, which tends to rise closer to the date of departure.

  • Getting cheap flights from Melbourne Tullamarine Airport to Vishakhapatnam Airport is more likely if you can be flexible with your travel dates. Use the 'Whole month' tool to see the lowest prices across every month and bag a great deal.

  • Save time looking for cheap flights from MEL to VTZ by creating a Price Alert. You'll get an email or push notification on the app when a new low fare is offered.

  • Tailor your trip with filters. Select your preferred departure and arrival times, airlines and total journey duration. You can also sort results by 'Cheapest,' 'Best' or 'Fastest' flights from Melbourne Tullamarine Airport to Vishakhapatnam Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to Melbourne Tullamarine Airport's on-time performance, 67.71% of flights meet their scheduled arrival time.

  • To get to Melbourne Tullamarine Airport from central Melbourne, it'll take around 30 minutes if you're going by car. Of course, this depends on traffic conditions. It's approximately 24 kilometres from the airport to the city centre.

  • The trip when using public transport takes roughly 40 minutes.

  • Catching an early flight from Melbourne Tullamarine Airport to Vishakhapatnam Airport? Avoid the hassle of rushing to the terminal (and get some extra shut-eye) by picking one of these stays near MEL:

Arriving at Vishakhapatnam Airport (VTZ)

Getting from Vishakhapatnam Airport (VTZ) to central Visakhapatnam

  • From Vishakhapatnam Airport, Visakhapatnam is approximately 8 kilometres away. It takes around 20 minutes to reach the centre driving.

  • Getting to the centre by public transport will take you around 50 minutes.

When to fly to Vishakhapatnam Airport (VTZ)

  • It's time to work out your travel dates for your flight from Melbourne Tullamarine Airport to Vishakhapatnam Airport. August is the most popular month to visit Visakhapatnam. If you'd like a more low-key vibe, go in April.

  • Before locking in your flight from Melbourne Tullamarine Airport to Vishakhapatnam Airport, consider the kind of weather you like. May is the warmest month in Visakhapatnam, with the temperature ranging from 27ºC (81ºF) to 34ºC (93ºF).

  • Look for cheap tickets from MEL to VTZ in January if you like travelling in cooler conditions. Temperatures are at their lowest around then, ranging between 19ºC (66ºF) and 28ºC (82ºF) on average.

Explore more of India

  • Nowrangapur is just one of the many places in India waiting to be explored once you've seen the sights of Visakhapatnam. Around 193 kilometres away to the north, well-known attractions include Hospital Church, Jai Hanuman Statue and Sri Satya Sai Mandir.

  • Vijayawada is another favourite destination in India and is around 306 kilometres south-west of Visakhapatnam. No trip is complete without dropping by Kanaka Durga Temple, Prakasam Barrage and Victoria Museum.

Plan the rest of your trip from Melbourne to Visakhapatnam

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