$20 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 $20 One Way, $44 Round Trip

$44 return flights and $20 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.

Mon, Jan 18 - Sun, Jan 24

PEN

Penang

KUL

Kuala Lumpur

$44

Roundtrip

found 3 hours ago

Mon, Jan 18 - Sun, Jan 24

PEN

Penang

SZB

Subang

$64

Roundtrip

found 3 hours ago

Sat, Oct 24 - Sat, Oct 31

SIN

Singapore

MKZ

Malacca City

$105

Roundtrip

just found

Mon, Oct 12 - Thu, Oct 15

SIN

Singapore

KUL

Kuala Lumpur

$106

Roundtrip

found 2 days ago

Sun, Jan 17 - Thu, Jan 21

SIN

Singapore

SZB

Subang

$133

Roundtrip

found 6 days ago

Wed, Nov 11 - Sat, Nov 28

XSP

Singapore

SZB

Subang

$150

Roundtrip

found 2 days ago

Tue, Sep 15 - Tue, Sep 22

LAX

Los Angeles

KUL

Kuala Lumpur

$602

Roundtrip

found 13 hours ago

Wed, Jan 20 - Wed, Jun 16

LAX

Los Angeles

KUL

Kuala Lumpur

$670

Roundtrip

found 4 hours ago

Thu, Oct 29 - Wed, Nov 4

LAX

Los Angeles

KUL

Kuala Lumpur

$689

Roundtrip

found 1 day ago

Thu, Jan 14 - Thu, Jan 28

SFO

San Francisco

KUL

Kuala Lumpur

$746

Roundtrip

found 5 hours ago

Thu, Sep 10 - Wed, Sep 23

SFO

San Francisco

KUL

Kuala Lumpur

$770

Roundtrip

found 2 hours ago

Wed, Oct 28 - Sat, Nov 7

LAX

Los Angeles

KUL

Kuala Lumpur

$797

Roundtrip

just found

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
PEN	Sepang	September 12 to September 15	$87
SIN	Sepang	September 13 to September 19	$114
PEN	Kuala Lumpur	September 12 to September 15	$118
KCH	Kuala Lumpur	September 12 to September 21	$164
KCH	Kuala Lumpur	September 12 to September 21	$164
SIN	Kuala Lumpur	September 13 to September 19	$167
DMK	Kuala Lumpur	September 13 to September 17	$221
DMK	Kuala Lumpur	September 13 to September 17	$221
CSX	Sepang	September 12 to September 21	$229
CAN	Sepang	September 12 to September 19	$239
CAN	Kuala Lumpur	September 12 to September 19	$474

*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

$19 nightly

$24 total

Oct 11 - Oct 12

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

$34 nightly

$40 total

Sep 11 - Sep 12

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

$50 nightly

$57 total

Sep 28 - Sep 29

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 Golf Course and Freeport A'Famosa ...

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

$45 nightly

$52 total

Oct 11 - Oct 12

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 6 - Oct 7

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! (935 reviews)

"Hotel Puri is a beautiful heritage property in an excellent location for exploring historic Melaka. Jonker Walk, the river and many of the main sights are within easy walking distance. The heritage character of the hotel was one of the highlights, and the staff were friendly and helpful. We also ..."

Reviewed on Sep 9, 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

$54 nightly

$62 total

Sep 26 - Sep 27

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,003 reviews)

"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

Reviewed on Sep 5, 2026

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City

Fully refundableReserve now, pay when you stay

$78 nightly

$87 total

Sep 15 - Sep 16

Total with taxes and fees

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

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City

Fully refundableReserve now, pay when you stay

$86 nightly

$97 total

Sep 17 - Sep 18

Total with taxes and fees

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

9.2/10 Wonderful! (297 reviews)

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."

Reviewed on Sep 6, 2026

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

Sign in

Sign up, it's free

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River Malacca City Malacca

Fully refundableReserve now, pay when you stay

$43 nightly

$50 total

Sep 11 - Sep 12

Total with taxes and fees

Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and ...

7.6/10 Good! (747 reviews)

"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"

Reviewed on Sep 8, 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

$54 nightly

$62 total

Sep 26 - Sep 27

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,003 reviews)

"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

Reviewed on Sep 5, 2026

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City

Fully refundableReserve now, pay when you stay

$45 nightly

$52 total

Oct 11 - Oct 12

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

$59 nightly

$66 total

Oct 2 - Oct 3

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

$35 nightly

$42 total

Sep 20 - Sep 21

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 (420 reviews)

"The elevator is just a bit slow.to improve please"

Reviewed on Mar 22, 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

Traveling to Malacca and need a cheap flight? Orbitz has great deals on flights to Malacca right now. Plus, we offer big discounts on hotel rooms and car rentals for a great money-saving trip.

Find Low Cost Flights to Malacca Quickly and Hassle-Free

There are many Internet sites that promise cheap Malacca flights, but a busy, bargain-minded trip planner needs more than just budget air tickets. Not only does Orbitz offer the best deals for domestic and international air fare, but we also provide the resources and tools to help you plan your flights to Malacca, book your lodging, and look up key attractions in Malacca. Our easy search tools and guaranteed low prices let you budget your time and your money so you have more of both to spend on your vacation.

New Apps Make Booking Malacca Flights Easier Than Ever

You no longer need to be sitting at your computer to find amazing Orbitz sales for flights to Malacca now we offer cutting-edge mobile tools for many Android and iOS gadgets. These free apps allow you to run a search for discount air fare, look for special vacation packages, or check on your booked Malacca flights from any location. Some special deals are only available for mobile customers, so be sure to take advantage of these free downloads today.

Orbitz Customers Are Truly #1

Orbitz takes pride in providing the best customer experience possible, and that effort doesn't end with discount flights to Malacca or user-friendly mobile apps and web tools. Orbitz Customer Service is always ready to answer questions and help you with booking, planning, or canceling your Malacca flights. When you need us, we’re here for you!

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 $44 this past week to Malacca, and rose as high as $797. A few lucky passengers journeying out of Penang (PEN) managed to score one-way flights starting at just $20.

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.