Cheap flights from Melbourne Airport to Visakhapatnam – Compare and Save

MEL — VTZ
1 May — 8 May1
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 1 April 2026.

Fri 20/1107:00
MEL
-
VTZ
1 stop20h 50m
Singapore Airlines
Sat 28/1123:05
VTZ
-
MEL
1 stop13h 35m
Singapore Airlines
Deal found 30/3$1,008
Thu 14/512:00
MEL
-
VTZ
2 stops32h 35m
Multiple Airlines
Thu 21/518:35
VTZ
-
MEL
2 stops29h 55m
Multiple Airlines
Deal found 30/3$1,049
Thu 14/521:45
MEL
-
VTZ
2 stops24h 40m
Multiple Airlines
Thu 21/510:40
VTZ
-
MEL
3 stops37h 50m
Multiple Airlines
Deal found 30/3$1,128
Sun 5/407:00
MEL
-
VTZ
2 stops33h 05m
Multiple Airlines
Sun 12/419:50
VTZ
-
MEL
2 stops29h 55m
Multiple Airlines
Deal found 30/3$1,186
Fri 20/1122:55
MEL
-
VTZ
1 stop28h 55m
Multiple Airlines
Sat 28/1123:05
VTZ
-
MEL
2 stops19h 00m
Multiple Airlines
Deal found 30/3$1,256
Thu 14/518:25
MEL
-
VTZ
1 stop32h 55m
Multiple Airlines
Thu 21/510:40
VTZ
-
MEL
2 stops29h 10m
Multiple Airlines
Deal found 30/3$1,345
Thu 14/519:35
MEL
-
VTZ
1 stop29h 45m
Air India
Thu 21/516:45
VTZ
-
MEL
1 stop20h 40m
Air India
Deal found 30/3$1,377
Fri 20/1108:45
MEL
-
VTZ
3 stops43h 05m
Multiple Airlines
Sat 28/1123:05
VTZ
-
MEL
1 stop31h 20m
Multiple Airlines
Deal found 30/3$1,429
Sun 5/421:35
MEL
-
VTZ
1 stop29h 15m
Multiple Airlines
Sun 12/419:50
VTZ
-
MEL
2 stops29h 55m
Multiple Airlines
Deal found 30/3$1,455
Sun 29/313:00
MEL
-
VTZ
2 stops28h 05m
IndiGo
Sat 4/418:35
VTZ
-
MEL
2 stops31h 10m
IndiGo
Deal found 27/3$1,599
Sun 29/313:00
MEL
-
VTZ
2 stops28h 05m
IndiGo
Sun 5/418:35
VTZ
-
MEL
2 stops31h 10m
IndiGo
Deal found 27/3$1,601
Sun 29/322:35
MEL
-
VTZ
2 stops27h 45m
Multiple Airlines
Sat 4/422:45
VTZ
-
MEL
3 stops25h 45m
Multiple Airlines
Deal found 27/3$1,719

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.