What is the cheapest time of day to fly from MY to VTZ?

When flying from Malaysia to Visakhapatnam, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

What airport do you fly into for flights to Visakhapatnam from Malaysia?

Vishakhapatnam (VTZ) is the airport you will fly into if you book a flight from Malaysia to Visakhapatnam. It is only a 4.0 km journey from Vishakhapatnam (VTZ) to Visakhapatnam’s city centre.

Can I find deals for flights from Malaysia to Visakhapatnam that include hotel bookings?

Yes. In addition to deals on Malaysia to Visakhapatnam flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Malaysia to Visakhapatnam?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Malaysia to Visakhapatnam.

Can I find deals for business class flights from Malaysia to Visakhapatnam?

Yes. Cheapflights offers flight deals from Malaysia to Visakhapatnam by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

RM 861+ Cheap Flights from Malaysia to Visakhapatnam

Cheap flight deals from Malaysia to Visakhapatnam

Enter your travel dates to find the best prices.

Cheapest

Best

One-way

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

Fri 4/1205:45 -

1 stop8h 55m

Fri 11/1223:10 -

1 stop14h 35m

Deal found 19/10RM 1,656

Tue 1/1206:10 -

1 stop14h 05m

Tue 8/1207:50 -

1 stop20h 00m

Deal found 16/10RM 1,722

Find flight deals from Malaysia to Visakhapatnam

Round-trip from	RM 1,656
One-way from	RM 861
Popular in	December
Cheapest in	March

Scoot
4/12-11/12
2 total stops
23h 30m total
Malaysia to Visakhapatnam

Search Deals

Scoot
27/11-31/12
1 total stop
17h 55m total
Malaysia to Visakhapatnam

Search Deals

Highest demand for flights based on searches. 9% potential increase in price (RM 678 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 6% potential price decrease (RM 375 potential savings vs. average return price).

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Malaysia to Visakhapatnam that are best for you.

Fly from

Fly to

Route

Departure

Return

Price

Cheapest return flight

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Sat 7/11

21:45-09:50

1 stop14h 35m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 869

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Thu 5/11

05:45-07:20

1 stop28h 05m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 906

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Wed 4/11

05:45-17:45

1 stop14h 30m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 918

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Thu 26/11

05:45-07:20

1 stop28h 05m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 946

Fastest return journey

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Sun 29/11

05:45-12:10

1 stop8h 55m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 946

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Wed 4/11

06:10-17:10

2 stops13h 30m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 1,028

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Thu 17/12

21:20-20:20

1 stop25h 30m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 1,089

PenangVisakhapatnam

PEN Penang Intl - VTZ Vishakhapatnam

PENVTZ

Penang Intl

Thu 17/12

08:00-07:20

1 stop25h 50m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 1,118

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Sun 20/12

19:50-07:00

1 stop13h 40m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 1,130

Kuala LumpurVisakhapatnam

KUL Kuala Lumpur Intl - VTZ Vishakhapatnam

KULVTZ

Kuala Lumpur Intl

Fri 18/12

05:45-17:45

1 stop14h 30m

Vishakhapatnam

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 1,212

Flights are sorted by cheapest return flights first.

Deals found on 19/10

Showing 1-10 of 16 resultsSorted by cheapest first

Best time to book a flight from Malaysia to Visakhapatnam

Have a flexible travel schedule? Discover the best time to fly to Visakhapatnam from Malaysia with our price prediction graph.

KUL-VTZ

PEN-VTZ

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Malaysia to Visakhapatnam

MY0-VTZ

KUL-VTZ

PEN-VTZ

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Visakhapatnam

Check out reviews from past customers who have flown with IndiGo and Scoot from Malaysia to Visakhapatnam to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

IndiGo

6.8

Okay

580 reviews

Check prices

Reviews

1 / 20

6.0

Good

Narasimha V Prasad,Jul 2026

HYD - TIR

Boarding got delayed due to server down but the flight departure timing didn’t change they hurried us though no fault of ours

IndiGo

6.8

Okay

580 reviews

IndiGo

6.8

Okay

580 reviews

Check prices

Reviews

1 / 20

6.0

Good

Narasimha V Prasad,Jul 2026

HYD - TIR

Boarding got delayed due to server down but the flight departure timing didn’t change they hurried us though no fault of ours

Scoot

6.7

Okay

337 reviews

IndiGo

6.8

Okay

580 reviews

Check prices

Reviews

1 / 20

6.0

Good

Narasimha V Prasad,Jul 2026

HYD - TIR

Boarding got delayed due to server down but the flight departure timing didn’t change they hurried us though no fault of ours

Related info for your journey

What airport do you fly into for flights to Visakhapatnam from Malaysia?
Vishakhapatnam (VTZ) is the airport you will fly into if you book a flight from Malaysia to Visakhapatnam. It is only a 4.0 km journey from Vishakhapatnam (VTZ) to Visakhapatnam’s city centre.
Can I find deals for flights from Malaysia to Visakhapatnam that include hotel bookings?
Yes. In addition to deals on Malaysia to Visakhapatnam flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Malaysia to Visakhapatnam?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Malaysia to Visakhapatnam.
Can I find deals for business class flights from Malaysia to Visakhapatnam?
Yes. Cheapflights offers flight deals from Malaysia to Visakhapatnam by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Complete your trip

Direct flights to Andhra Pradesh

Flights by cabin class

Other flight options

Popular flights

Complete your trip

Visakhapatnam car hire

Vishakhapatnam Airport car hire

Top 2 airlines flying from Malaysia to Visakhapatnam

Airline	Cheapest	Average	Flexibility	On-time
Scoot	CheapestRM 722	AverageRM 1,139	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
IndiGo	CheapestRM 1,163	AverageRM 1,574	FlexibilityNo cancel fee	On-time80%	Search IndiGo flights

Fly with Cheapflights

How does Cheapflights help users find flights from Malaysia to Visakhapatnam?

When you search for this flight from Malaysia to Visakhapatnam, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.

Why should you use Cheapflights to find cheap flight tickets from Malaysia to Visakhapatnam?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Malaysia to Visakhapatnam for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Malaysia to Visakhapatnam with no change fees?

Need flexible booking options for your flight to Visakhapatnam from Malaysia? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

Can Cheapflights notify me if prices for flights from Malaysia to Visakhapatnam become cheaper?

Yes, Cheapflights offers price alerts on Malaysia to Visakhapatnam flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

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.

Cheap flights from Malaysia to Visakhapatnam from RM 861

This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 27/11. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Malaysia to Visakhapatnam

Cheapest flights from Malaysia to VisakhapatnamExplore the most affordable flight options available from Malaysia to Visakhapatnam. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 20 October 2026.

Explore the most affordable flight options available from Malaysia to Visakhapatnam. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 20 October 2026.

Best flights from Malaysia to VisakhapatnamDiscover carefully curated flight deals from Malaysia to Visakhapatnam that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 20 October 2026.

Discover carefully curated flight deals from Malaysia to Visakhapatnam that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 20 October 2026.

One-way flights from Malaysia to VisakhapatnamSearch for one-way flight options from Malaysia to Visakhapatnam. Find affordable one-way fares based on user searches. Data last updated 20 October 2026.

Search for one-way flight options from Malaysia to Visakhapatnam. Find affordable one-way fares based on user searches. Data last updated 20 October 2026.

Find flight deals from Malaysia to Visakhapatnam

Round-trip from

One-way from

Popular in

Cheapest in

Cheapflights Fare Finder

Use the filters below to find and compare flights from Malaysia to Visakhapatnam that are best for you.

Best time to book a flight from Malaysia to Visakhapatnam

Have a flexible travel schedule? Discover the best time to fly to Visakhapatnam from Malaysia with our price prediction graph.

Cheapflights Insights

Reviews of airlines servicing Visakhapatnam

Check out reviews from past customers who have flown with IndiGo and Scoot from Malaysia to Visakhapatnam to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

What airport do you fly into for flights to Visakhapatnam from Malaysia?

Can I find deals for flights from Malaysia to Visakhapatnam that include hotel bookings?

How can I find direct flights from Malaysia to Visakhapatnam?

Can I find deals for business class flights from Malaysia to Visakhapatnam?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Complete your trip

Complete your trip to Visakhapatnam by adding a car rental and/or hotel reservation to your travel itinerary.

Direct flights to Andhra Pradesh

Book a non-stop flight to one of these other cities located in Andhra Pradesh.

Search flights from Malaysia to Visakhapatnam by cabin class

Find flights from Malaysia to Visakhapatnam, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Malaysia and Visakhapatnam flights

Browse other Malaysia and Visakhapatnam flight options. Last updated on 20 October 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Top 2 airlines flying from Malaysia to Visakhapatnam

Fly with Cheapflights

How does Cheapflights help users find flights from Malaysia to Visakhapatnam?

Why should you use Cheapflights to find cheap flight tickets from Malaysia to Visakhapatnam?

Can Cheapflights find flights from Malaysia to Visakhapatnam with no change fees?

Can Cheapflights notify me if prices for flights from Malaysia to Visakhapatnam become cheaper?

100% Free

Book With Flexibility

Travel Smart

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

Best flights from Malaysia to Visakhapatnam
Discover carefully curated flight deals from Malaysia to Visakhapatnam that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 20 October 2026.

One-way flights from Malaysia to Visakhapatnam
Search for one-way flight options from Malaysia to Visakhapatnam. Find affordable one-way fares based on user searches. Data last updated 20 October 2026.