App
Customer Support
EUR
Find Bookings
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 Batam to Melaka Starting at €79

For as little as €79, you can take your next adventure to Melaka without breaking the bank. Choose between one-way and return tickets from Batam below.

  • One way
  • Round-trip
      • BTH07:45
        26h 25m
        2 stops
        MKZ11:10
        Fri, Feb 21|Batam - Melaka|Lion Air
        €79€169
        53% OFF
        53% OFF
        €169€79

        Choose Lion Air flights from Batam to Melaka. The one-way connecting flight with Lion Air departs from Hang Nadim Airport on Fri, Feb 21, arriving at Malacca Airport. One-way Prices start from €79 including taxes and charges.

      • BTH09:40
        24h 30m
        2 stops
        MKZ11:10
        Fri, Feb 21|Batam - Melaka|Super Air Jet
        €80€169
        53% OFF
        53% OFF
        €169€80

        Choose Super Air Jet flights from Batam to Melaka. The one-way connecting flight with Super Air Jet departs from Hang Nadim Airport on Fri, Feb 21, arriving at Malacca Airport. One-way Prices start from €80 including taxes and charges.

      • BTH09:40
        27h 25m
        2 stops
        MKZ14:05
        Sun, Mar 16|Batam - Melaka|Super Air Jet
        €81€169
        52% OFF
        52% OFF
        €169€81

        Choose Super Air Jet flights from Batam to Melaka. The one-way connecting flight with Super Air Jet departs from Hang Nadim Airport on Sun, Mar 16, arriving at Malacca Airport. One-way Prices start from €81 including taxes and charges.

      • BTH07:45
        29h 20m
        2 stops
        MKZ14:05
        Sun, Mar 16|Batam - Melaka|Lion Air
        €84
        €84

        Choose Lion Air flights from Batam to Melaka. The one-way connecting flight with Lion Air departs from Hang Nadim Airport on Sun, Mar 16, arriving at Malacca Airport. One-way Prices start from €84 including taxes and charges.

      • BTH07:40
        26h 30m
        2 stops
        MKZ11:10
        Fri, Feb 21|Batam - Melaka|Citilink
        €86
        €86

        Choose Citilink flights from Batam to Melaka. The one-way connecting flight with Citilink departs from Hang Nadim Airport on Fri, Feb 21, arriving at Malacca Airport. One-way Prices start from €86 including taxes and charges.

      • BTH07:40
        29h 25m
        2 stops
        MKZ14:05
        Sun, Mar 16|Batam - Melaka|Citilink
        €88
        €88

        Choose Citilink flights from Batam to Melaka. The one-way connecting flight with Citilink departs from Hang Nadim Airport on Sun, Mar 16, arriving at Malacca Airport. One-way Prices start from €88 including taxes and charges.

      • BTH07:55
        36h 25m
        2 stops
        MKZ21:20
        Thu, Feb 20|Batam - Melaka|Citilink
        €107
        €107

        Choose Citilink flights from Batam to Melaka. The one-way connecting flight with Citilink departs from Hang Nadim Airport on Thu, Feb 20, arriving at Malacca Airport. One-way Prices start from €107 including taxes and charges.

      • BTH07:00
        13h 20m
        2 stops
        MKZ21:20
        Sun, Mar 16|Batam - Melaka|Batik Air
        €120
        €120

        Choose Batik Air flights from Batam to Melaka. The one-way connecting flight with Batik Air departs from Hang Nadim Airport on Sun, Mar 16, arriving at Malacca Airport. One-way Prices start from €120 including taxes and charges.

      • BTH08:15
        36h 5m
        2 stops
        MKZ21:20
        Thu, Feb 20|Batam - Melaka|Super Air Jet
        €121
        €121

        Choose Super Air Jet flights from Batam to Melaka. The one-way connecting flight with Super Air Jet departs from Hang Nadim Airport on Thu, Feb 20, arriving at Malacca Airport. One-way Prices start from €121 including taxes and charges.

      • BTH08:15
        27h 50m
        2 stops
        MKZ13:05
        Tue, Apr 8|Batam - Melaka|Super Air Jet
        €122
        €122

        Choose Super Air Jet flights from Batam to Melaka. The one-way connecting flight with Super Air Jet departs from Hang Nadim Airport on Tue, Apr 8, arriving at Malacca Airport. One-way Prices start from €122 including taxes and charges.

      • BTH01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Wed, Feb 26|Batam - Melaka|Lion Air
        Find More Flights
        Find More Flights

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

Batam to Melaka flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. QG934

    Citilink

    07:40

    BTH

    0.9h

    08:35

    PKU

    -MT-T-S
    Search

  2. TR253

    Scoot

    10:15

    PKU

    1.0h

    12:15

    SIN

    SM-WT-S

  3. TR436

    Scoot

    13:15

    SIN

    0.9h

    14:10

    MKZ

    --T--F-

  4. JT239

    Lion Air

    07:45

    BTH

    0.9h

    08:40

    PKU

    SMTWTFS
    Search

  5. TR253

    Scoot

    10:15

    PKU

    1.0h

    12:15

    SIN

    SM-WT-S

  6. TR436

    Scoot

    13:15

    SIN

    0.9h

    14:10

    MKZ

    --T--F-

  7. ID6863

    Batik Air

    08:00

    BTH

    6.6h

    14:35

    SUB

    SMTW-FS
    Search

  8. TR263

    Scoot

    19:40

    SUB

    2.3h

    23:00

    SIN

    -M-WT-S

  9. TR436

    Scoot

    13:15

    SIN

    0.9h

    14:10

    MKZ

    --T--F-

  10. ID6863

    Batik Air

    08:00

    BTH

    1.8h

    09:45

    CGK

    SMTW-FS
    Search

  11. TR277

    Scoot

    11:20

    CGK

    1.8h

    14:05

    SIN

    SMTWTFS

  12. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  13. IU837

    Super Air Jet

    09:40

    BTH

    0.9h

    10:35

    PKU

    SMTWTFS
    Search

  14. TR253

    Scoot

    10:15

    PKU

    1.0h

    12:15

    SIN

    SM-WT-S

  15. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  16. IU837

    Super Air Jet

    09:40

    BTH

    0.9h

    10:35

    PKU

    SMTWTFS
    Search

  17. TR253

    Scoot

    10:15

    PKU

    1.0h

    12:15

    SIN

    SM-WT-S

  18. TR436

    Scoot

    13:15

    SIN

    0.9h

    14:10

    MKZ

    --T--F-

  19. JT373

    Lion Air

    14:25

    BTH

    1.8h

    16:10

    CGK

    SMTWTFS
    Search

  20. SQ951

    Singapore Airlines

    05:25

    CGK

    1.7h

    08:05

    SIN

    SMTWTFS

  21. SQ8626

    Singapore Airlines

    13:15

    SIN

    0.9h

    14:10

    MKZ

    -----F-

  22. IU859

    Super Air Jet

    17:30

    BTH

    1.8h

    19:15

    CGK

    SMTWTFS
    Search

  23. TR275

    Scoot

    09:45

    CGK

    1.6h

    12:20

    SIN

    S--WTFS

  24. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  25. JT371

    Lion Air

    18:15

    BTH

    1.8h

    20:00

    CGK

    SMTWTFS
    Search

  26. TR275

    Scoot

    09:45

    CGK

    1.6h

    12:20

    SIN

    S--WTFS

  27. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  28. QG945

    Citilink

    18:30

    BTH

    1.7h

    20:10

    CGK

    SMTWTFS
    Search

  29. TR275

    Scoot

    09:45

    CGK

    1.6h

    12:20

    SIN

    S--WTFS

  30. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

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

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

These price trend charts carefully monitor and predict how flight prices from Batam to Melaka will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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 Batam (BTH) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Batam to Melaka based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Batam (BTH) to Melaka (MKZ) cost?

    According to Trip.com's data, the lowest price is around €509.

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

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

  • How many airports are there in Melaka (MKZ)?

    There are 1 airport(s) near Melaka (MKZ): Malacca Airport.

How to find a cheap flight from Batam to Melaka

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 | Batam to Melaka

Off-season for travelJanuary
Peak season for travelMarch
Flight distance243.3 km
Popular airlineRyanair

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.