Trip.com
>
Flights
>
Malaysia
>
Melaka State
>
Flights to Melaka
Hotels in Melaka
>
Cheap Flights from Penang to Melaka

Explore the cheapest flights from Penang to Melaka in the next three months. Based on Trip.com's data from the latest 7 days, one-way fares start at S$ 116, and round-trip tickets start at S$ 283.

      • PEN 09:30
        4h 40m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sat, Jul 11 | Scoot
        MKZ 14:20
        7h
        1 stop
        PEN 21:20
        Melaka - Penang | Sun, Jul 12 | Scoot
        S$ 283 S$ 625
        55% off
        55% off
        S$ 625 S$ 283
      • PEN 22:20
        15h 50m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sun, Jun 7 | Scoot
        MKZ 14:20
        7h
        1 stop
        PEN 21:20
        Melaka - Penang | Sun, Jun 14 | Scoot
        S$ 352 S$ 625
        44% off
        44% off
        S$ 625 S$ 352
      • PEN 09:30
        4h 40m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sat, Jun 13 | Scoot
        MKZ 14:45
        6h 35m
        1 stop
        PEN 21:20
        Melaka - Penang | Sat, Jun 20 | Scoot
        S$ 353 S$ 625
        44% off
        44% off
        S$ 625 S$ 353
      • PEN 09:30
        4h 40m
        1 stop
        MKZ 14:10
        Penang - Melaka | Mon, Jul 6 | Scoot
        MKZ 14:45
        6h 35m
        1 stop
        PEN 21:20
        Melaka - Penang | Mon, Jul 13 | Scoot
        S$ 364
        42% off
        S$ 625 S$ 364
      • PEN 09:30
        4h 40m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sat, May 30 | Scoot
        MKZ 14:45
        6h 35m
        1 stop
        PEN 21:20
        Melaka - Penang | Sat, Jun 6 | Scoot
        S$ 366
        41% off
        S$ 625 S$ 366
      • PEN 15:45
        21h 40m
        1 stop
        MKZ 13:25
        Penang - Melaka | Sat, Jun 27 | AirAsia
        MKZ 14:45
        7h 20m
        1 stop
        PEN 22:05
        Melaka - Penang | Sat, Jul 4 | Scoot
        S$ 366
        41% off
        S$ 625 S$ 366
      • PEN 11:55
        26h 15m
        1 stop
        MKZ 14:10
        Penang - Melaka | Fri, May 22 | AirAsia
        MKZ 14:45
        7h 20m
        1 stop
        PEN 22:05
        Melaka - Penang | Mon, May 25 | Scoot
        S$ 372
        40% off
        S$ 625 S$ 372
      • PEN 18:55
        18h 30m
        1 stop
        MKZ 13:25
        Penang - Melaka | Sat, Jun 20 | AirAsia
        MKZ 14:45
        7h 20m
        1 stop
        PEN 22:05
        Melaka - Penang | Sat, Jun 27 | Scoot
        S$ 381
        39% off
        S$ 625 S$ 381
      • PEN 13:35
        24h 35m
        1 stop
        MKZ 14:10
        Penang - Melaka | Fri, May 22 | Batik Air Malaysia
        MKZ 14:45
        6h 35m
        1 stop
        PEN 21:20
        Melaka - Penang | Mon, May 25 | Scoot
        S$ 386
        38% off
        S$ 625 S$ 386
      • PEN 22:20
        15h 50m
        1 stop
        MKZ 14:10
        Penang - Melaka | Fri, Jun 5 | Scoot
        MKZ 14:20
        7h
        1 stop
        PEN 21:20
        Melaka - Penang | Sun, Jun 7 | Scoot
        S$ 493
        21% off
        S$ 625 S$ 493
      • PEN 13:00
        17h 25m
        1 stop
        MKZ 14:00
        Penang - Melaka | Tue, May 19 | Normal Airline
        MKZ 15:00
        6h
        Direct
        PEN 16:00
        Melaka - Penang | Thu, May 21 | Normal Airline
        Find more flights
        Find more flights
      • PEN 19:35
        18h 35m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sun, Jul 5 | AirAsia
        S$ 116 S$ 178
        35% off
        35% off
        S$ 178 S$ 116
      • PEN 11:55
        26h 15m
        1 stop
        MKZ 14:10
        Penang - Melaka | Fri, Jul 3 | AirAsia
        S$ 122 S$ 178
        31% off
        31% off
        S$ 178 S$ 122
      • PEN 09:30
        4h 40m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sat, Jul 11 | Scoot
        S$ 127 S$ 178
        28% off
        28% off
        S$ 178 S$ 127
      • PEN 19:35
        18h 35m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sun, Jul 12 | AirAsia
        S$ 129
        28% off
        S$ 178 S$ 129
      • PEN 11:55
        26h 15m
        1 stop
        MKZ 14:10
        Penang - Melaka | Fri, Jul 10 | AirAsia
        S$ 133
        25% off
        S$ 178 S$ 133
      • PEN 15:45
        21h 40m
        1 stop
        MKZ 13:25
        Penang - Melaka | Sat, Jul 11 | AirAsia
        S$ 134
        25% off
        S$ 178 S$ 134
      • PEN 22:20
        15h 50m
        1 stop
        MKZ 14:10
        Penang - Melaka | Sun, Jul 12 | Scoot
        S$ 135
        24% off
        S$ 178 S$ 135
      • PEN 11:55
        25h 30m
        1 stop
        MKZ 13:25
        Penang - Melaka | Sat, Jul 4 | AirAsia
        S$ 138
        22% off
        S$ 178 S$ 138
      • PEN 22:20
        15h 50m
        1 stop
        MKZ 14:10
        Penang - Melaka | Fri, Jul 3 | Scoot
        S$ 140
        21% off
        S$ 178 S$ 140
      • PEN 22:20
        15h 50m
        1 stop
        MKZ 14:10
        Penang - Melaka | Fri, Jul 10 | Scoot
        S$ 140
        21% off
        S$ 178 S$ 140
      • PEN 13:00
        17h 25m
        1 stop
        MKZ 14:00
        Penang - Melaka | Tue, May 19 | Normal Airline
        Find more flights
        Find more flights

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

Frequently Asked Questions

  • Which airlines offer the cheapest flights from Penang (PEN) to Melaka (MKZ)?

    Based on Trip.com data, AirAsia offers one-way fares as low as S$ 116 on Cheapest nonstop routes (e.g. PEN to MKZ on Sun, Jul 5), while Scoot offers Cheapest nonstop round-trips from S$ 283 departing on Sat, Jul 11 and returning on Sun, Jul 12.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Penang to Melaka is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Penang to Melaka, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Sun, Jul 5, with one-way flights priced at just S$ 116.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is AirAsia.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Melaka travel is around December.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Penang to Melaka is November, when demand for travel is lower.
  • After crunching the numbers on our May flight calendar, it's currently cheapest to fly from Penang to Melaka on May 29, 2026 with Scoot, with prices starting at S$ 366.
  • The time difference between Melaka and Penang is 0h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Find Cheap Flights & Deals on Trip.com

Note: Prices shown on this page are the lowest estimated prices found in the last 24 hours and include all taxes and fees.

Book with no extra fees

Prices displayed on this page are all-inclusive (incl. taxes, fuel surcharges, Civil Aviation Development Fund, etc.), and all fees are shown before payment. Charges for checked baggage, meals, Wi-Fi, and other optional services may also appear in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page have been updated within the last 24 hours, and with many routes refreshed in real time. The more popular the route, the more accurate the data.

Change & Cancellation Policy

Trip.com shows the change and cancellation rules for each ticket during the booking process, including all related fees and conditions. Please refer to the following scenarios:
Voluntary cancellation/change:
To request a change or cancellation, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and flight segment, and submit your request. Please note that additional charges may apply based on the airline’s fare rules.
Cancellation/change due to a flight schedule change:
If your flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For full details of change and cancellation policies, please refer to the customer support pages.