$70 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 $70 One Way, $100 Round Trip

$100 return flights and $70 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.

Sun, Nov 15 - Thu, Nov 19

SIN

Singapore

KUL

Kuala Lumpur

$100

Roundtrip

found 4 days ago

Sun, Nov 15 - Fri, Nov 20

SIN

Singapore

MKZ

Malacca City

$105

Roundtrip

found 3 hours ago

Thu, Jan 14 - Wed, Jan 20

SIN

Singapore

SZB

Subang

$135

Roundtrip

found 2 days ago

Mon, Jan 18 - Thu, Jan 21

MNL

Manila

KUL

Kuala Lumpur

$177

Roundtrip

found 1 day ago

Sun, Nov 29 - Thu, Dec 3

MNL

Manila

MKZ

Malacca City

$182

Roundtrip

found 1 day ago

Thu, Jan 21 - Sat, Jan 23

HKG

Hong Kong SAR

SZB

Subang

$184

Roundtrip

found 2 days ago

Fri, Aug 27 - Sat, Sep 11

LAX

Los Angeles

KUL

Kuala Lumpur

$628

Roundtrip

found 6 days ago

Tue, Nov 10 - Tue, Nov 24

LAX

Los Angeles

KUL

Kuala Lumpur

$642

Roundtrip

found 22 hours ago

Wed, Mar 10 - Wed, Mar 17

SFO

San Francisco

KUL

Kuala Lumpur

$710

Roundtrip

found 21 hours ago

Sun, Jan 24 - Sun, Feb 28

LAX

Los Angeles

KUL

Kuala Lumpur

$772

Roundtrip

just found

Sat, Nov 28 - Sat, May 15

LAX

Los Angeles

KUL

Kuala Lumpur

$773

Roundtrip

found 1 day ago

Mon, Mar 1 - Mon, Mar 8

JFK

New York

KUL

Kuala Lumpur

$828

Roundtrip

found 3 days ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
PEN	Sepang	November 7 to November 10	$105
PEN	Kuala Lumpur	November 7 to November 10	$112
SIN	Sepang	November 8 to November 20	$115
JHB	Sepang	November 6 to November 8	$128
SIN	Kuala Lumpur	November 8 to November 20	$158
JHB	Kuala Lumpur	November 7 to November 9	$161
SIN	Malacca City	November 7 to November 8	$187
DMK	Sepang	November 6 to November 10	$201
BKK	Kuala Lumpur	November 7 to November 10	$291
CAN	Sepang	November 8 to November 11	$296
CSX	Sepang	November 8 to November 15	$347
CAN	Kuala Lumpur	November 7 to November 14	$397

*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

Dec 4 - Dec 5

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

$40 nightly

$46 total

Dec 2 - Dec 3

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

$65 total

Nov 17 - Nov 18

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

$52 nightly

$60 total

Dec 1 - Dec 2

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)

"Staffs are extremely helpful."

Reviewed on Nov 2, 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

Nov 9 - Nov 10

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 ...

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

$46 nightly

$53 total

Nov 9 - Nov 10

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 ...

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City

Fully refundableReserve now, pay when you stay

$78 nightly

$87 total

Nov 12 - Nov 13

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 ...

9/10 Wonderful! (963 reviews)

"pillow too soft, breakfast is good. Room entertaiment unable to access to internet."

Reviewed on Oct 30, 2026

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City

$52 nightly

$60 total

Dec 1 - Dec 2

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)

"Staffs are extremely helpful."

Reviewed on Nov 2, 2026

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

Sign in

Sign up, it's free

Bali Residence - Melaka Kota Syahbandar

Jalan KSB 11A Melaka Melaka

$16 nightly

$19 total

Nov 9 - Nov 10

Total with taxes and fees

Stay at this condo in Malacca City. Enjoy free WiFi, free parking, and room service. Popular attractions Jonker Street Night Market and Encore Melaka are located ...

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

$46 nightly

$53 total

Nov 9 - Nov 10

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 ...

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City

$52 nightly

$60 total

Dec 1 - Dec 2

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...

"Staffs are extremely helpful."

Reviewed on Nov 2, 2026

Estadia Hotel

Jalan Merdeka, Bandar Hilir Malacca City

Fully refundableReserve now, pay when you stay

$52 nightly

$60 total

Nov 4 - Nov 5

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

$47 nightly

$53 total

Nov 17 - Nov 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

Orbitz provides convenient, one-stop shopping for travelers looking for budget flights to Malacca or any other low fare domestic or international air travel.

Innovative Orbitz Tools for the Trip Planner on the Move

Now it is even faster to find exclusive deals and book cheap Malacca flights from any location with our new Orbitz apps. These cutting-edge mobile tools are available free to anyone with an Android device, iPad, or iPhone. Look up Malacca's most popular attractions, best restaurants, and entertainment venues or check on your flights to Malacca and make changes to your itinerary while waiting in line for your latte.

Stay on Budget, Earn Miles with Bargain Malacca Flights

You can find amazing discount fares with Orbitz’s guaranteed low prices or take advantage of last-minute sales and special travel packages. You can also earn points towards your airline frequent flyer programs when you book qualified flights to Malacca. That means you can rack up money-saving points and miles for future use while saving money now.

We Are Just a Phone Call Away If You Need Us

Booking, changing, or canceling your Malacca flights is a breeze with Orbitz’s online and mobile tools, but that doesn't mean that we leave you hanging if you want to speak with one of our representatives. If you need help, just contact our Customer Service by email or phone. To enjoy a less stressful trip, be sure to sign up for instant alerts so we can send you any updates or delays relating to your flights to Malacca to your mobile phone or email.

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 $100 this past week to Malacca, and rose as high as $828. A few lucky passengers journeying out of Singapore (SIN) managed to score one-way flights starting at just $70.

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.