App
Customer Support
PHP
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Melaka
>
Flights from Visakhapatnam to Melaka
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Visakhapatnam to Melaka Starting at PHP 5,916

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • One way
  • Round-trip
      • VTZ11:05 pm
        9h 35m
        1 stop
        MKZ11:10 am
        Fri, Feb 28|Visakhapatnam - Melaka|Scoot
        PHP 5,916PHP 14,555
        59% OFF
        59% OFF
        PHP 14,555PHP 5,916

        Choose Scoot flights from Visakhapatnam to Melaka. The one-way connecting flight with Scoot departs from Visakhapatnam Airport on Fri, Feb 28, arriving at Malacca Airport. One-way Prices start from PHP 5,916 including taxes and charges.

      • VTZ11:05 pm
        19h 45m
        1 stop
        MKZ09:20 pm
        Sat, Mar 15|Visakhapatnam - Melaka|Scoot
        PHP 6,020PHP 14,555
        59% OFF
        59% OFF
        PHP 14,555PHP 6,020

        Choose Scoot flights from Visakhapatnam to Melaka. The one-way connecting flight with Scoot departs from Visakhapatnam Airport on Sat, Mar 15, arriving at Malacca Airport. One-way Prices start from PHP 6,020 including taxes and charges.

      • VTZ10:45 pm
        13h 40m
        1 stop
        MKZ02:55 pm
        Fri, Apr 11|Visakhapatnam - Melaka|Scoot
        PHP 7,305PHP 14,555
        50% OFF
        50% OFF
        PHP 14,555PHP 7,305

        Choose Scoot flights from Visakhapatnam to Melaka. The one-way connecting flight with Scoot departs from Visakhapatnam Airport on Fri, Apr 11, arriving at Malacca Airport. One-way Prices start from PHP 7,305 including taxes and charges.

      • VTZ11:05 pm
        19h 45m
        1 stop
        MKZ09:20 pm
        Sat, Mar 1|Visakhapatnam - Melaka|Scoot
        PHP 8,096
        PHP 8,096

        Choose Scoot flights from Visakhapatnam to Melaka. The one-way connecting flight with Scoot departs from Visakhapatnam Airport on Sat, Mar 1, arriving at Malacca Airport. One-way Prices start from PHP 8,096 including taxes and charges.

      • VTZ11:05 pm
        9h 35m
        1 stop
        MKZ11:10 am
        Fri, Feb 21|Visakhapatnam - Melaka|Scoot
        PHP 9,190
        PHP 9,190

        Choose Scoot flights from Visakhapatnam to Melaka. The one-way connecting flight with Scoot departs from Visakhapatnam Airport on Fri, Feb 21, arriving at Malacca Airport. One-way Prices start from PHP 9,190 including taxes and charges.

      • VTZ11:05 pm
        19h 45m
        1 stop
        MKZ09:20 pm
        Sat, Feb 22|Visakhapatnam - Melaka|Scoot
        PHP 10,770
        PHP 10,770

        Choose Scoot flights from Visakhapatnam to Melaka. The one-way connecting flight with Scoot departs from Visakhapatnam Airport on Sat, Feb 22, arriving at Malacca Airport. One-way Prices start from PHP 10,770 including taxes and charges.

      • VTZ01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Fri, Feb 28|Visakhapatnam - Melaka|Scoot
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Visakhapatnam to Melaka Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. 6E5309

    IndiGo

    02:55 pm

    VTZ

    1.8h

    04:40 pm

    BLR

    SMTWTFS
    Search

  2. 6E1005

    IndiGo

    09:25 pm

    BLR

    4.8h

    04:40 am

    SIN

    SMTWTFS

  3. TR440

    Scoot

    12:55 pm

    SIN

    0.9h

    01:50 pm

    MKZ

    S-T----

  4. AI654

    Air India

    04:10 pm

    VTZ

    2.4h

    06:35 pm

    BOM

    SMTWTFS
    Search

  5. SQ423

    Singapore Airlines

    11:40 pm

    BOM

    5.5h

    07:40 am

    SIN

    SMTWTFS

  6. TR440

    Scoot

    12:55 pm

    SIN

    0.9h

    01:50 pm

    MKZ

    S-T----

  7. AI654

    Air India

    04:10 pm

    VTZ

    2.4h

    06:35 pm

    BOM

    SMTWTFS
    Search

  8. SQ423

    Singapore Airlines

    11:40 pm

    BOM

    5.5h

    07:40 am

    SIN

    SMTWTFS

  9. TR436

    Scoot

    12:10 pm

    SIN

    0.9h

    01:05 pm

    MKZ

    -----F-

  10. 6E6089

    IndiGo

    06:35 pm

    VTZ

    1.3h

    07:55 pm

    MAA

    SMTWTFS
    Search

  11. 6E1001

    IndiGo

    08:45 pm

    MAA

    4.4h

    03:40 am

    SIN

    SMTWTFS

  12. TR402

    Scoot

    01:40 pm

    SIN

    1.1h

    02:45 pm

    MKZ

    ----T-S

  13. 6E845

    IndiGo

    08:40 am

    VTZ

    1.3h

    10:00 am

    MAA

    SMTWTFS
    Search

  14. 6E1001

    IndiGo

    08:45 pm

    MAA

    4.4h

    03:40 am

    SIN

    SMTWTFS

  15. TR436

    Scoot

    12:10 pm

    SIN

    0.9h

    01:05 pm

    MKZ

    -----F-

  16. 6E845

    IndiGo

    08:40 am

    VTZ

    1.3h

    10:00 am

    MAA

    SMTWTFS
    Search

  17. 6E1003

    IndiGo

    02:25 pm

    MAA

    4.4h

    09:20 pm

    SIN

    SMTWTFS

  18. TR436

    Scoot

    12:10 pm

    SIN

    0.9h

    01:05 pm

    MKZ

    -----F-

  19. TR587

    Scoot

    10:45 pm

    VTZ

    4.3h

    05:35 am

    SIN

    SMT-TF-
    Search

  20. TR402

    Scoot

    01:40 pm

    SIN

    1.1h

    02:45 pm

    MKZ

    ----T-S

  21. TR587

    Scoot

    10:45 pm

    VTZ

    4.3h

    05:35 am

    SIN

    SMT-TF-
    Search

  22. TR436

    Scoot

    12:10 pm

    SIN

    0.9h

    01:05 pm

    MKZ

    -----F-

  23. FD117

    Thai AirAsia

    11:50 pm

    VTZ

    2.9h

    04:15 am

    DMK

    -M-W-F-
    Search

  24. FD359

    Thai AirAsia

    06:10 am

    DMK

    2.4h

    09:35 am

    SIN

    SMTWTFS

  25. TR402

    Scoot

    01:40 pm

    SIN

    1.1h

    02:45 pm

    MKZ

    ----T-S

  26. FD117

    Thai AirAsia

    11:50 pm

    VTZ

    2.9h

    04:15 am

    DMK

    -M-W-F-
    Search

  27. TR607

    Scoot

    11:50 am

    BKK

    2.6h

    03:25 pm

    SIN

    S-TWTFS

  28. TR402

    Scoot

    01:40 pm

    SIN

    1.1h

    02:45 pm

    MKZ

    ----T-S
Find more flights and airlines

When is the cheapest time to fly from Visakhapatnam to Melaka?

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Visakhapatnam (VTZ) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Visakhapatnam to Melaka based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Visakhapatnam (VTZ) to Melaka (MKZ) cost?

    According to Trip.com's data, the lowest price is around PHP 27,009.

  • What is the transportation method from the main airport to downtown in Melaka?

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Visakhapatnam to Melaka

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Visakhapatnam to Melaka. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Visakhapatnam to Melaka

Cheapest nonstop flight pricePHP 5,916
Off-season for travelFebruary
Peak season for travelDecember
Flight distance2,695.52 km
Popular airlineIndiGo

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.