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

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

      • KUL 21:30
        16h 40m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Thu, Jul 9 | AirAsia
        MKZ 14:20
        8h 5m
        1 stop
        KUL 22:25
        Melaka - Kuala Lumpur | Sat, Jul 11 | Scoot
        S$ 269 S$ 382
        30% off
        30% off
        S$ 382 S$ 269
      • KUL 06:10
        8h
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Fri, Jul 3 | AirAsia
        MKZ 14:45
        9h 45m
        1 stop
        KUL 00:30
        Melaka - Kuala Lumpur | Fri, Jul 10 | Scoot
        S$ 283 S$ 382
        26% off
        26% off
        S$ 382 S$ 283
      • KUL 06:10
        7h 15m
        1 stop
        MKZ 13:25
        Kuala Lumpur - Melaka | Sat, Jun 20 | AirAsia
        MKZ 14:20
        8h 5m
        1 stop
        KUL 22:25
        Melaka - Kuala Lumpur | Sat, Jun 27 | Scoot
        S$ 293 S$ 382
        23% off
        23% off
        S$ 382 S$ 293
      • KUL 19:25
        18h 45m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Thu, Jun 25 | AirAsia
        MKZ 14:20
        8h 5m
        1 stop
        KUL 22:25
        Melaka - Kuala Lumpur | Sat, Jun 27 | Scoot
        S$ 297
        22% off
        S$ 382 S$ 297
      • KUL 19:30
        18h 40m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Thu, Jul 9 | Batik Air Malaysia
        MKZ 14:20
        8h 10m
        1 stop
        KUL 22:30
        Melaka - Kuala Lumpur | Sat, Jul 11 | Scoot
        S$ 305
        20% off
        S$ 382 S$ 305
      • KUL 07:20
        6h 5m
        1 stop
        MKZ 13:25
        Kuala Lumpur - Melaka | Sat, Jun 13 | AirAsia
        MKZ 14:20
        8h 5m
        1 stop
        KUL 22:25
        Melaka - Kuala Lumpur | Sat, Jun 20 | Scoot
        S$ 305
        20% off
        S$ 382 S$ 305
      • KUL 07:20
        6h 50m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Sun, May 24 | AirAsia
        MKZ 11:50
        10h 5m
        1 stop
        KUL 21:55
        Melaka - Kuala Lumpur | Sat, May 30 | Scoot
        S$ 313
        18% off
        S$ 382 S$ 313
      • KUL 21:30
        16h 40m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Thu, May 21 | AirAsia
        MKZ 14:20
        8h 5m
        1 stop
        KUL 22:25
        Melaka - Kuala Lumpur | Sat, May 23 | Scoot
        S$ 316
        17% off
        S$ 382 S$ 316
      • KUL 07:50
        5h 35m
        1 stop
        MKZ 13:25
        Kuala Lumpur - Melaka | Sat, Jun 6 | Malaysia Airlines
        MKZ 14:45
        9h 20m
        1 stop
        KUL 00:05
        Melaka - Kuala Lumpur | Fri, Jun 12 | Scoot
        S$ 317
        17% off
        S$ 382 S$ 317
      • KUL 07:50
        6h 20m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Fri, Jun 5 | Malaysia Airlines
        MKZ 14:45
        9h 20m
        1 stop
        KUL 00:05
        Melaka - Kuala Lumpur | Fri, Jun 12 | Scoot
        S$ 317
        17% off
        S$ 382 S$ 317
      • KUL 13:00
        17h 25m
        1 stop
        MKZ 14:00
        Kuala Lumpur - Melaka | Fri, May 15 | Normal Airline
        MKZ 15:00
        6h
        Direct
        KUL 16:00
        Melaka - Kuala Lumpur | Sun, May 17 | Normal Airline
        Find more flights
        Find more flights
      • KUL 18:50
        19h 20m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Sat, Jul 4 | AirAsia
        S$ 125 S$ 181
        31% off
        31% off
        S$ 181 S$ 125
      • KUL 06:10
        8h
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Sun, Jul 5 | AirAsia
        S$ 129 S$ 181
        28% off
        28% off
        S$ 181 S$ 129
      • KUL 18:50
        19h 20m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Mon, Jul 6 | AirAsia
        S$ 135 S$ 181
        25% off
        25% off
        S$ 181 S$ 135
      • KUL 16:55
        20h 30m
        1 stop
        MKZ 13:25
        Kuala Lumpur - Melaka | Sun, Jul 12 | AirAsia
        S$ 137
        24% off
        S$ 181 S$ 137
      • KUL 07:10
        7h
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Sun, Jul 12 | Scoot
        S$ 138
        24% off
        S$ 181 S$ 138
      • SZB 14:40
        23h 30m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Mon, Jul 6 | Firefly Airline
        S$ 140
        23% off
        S$ 181 S$ 140
      • KUL 22:45
        15h 25m
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Sat, Jul 4 | Scoot
        S$ 144
        20% off
        S$ 181 S$ 144
      • KUL 19:30
        17h 55m
        1 stop
        MKZ 13:25
        Kuala Lumpur - Melaka | Sun, Jul 5 | Batik Air Malaysia
        S$ 148
        18% off
        S$ 181 S$ 148
      • KUL 08:15
        5h 10m
        1 stop
        MKZ 13:25
        Kuala Lumpur - Melaka | Mon, Jul 6 | Batik Air Malaysia
        S$ 149
        18% off
        S$ 181 S$ 149
      • KUL 07:10
        7h
        1 stop
        MKZ 14:10
        Kuala Lumpur - Melaka | Sun, Jul 5 | Scoot
        S$ 150
        17% off
        S$ 181 S$ 150
      • KUL 13:00
        17h 25m
        1 stop
        MKZ 14:00
        Kuala Lumpur - Melaka | Fri, May 15 | 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 Kuala Lumpur (KUL) to Melaka (MKZ)?

    Based on Trip.com data, AirAsia offers one-way fares as low as S$ 125 on Cheapest nonstop routes (e.g. KUL to MKZ on Sat, Jul 4), while AirAsia offers Cheapest nonstop round-trips from S$ 269 departing on Thu, Jul 9 and returning on Sat, Jul 11.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Kuala Lumpur 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 Kuala Lumpur 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 Sat, Jul 4, with one-way flights priced at just S$ 125.
    · 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 January.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Kuala Lumpur to Melaka is October, when demand for travel is lower.
  • After crunching the numbers on our May flight calendar, it's currently cheapest to fly from Kuala Lumpur to Melaka on May 16, 2026 with AirAsia Berhad, with prices starting at S$ 283.
  • The time difference between Melaka and Kuala Lumpur 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.