$353 Cheap flights to Malacca

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap flights to Malacca from $353 One Way, $90 Round Trip

$90 return flights and $353 one-way flights to Malacca were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, Nov 20 - Mon, Nov 30

CDG

Paris

KUL

Kuala Lumpur

$612

Roundtrip

found 1 day ago

Fri, Aug 20 - Sun, Sep 5

LAX

Los Angeles

KUL

Kuala Lumpur

$631

Roundtrip

found 13 hours ago

Wed, Nov 4 - Tue, Nov 10

CDG

Paris

KUL

Kuala Lumpur

$651

Roundtrip

found 12 hours ago

Wed, Nov 4 - Wed, Nov 18

SFO

San Francisco

KUL

Kuala Lumpur

$692

Roundtrip

found 16 hours ago

Tue, Jan 26 - Tue, Feb 23

JFK

New York

KUL

Kuala Lumpur

$828

Roundtrip

found 5 hours ago

Tue, Jan 5 - Tue, Jan 19

EWR

New York

KUL

Kuala Lumpur

$862

Roundtrip

found 1 day ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
JHB	Sepang	October 25 to October 27	$90
SIN	Malacca City	October 24 to October 31	$104
PEN	Sepang	October 23 to October 25	$104
PEN	Kuala Lumpur	October 23 to October 25	$106
JHB	Kuala Lumpur	October 25 to October 27	$115
SIN	Sepang	October 23 to October 26	$121
DMK	Sepang	October 23 to October 25	$196
SIN	Kuala Lumpur	October 23 to October 26	$213
DMK	Kuala Lumpur	October 25 to October 26	$225
CAN	Sepang	October 25 to October 29	$276
CSX	Sepang	October 25 to November 1	$288
CAN	Kuala Lumpur	October 25 to October 29	$466

*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malacca Accommodation Deals

Venus Boutique Hotel

No 18 Jalan Pm6 Plaza Mahkota Malacca City Malacca

Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and room service. Popular attractions Jonker Street Night Market ...

7.2/10 Good! (142 reviews)

"very near to jonker but only can walk cannot drive if stay here......traffic jam"

Reviewed on Sep 1, 2020

Get rates

Fenix Inn

156, Jalan Merdeka Malacca City Malacca

$20 nightly

$24 total

Nov 16 - Nov 17

Total with taxes and fees

Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, room service, and a business center. Popular attractions Jonker Street Night Market ...

Noble Resort Hotel Melaka

No 1a Jalan Melaka Raya 2 Malacca City Malacca

Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Jonker Street Night Market and Hatten ...

8/10 Very Good! (974 reviews)

"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."

Reviewed on Dec 27, 2025

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Hotel Arissa

No. 2, Jalan Pelanduk Putih Malacca City

$37 nightly

$44 total

Nov 16 - Nov 17

Total with taxes and fees

Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and room service. Popular attractions Jonker Street Night Market and No 8 Heeren Street Heritage ...

8.8/10 Excellent! (274 reviews)

"Good and plenty parking"

Reviewed on Aug 17, 2026

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Our Top Malacca Apartment Hotels

A'Famosa Resort

Jalan Kemus, Simpang Empat Alor Gajah Malacca

$58 nightly

$64 total

Nov 1 - Nov 2

Total with taxes and fees

Book a stay at this golf resort in Alor Gajah. Enjoy free WiFi, free parking, and 10 restaurants. Popular attractions A'Famosa Old West and A'Famosa Golf Course ...

Garden City Melaka Service Apartments

Suite 1, Penthouse Bangunan Draland Malacca City

Stay at this apartment in Malacca City. Enjoy free parking, an in-room coffeemaker, and housekeeping. Popular attractions Jonker Street Night Market and St. ...

3/10 (4 reviews)

Disappointing experience at Garden city apartment

"It was a luxury apartment that I have booked for my 3 nights stay in Malacca, but realised it was wrong use of word LUXURY!! I had no choice but to stay I have paid for it ! I wold suggest Expedia to review / inspect facilities before marketing to maintain their business, otherwise in near future ..."

Reviewed on Dec 27, 2017

Get rates

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City

Fully refundableReserve now, pay when you stay

$44 nightly

$51 total

Oct 19 - Oct 20

Total with taxes and fees

Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our ...

8.4/10 Very Good! (1,000 reviews)

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on Aug 14, 2026

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Puri Melaka

118 JALAN TUN TAN CHENG LOCK Malacca City Malacca

$61 nightly

$69 total

Oct 17 - Oct 18

Total with taxes and fees

Stay at this hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property condition ...

8.6/10 Excellent! (940 reviews)

"Air conditioning was working but not strong. Able to cool the room but was noisy and felt stuffy during midnight. Location is the best, breakfast was ok. Overall very affordable with secure parking"

Reviewed on Oct 11, 2026

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Score Epic Malacca Accommodation Deals

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Fully refundableReserve now, pay when you stay

$45 nightly

$52 total

Oct 20 - Oct 21

Total with taxes and fees

Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...

8/10 Very Good! (1,000 reviews)

"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."

Reviewed on Oct 13, 2026

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City

Fully refundableReserve now, pay when you stay

$72 nightly

$81 total

Oct 29 - Oct 30

Total with taxes and fees

Book a stay at this luxury hotel in Malacca City. Enjoy free parking, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City

Fully refundableReserve now, pay when you stay

$44 nightly

$51 total

Oct 19 - Oct 20

Total with taxes and fees

Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our ...

8.4/10 Very Good! (1,000 reviews)

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on Aug 14, 2026

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca

Fully refundableReserve now, pay when you stay

$202 nightly

$225 total

Oct 25 - Oct 26

Total with taxes and fees

Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...

9.2/10 Wonderful! (374 reviews)

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

Reviewed on Oct 5, 2026

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Malacca

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Fully refundableReserve now, pay when you stay

$45 nightly

$52 total

Oct 20 - Oct 21

Total with taxes and fees

Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...

8/10 Very Good! (1,000 reviews)

"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."

Reviewed on Oct 13, 2026

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City

Fully refundableReserve now, pay when you stay

$44 nightly

$51 total

Oct 19 - Oct 20

Total with taxes and fees

Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our ...

8.4/10 Very Good! (1,000 reviews)

Families like: Kids pool, playground, bicycle rentals, laundry

Travelers say...

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on Aug 14, 2026

Estadia Hotel

Jalan Merdeka, Bandar Hilir Malacca City

Fully refundableReserve now, pay when you stay

$50 nightly

$58 total

Nov 14 - Nov 15

Total with taxes and fees

Stay at this hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular ...

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

The Shore Hotel & Residences

GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka

Fully refundableReserve now, pay when you stay

$40 nightly

$47 total

Oct 17 - Oct 18

Total with taxes and fees

Book a stay at this business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace, and breakfast (surcharge). Popular attractions Jonker Street ...

6.8/10 (422 reviews)

"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where ..."

Reviewed on Oct 11, 2026

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Need a Car For After Your Flight?

Economy

Chevrolet Spark

4 people

Compact

Ford Focus

4 people

Midsize

Toyota Corolla

5 people

SUV

Jeep Compass

5 people

Malacca

Finding cheap flights to Malacca is easy when you have Orbitz at your fingertips. Not only does Orbitz offer great deals on Malacca flights, but we also include some special extras to make booking a breeze. Just check out our:

Mobile Site and Apps

With Orbitz’s mobile site, m.orbitz.com, you can book your flights to Malacca through your smartphone or tablet’s Web browser. Plus, our free downloadable apps for Android and iPhone mean it’s just a simple click to access your flight updates and alerts. You can even book exclusive mobile-only deals on hotels to go with your flights to Malacca—even on the same day.

Pick and Choose or Book Full Vacation Packages

Don’t just be satisfied with great deals on Malacca flights—go for the full package! With Orbitz, you can also find fantastic savings on the perfect hotel, car rental, cruise, and even activities, so you don’t waste your trip waiting in line but have the time to enjoy your trip. Pick and choose the add-ons you need, or book an entire vacation package for greater overall discounts.

Rewards That Are Miles Better

Booking directly with an airline earns you air miles or points, and you can get those same rewards with booking on Orbitz too. When you book qualifying flights to Malacca with Orbitz, just add in your frequent flyer number during your online booking and your details will be sent to your program.

Great Deals Every Day

Add in our extra savings on packages, free nights, and other discounts, and you know you are in good hands.

Frequently asked questions

What is the best airport to fly to in Malacca?

There's one primary entry point for this region — Batu Berendam Airport (MKZ). Book your flights to this popular gateway and discover all that Malacca has to offer.

How much is a flight to Malacca?

Fares for return flights fell as low as $90 this past week to Malacca, and rose as high as $862. A few lucky passengers journeying out of Paris (CDG) managed to score one-way flights starting at just $353.

How to book the cheapest flight to Malacca?

With some of the most amazing flight deals around, bagging a bargain is easy with Orbitz. The following suggestions will help you find cheap flights to Malacca — and leave you with more money in your pocket:

Depending on your place of departure, click on the 'Nearby airports' function (located under the departure and arrival options). Occasionally, alternative departure points offer more competitive fares.
If your plans aren't set in concrete, click on the 'Show flexible dates' option to browse flight deals for alternative departure dates. You may find an even better fare.
Select 'Show options' to refine your search results. You can choose your preferred seating class and airline here. Under 'Sort & Filter' to the left, you can even select whether you'd like to fly in the morning, afternoon or evening.
Reserve your fare as soon as you've figured out your travel dates. While you can get lucky now and then, tickets rarely get cheaper as your departure date approaches.
Combine your hotels, flights and car rental into a cost-effective package deal. Save your hard-earned cash for things that really excite you, like discovering every corner of Malacca.
If it's an option, don't travel in the busy season. Airfares are usually at their most expensive during summer, school breaks and other vacation periods like Easter and Thanksgiving.

What is the best time to book a flight to Malacca?

Purchase your seats to Malacca in January. This is the ideal time of the year for bargain airfares, closely followed by February and August. Snap up cheap flights and enjoy your dream getaway with Orbitz.

What day of the week is the cheapest to book a flight to Malacca?

Make a booking on a Tuesday, Wednesday or Saturday. Typically, these are the cheapest days to purchase tickets to Malacca. The getaway of your dreams starts with a fantastic flight deal!

What is the cheapest day of the week to fly to Malacca?

Consider going early in the week if you want to get cheap flights to Malacca. Orbitz data from 2020 shows Monday is generally the most affordable day to start your trip, followed by Tuesday. Saturday was found to have the highest ticket prices. Presumably, this is because most passengers choose to start their vacation at the end of the week.

What is the cheapest month to fly to Malacca?

You can jet for less in August. This is generally the best month to take off if you're after cheap flights to Malacca, according to Orbitz data. The costliest time to take off is June, so try to avoid this month if you're on a budget.

Which airlines allow free cancellation?

If you suspect your travel plans could change, Orbitz can help you find a flexible ticket. All you have to do is click on "Filter by flexible change policies" when searching for your Malacca flights. We'll show you all the airlines that include free cancellation within 24 hours and no change fees — in addition to our awesome low prices.

What do I need for the flight to Malacca?

The trick to having a smooth-sailing flying experience is to be prepared. Below are a few useful tips to take note of before departure:

In all cases you'll need a form of identification. How much? This depends on which airport you fly from. When reserving your tickets, we suggest to use the same name, birth date and gender as displayed on your government-issued ID.
Bring some extra entertainment for your long trip to Malacca. If you're tired of watching movies, give your eyes a much-needed break from all that screen time and get stuck into a book.
Cabin temperatures can get real chilly. Bring an extra warm layer even if you're traveling during the summertime.

How many direct flights are there to Malacca?

There are approximately 5 flights traveling straight to Malacca per month. Depending on where you're coming from, you may be able to book a nonstop fare with Malindo Air.

How do I get cheap first-class/business deals to Malacca?

There are ways of booking business or first-class airfares to Malacca that won't burn through your savings. Grab a seat in the pointy end of the plane for less with these handy tips:

Be flexible with your travel dates and hold out for big sales on first or business-class airfares.
Budget airlines offer business-class seats at a fraction of the usual cost. Ditch the full-service carriers and check out these cheaper options.
Take advantage of your airline's flight rewards program and upgrade your seat. Alternatively, you can try bidding for an upgrade in online auctions.

What is the best time to go to Malacca?

Malacca is a wonderful getaway destination year-round, but the most popular months are June, September and October. If you like warm weather, consider traveling during the summer. Like most destinations in the Northern Hemisphere, the summer season starts June 20. During this time, temperatures generally range between 80 ºF and 90 ºF during the day.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.