Cheap flights from Melbourne Airport to Visakhapatnam – Compare and Save

MEL — VTZ
25 Jun — 2 Jul1
1 adult
1 adult, Economy, 0 bags

Find flight deals from Melbourne to Visakhapatnam

Enter your travel dates to find the best prices.

Cheapest flights from Melbourne to Visakhapatnam
Explore the most affordable flight options available from Melbourne to Visakhapatnam. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 26 May 2026.

Wed 15/713:00
MEL
-
VTZ
1 stop14h 20m
Scoot
Mon 27/723:35
VTZ
-
MEL
1 stop16h 15m
Scoot
Deal found 24/5$809
Wed 15/713:00
MEL
-
VTZ
1 stop14h 20m
Scoot
Fri 31/723:35
VTZ
-
MEL
1 stop16h 15m
Scoot
Deal found 26/5$819
Wed 15/713:00
MEL
-
VTZ
3 stops29h 40m
Multiple Airlines
Mon 27/723:35
VTZ
-
MEL
1 stop31h 40m
Multiple Airlines
Deal found 24/5$927
Wed 15/706:00
MEL
-
VTZ
2 stops21h 20m
Multiple Airlines
Mon 27/723:35
VTZ
-
MEL
1 stop16h 15m
Multiple Airlines
Deal found 24/5$941
Wed 15/706:00
MEL
-
VTZ
2 stops21h 20m
Multiple Airlines
Fri 31/723:35
VTZ
-
MEL
1 stop16h 15m
Multiple Airlines
Deal found 26/5$947
Tue 17/1101:00
MEL
-
VTZ
2 stops43h 25m
Multiple Airlines
Wed 25/1123:05
VTZ
-
MEL
1 stop16h 45m
Multiple Airlines
Deal found 23/5$950
Wed 15/713:00
MEL
-
VTZ
3 stops33h 25m
Multiple Airlines
Fri 31/723:35
VTZ
-
MEL
1 stop16h 15m
Multiple Airlines
Deal found 26/5$971
Fri 21/812:00
MEL
-
VTZ
1 stop15h 20m
Multiple Airlines
Thu 3/919:20
VTZ
-
MEL
2 stops22h 45m
Multiple Airlines
Deal found 24/5$979
Wed 27/513:00
MEL
-
VTZ
1 stop13h 50m
Scoot
Wed 10/623:05
VTZ
-
MEL
1 stop32h 10m
Scoot
Deal found 21/5$1,022
Fri 29/513:00
MEL
-
VTZ
1 stop13h 50m
Scoot
Fri 12/623:05
VTZ
-
MEL
1 stop16h 45m
Scoot
Deal found 23/5$1,098
Wed 27/506:00
MEL
-
VTZ
2 stops20h 50m
Multiple Airlines
Wed 10/623:05
VTZ
-
MEL
1 stop32h 10m
Multiple Airlines
Deal found 21/5$1,114
Fri 20/1113:10
MEL
-
VTZ
2 stops27h 55m
Multiple Airlines
Wed 25/1123:05
VTZ
-
MEL
1 stop16h 45m
Multiple Airlines
Deal found 23/5$1,139

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.