S$491 Cheap Flights from Melbourne to Visakhapatnam

Round-trip flights between Tullamarine Airport and VTZ start from S$790. This figure is based on fares offered within the last 7 days on Expedia for flights departing within the next year — book now to avoid missing out. Prices and availability are subject to change. Additional terms apply.

Each air carrier has its own set of terms and conditions. If you do decide to cancel, follow the instructions on our Customer Service Portal.

Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Tullamarine Airport to VTZ flights, you’ll see a “no change fees” filter for you to select.

The distance is around 8,900 kilometres, so fill your carry-on luggage with all the items you need to make the long journey comfortable. Not sure what to take on board your Melbourne to Visakhapatnam flight? Earplugs, a sleep mask and a travel pillow are a few essentials.

Flying nonstop between Tullamarine Airport (MEL) and Visakhapatnam Airport (VTZ) isn’t possible at the moment. However, you’ll still be able to find a flight to Visakhapatnam with at least one stop.

Airline tickets from Tullamarine Airport (MEL) to Vizag Airport are available up to 12 months before departure on Expedia. And although you may occasionally pick up a great last-minute deal, it’s not something you should bank on. Also, booking your flights well in advance means you’ll have more choices — and you can avoid getting caught in the dreaded middle seat! We’re always updating our fares to make sure you get the biggest bargains, so keep checking in for all the latest specials.