MKZ

Find cheap flights to Melaka

Search hundreds of travel sites at once for deals on flights to Melaka

— MKZ
7 Dec — 14 Dec1
Return
1 adult
Economy
From?
To?
Wed 7/12
Wed 14/12

Let KAYAK do the searching

Save 22% or more

Search hundreds of travel sites at once for deals on flights to Melaka

We’re completely free to use – no hidden charges or fees.

Filter by cabin class, free Wi-Fi and more

Good to know

Low season

January

High season

January

Cheapest flight

RM 263

Good deal (return flight)

RM 459

Good deal one-way

RM 143
Best time to beat the crowds (0% less expensive on average)
Most popular time to fly (0% more expensive on average)
Flight from Penang Intl to Malacca Batu Berendum
or less
or less

When to book flights to Batu Berendum

Estimated return price
Average price per month
Flight prices as travel date approaches

Top tips for finding cheap flights to Melaka

  • Looking for cheap airfare to Melaka? 25% of our users found tickets to Melaka for the following prices or less: From Penang RM 143 one-way - RM 301 round-trip, from Langkawi RM 474 round-trip, from Kuching RM 1,322 round-trip
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be January, February and December. The cheapest month to fly from Malaysia is January.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melaka flight deals.

FAQs - booking Melaka flights

Top airline flying to Malacca Batu Berendum

Scores according to KAYAK customer reviews
7.3
Batik AirOverall score based on 154 reviews
7.3Boarding
7.5Comfort
7.6Crew
6.7Entertainment
6.8Food
Airline reviews

New planes, competent pilots, friendly staff.

Read more about Batik Air

New planes, competent pilots, friendly staff.

Layout and space in emergency exit row.

Departure at your own time

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

Cons: "More food variety"
Cons: "delayed 2 times."
Pros: "A nice experience overall. Flight was quiet so plenty of personal space."
Pros: "Everything went smoothly from check in to arrival. Bags were delivered timely. Flights were on time."
Cons: "No entertainment options. Little to no food service."
Pros: "The crew are ok. They should find jobs with other, better airlines."
Cons: "Flight delayed on both legs. Delay management horrible, call centre was worse."
Pros: "Average flight"
Cons: "Changed the time of my flight early by more than 2 hours, with no communication. I therefore missed the flight. I was informed there was a flight that evening but they refused to move me as I had booked through an agent. Waited more than 6 hoursnin the airport for next flight and was offered only a meal voucher worth £4. Later flight was delayed, resulting in me missing my friends pre wedding henna party and arriving more than 8 hours late. Not a single apology given!"
Pros: "Except for a 1-hour delay, overall the flight was good, smooth and enjoyable. Loved the inflight meal. For the price we paid we got meal and 30kg baggage allowance, we thought that was just value for money. And they departed from KLIA and not klia2 which is more convenient."
Cons: "Flight wasn't on time to and from HKG."
Pros: "Getting out of the plane"
Cons: "getting in the plane. No working tablet. Poor food."
Pros: "Crews are nice."
Cons: "Seems like Malindo is starting to degrading the service quality. The flight I took before: they change the airplane to batik which was worse with no entertainment, smaller seat pitch, etc. I book Malindo for a reason and paid for what expected using Malindo!! If they had to change the plane they should've given better one or given back compensation to passengers! Now this flight, they didn't activate the entertainment till way later and turned off way too early. They didn't give any earphone as supposed to. Malindo's service has become bad."
Cons: "The airline"
Pros: "For the price that we paid, it included 30kg baggage and refreshment (orange juice, water, coffee, a slice of pizza and a muffin) - it was worth it. The legroom is spacious, the seat was comfortable and the cabin crew was awesome. Flight was on time, check in was acceptable (considering people travelling from Bandung has a lot of check in baggage due to shopping)."
Cons: "Nothing."
Pros: "The service is good in general."
Cons: "The boarding process could be improved."
Pros: "The 32" pitch giving more leg space, better than MAS and AirAsia on that count. Good baggage allowance."
Cons: "The food is rather meh, does not stand out"
Cons: "The flight was over 5 hours delayed and they offered no compensation or extra meal."
Pros: "Leg space and good arm rest"
Cons: "No in flight entertainment (movies)"
Pros: "The seats are more comfortable compared to the other budget airlines."
Cons: "The crew doesn't smile most of the time, sometimes they sound like ordering when they request something. The movies selection is either old, or mostly Indian movies."
Pros: "I have flown Malindo before and I have been happy about tbeir customer service."
Pros: "In flight meal."
Cons: "Got told luggage would go straight to bali from origin in Nepal. Waited at baggage check in jarkata just in case. Sure enough, our baggage comes out. Transfer to domestic terminal was almost impossible since we were given no information and our flight number changed completely. All of a sudden it was batik air not malindo, which has a completey different terminal. Will not be travelling with malindo again."
Pros: "Check in and boarding we're both quick and easy. There were unsold exit row seats on our flight and the flight attendants lets us change seats. The in flight meals were quite tasty."
Cons: "The beverage options were limited and mostly consisted of different flavors of fruit soda. The flight attendants sprayed the cabin with a strange aerosol before landing. Trash was not collected during the flight."
Pros: "Check in and boarding we're both quick and easy. There were unsold exit row seats on our flight and the flight attendants lets us change seats. The in flight meals were quite tasty."
Cons: "The beverage options were limited and mostly consisted of different flavors of fruit soda. The flight attendants sprayed the cabin with a strange aerosol before landing. Trash was not collected during the flight."
Pros: "Service and comfort with blanket, and entertainment movies."
Cons: "Luggage collection rather late in Bali."
Pros: "Same as previous, no fuss."
Pros: "No fuss, well organised."
Pros: "Ease of booking and 30kg baggage allow all included in quoted flight cost"
Cons: "Food quality appears to be falling down in variety and quality"
Cons: "Turbulence"
Pros: "Good service and good plane."
Pros: "food, service"
Cons: "nobody replaced the toilet paper in the bathrooms, when it was finished. Checking in started later than normal."
Pros: "You can check-in luggage for free. Not like Airasia"
Cons: "Delays, of course."
Pros: "The best thing is the free luggage allowance of 30kg each. They had some snacks and entertainment as well."
Pros: "I was very impressed given it is a budget airline."
Pros: "somewhere between a budget airline and a premium service. For the excellent price i was excitement pleases with the service and comfort. Would definitely fly with malindo again."
Cons: "my expectations were more than met."
Pros: "Love the width of the seat, the free 30kg luggage allowance and food. All provided without extra cost."
Pros: "Malindo Air impressed me above and beyond with their services, from start to finish! I don't think I've had a better experience with an airline before - keep up the amazing work Malindo!"
Pros: "Read trip advisor Will never use them again They will have an accident and it will be their fault"
Pros: "something"
Cons: "something"
Pros: "Comfortable and modern plane with good services and good communication. We had a minor delay due to poor weather but pilot and staff communicated the situation well and took safety precautions. Good entertainment options and food."
Pros: "The plane was quite new, very modern, and well equipped with entertainment features. Services were good and all staff spoke English. Good amount of leg room in the economy seats as well."
Cons: "There are small snack & water given previously, but now only water."
Cons: "Terrible call centre. No reply on the list luggage phone number. Absolutely terrible service"
Pros: "Nothing"
Cons: "Flight had a new schedule without prior notice We're unable to take this flight. Did not get any refund"
Pros: "Proactively checking the boarding pass to shorten que of the boarding process."
Cons: "Delayed"
Cons: "Cabin very hot. Aircond broken??"
Pros: "Horrible, tv not working. I asked for no vegan and they forgot to bring my food. After I mentioned, they finally brought and was vegan! Plane very unconfortable and old. Totally different than the connection place that was way less time on air."
Cons: "Nothing"
Pros: "Nothing"
Cons: "Evrything"
Pros: "Pretty on time"
Pros: "Good legroom and friendly crew"
Cons: "They said that they provided best quality beverages (they gave example as Starbucks), but just mineral water coming out"

Book Cheap Melaka Plane Tickets

Recent return flight deals

25/12Sun
directBatik Air
1h 20mPEN-MKZ
28/12Wed
directBatik Air
1h 20mMKZ-PEN
RM 522
31/12Sat
directBatik Air
1h 20mPEN-MKZ
31/12Sat
directBatik Air
1h 20mMKZ-PEN
RM 610
10/2Fri
1 stopBatik Air
20h 50mKUL-MKZ
15/2Wed
1 stopBatik Air
19h 35mMKZ-KUL
RM 807
3/1Tue
1 stopMultiple Airlines
4h 55mKUL-MKZ
5/1Thu
1 stopMultiple Airlines
17h 35mMKZ-KUL
RM 881
10/2Fri
1 stopBatik Air
18h 40mSZB-MKZ
15/2Wed
1 stopBatik Air
3h 35mMKZ-SZB
RM 886
3/1Tue
1 stopBatik Air
18h 40mSZB-MKZ
5/1Thu
1 stopBatik Air
3h 35mMKZ-SZB
RM 908
3/1Tue
1 stopBatik Air
20h 50mKUL-MKZ
5/1Thu
1 stopBatik Air
19h 35mMKZ-KUL
RM 969
3/1Tue
1 stopMultiple Airlines
16h 20mSZB-MKZ
5/1Thu
1 stopMultiple Airlines
3h 35mMKZ-SZB
RM 982

Search by stops

Search by airline

Search by price

Recent one-way flight deals

12/12Mon
directBatik Air
1h 20mPEN-MKZ
RM 263
24/12Sat
directBatik Air
1h 20mPEN-MKZ
RM 298
24/12Sat
directBatik Air
1h 20mPEN-MKZ
RM 303
14/12Wed
directBatik Air
1h 20mPEN-MKZ
RM 320
15/2Wed
directBatik Air
1h 20mPEN-MKZ
RM 329
16/12Fri
directBatik Air
1h 20mPEN-MKZ
RM 351
13/12Tue
directBatik Air
1h 20mPEN-MKZ
RM 364
7/2Tue
1 stopMultiple Airlines
18h 10mKUL-MKZ
RM 390
17/12Sat
directBatik Air
1h 20mPEN-MKZ
RM 390
15/2Wed
1 stopMultiple Airlines
18h 10mKUL-MKZ
RM 395
17/1Tue
1 stopBatik Air
20h 50mKUL-MKZ
RM 408
7/2Tue
1 stopMultiple Airlines
16h 20mSZB-MKZ
RM 443
17/1Tue
1 stopBatik Air
20h 50mKUL-MKZ
RM 447
11/12Sun
1 stopMultiple Airlines
13h 05mKUL-MKZ
RM 460
17/1Tue
1 stopBatik Air
18h 40mSZB-MKZ
RM 465
2/1Mon
1 stopMultiple Airlines
4h 55mKUL-MKZ
RM 496
11/12Sun
1 stopBatik Air
25h 00mSZB-MKZ
RM 496
17/1Tue
1 stopBatik Air
18h 40mSZB-MKZ
RM 504
7/2Tue
2 stopsMultiple Airlines
15h 25mSZB-MKZ
RM 531
2/1Mon
2 stopsMultiple Airlines
16h 20mKUL-MKZ
RM 645

Search by stops

Search by airline

Search by price

Flights to Melaka

Destination:

Melaka (MKZ)Malaysia

Return flight deals:

Melaka - Malaysia

Popular routes

The most searched flights to Melaka by KAYAK users.

Browse destinations:

RM 517