Skyscanner home

Cheap Flights from Visakhapatnam to Melbourne

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      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 Airport to Melbourne? If you want to travel next month, return fares start from Rs152,145. Find the lowest prices on one-way and return tickets right here.
      Melbourne.Rs68,429 per passenger.Departing Wed, 11 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Wed, 11 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs68,429, select.
      Melbourne.Rs68,648 per passenger.Departing Wed, 28 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Wed, 28 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs68,648, select.
      Melbourne.Rs68,866 per passenger.Departing Mon, 7 Dec.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 7 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs68,866, select.
      Melbourne.Rs76,142 per passenger.Departing Fri, 19 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 19 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs76,142, select.
      Melbourne.Rs77,380 per passenger.Departing Fri, 21 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 21 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs77,380, select.
      Melbourne.Rs85,634 per passenger.Departing Sat, 19 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Sat, 19 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs85,634, select.
      Melbourne.Rs85,904 per passenger.Departing Mon, 31 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 31 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs85,904, select.
      Melbourne.Rs86,827 per passenger.Departing Fri, 2 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 2 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs86,827, select.
      Melbourne.Rs94,491 per passenger.Departing Wed, 17 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Wed, 17 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs94,491, select.
      Melbourne.Rs146,536 per passenger.Departing Wed, 6 Jan.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Wed, 6 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs146,536, select.
      Melbourne.Rs147,234 per passenger.Departing Mon, 12 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 12 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs147,234, 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 November.
      Aug
      from Rs85,904
      Sep
      from Rs85,634
      Oct
      from Rs68,648
      Nov
      from Rs68,429
      Dec
      from Rs68,866
      Jan
      from Rs146,536
      Feb
      from Rs94,491
      Mar
      from Rs76,142
      Apr
      from Rs86,827
      May
      from Rs77,380
      Jun
      Find prices
      Jul
      from Rs147,234

      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.

      Melbourne Essendon

      11km from central Melbourne
      Closest
      Search flights

      Melbourne Tullamarine

      19km from central Melbourne
      Cheapest
      from Rs68,429
      Search flights

      Melbourne Avalon

      50km from central Melbourne
      from Rs980,565
      Search flights

      Visakhapatnam to Melbourne: Flight information

      The things to know before you go.
      Cheapest flight foundRs68,429
      Cheapest month to flyNovember

      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 Rs151,663. 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 Rs151,663.
      As of August 2026, there are no flights flying from Visakhapatnam to Melbourne.
      The cheapest month to fly from Visakhapatnam to Melbourne is usually September.
      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 Rs151,663.
      After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Visakhapatnam Airport to Melbourne on Friday, 18 September 2026.
      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 August, the average temperature is usually around 9°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. Based in the UTC+11 timezone, Melbourne is five hours 30 minutes ahead of Visakhapatnam.

      • For stress-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 board your VTZ to Melbourne flight.

      • Travelling over a peak time like August? Public holidays and other popular periods can mean longer queues and delays at security. Play it safe and get there up to four hours ahead of an international flight and two hours before a domestic departure.

      • Located around 5 kilometres from the centre of Visakhapatnam, VTZ can be reached in about 20 minutes by car (depending on traffic). The journey on public transport will take roughly 50 minutes.

      • Catching an early flight from Vishakhapatnam Airport to Melbourne? Avoid the stress of rushing to the airport (and sneak in some extra snooze time) by choosing one of these stays close to VTZ:

      • When it comes to the on-time performance of Vishakhapatnam Airport, data shows 67.26% of flights meet their scheduled arrival time.

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

      • The lowest price we've seen for a one-way Vishakhapatnam Airport to Melbourne flight is Rs68,429. The cheapest price for a return flight is Rs151,663. Keep in mind fares can change due to demand at the time of booking.

      • To find cheap flights from VTZ to Melbourne, book ahead. Airlines generally offer the most competitive fares when flights are first released.

      • The 'Whole month' search tool will show you the cheapest tickets from Vishakhapatnam Airport to Melbourne across every month. It's a great way to snap up a bargain if your trip dates aren't set in stone.

      • Stay on top of deals for cheap flights from VTZ to Melbourne by creating a Price Alert. You'll get an email or push notification on the app when a lower fare becomes available.

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

      Airports in Melbourne

      Melbourne Tullamarine Airport (MEL)

      • Melbourne Tullamarine Airport (MEL) to the centre of Melbourne takes around 30 minutes to reach by car. The centre is roughly 24 kilometres away.

      • It'll take around 40 minutes when travelling by public transport.

      • If you're coming in on a late flight from Vishakhapatnam Airport to Melbourne, few things beat the convenience of staying close to the terminal. Grab your suitcases from the carousel and then be showered and resting not long after at one of these hotels near MEL:

      • Go where the road takes you with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and see more of Melbourne and beyond.

      • Lock in the best possible rate by reserving your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from VTZ to Melbourne.

      Avalon Airport (AVV)

      • After your flight from Vishakhapatnam Airport to Melbourne has arrived, you can make your way to the city centre in about 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

      • Public transport will get you there in about 2 hours 5 minutes.

      • Corio Bay Motel is a comfortable accommodation option within an easy drive of AVV. Unpack your bags here after your VTZ to Melbourne flight and then put up the 'Do not disturb' sign to get some rest.

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

      • Get exactly what you want. Booking your ride from AVV three weeks in advance often means better prices and a wider choice of vehicles.

      Essendon Airport (MEB)

      • Step off your flight from Vishakhapatnam Airport to Melbourne and go straight to your hotel or start sightseeing right away. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and typically takes 25 minutes to reach by car.

      • The journey will take roughly 1 hour 15 minutes if you use public transport.

      • If you don't want to make the trip into the centre, head for a hotel close to MEB. Make yourself comfy at one of these stays after your VTZ to Melbourne flight:

      • Start your journey without stressing about how to get to your destination with an Essendon Airport rental car. Book your wheels with trusted companies here like East Coast, Ace Rental Cars and Goldcar.

      • Booking a couple of weeks in advance of your flight from Vishakhapatnam Airport to Melbourne is a good move. Along with better deals, you'll have a wider selection of vehicle makes and models at MEB.

      Best time to go to Melbourne

      • Travel to Melbourne during the high season if you want a lively atmosphere, but remember that prices tend to be higher. Alternatively, book your flights from Vishakhapatnam Airport to Melbourne in the off-season when prices are cheaper and it's not as busy.

      • Before booking a Vishakhapatnam 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 to 29ºC.

      • If you want to travel in cooler conditions, look for a cheap ticket from VTZ to Melbourne in July when temperatures average between 4ºC and 13ºC.

      More about Melbourne

      • When it comes to looking for somewhere to rest your head, you'll find the most popular stays in Melbourne right here. Explore these options as soon as you've locked in your flight from Vishakhapatnam Airport to Melbourne:

      • Every great journey has to include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are essential stops on your Melbourne itinerary.

      Explore more of Australia

      • You've done Melbourne, now it's time to explore other corners of Australia. Travel around 467 kilometres north-east to Canberra to tick off its top sights. From Australian War Memorial to National Gallery of Australia and Parliament House, there's plenty to keep you busy.

      • If you want to check out another corner of Australia, consider Launceston, about 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are among the biggest draws.

      Plan the rest of your trip from Visakhapatnam to Melbourne

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