$62 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 $62 One Way, $99 Round Trip

$99 return flights and $62 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.

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
DMKSepangJune 21 to June 23$272
BKKKuala LumpurJune 21 to June 23$599
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malacca Accommodation Deals

Venus Boutique Hotel

Venus Boutique Hotel

3 out of 5
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

Opens in a new windowVenus Boutique Hotel
Fenix Inn

Fenix Inn

2.5 out of 5
156, Jalan Merdeka Malacca City Malacca
$20 nightly
The price is $25 total per night from Jun 19 to Jun 20
$25 total
Jun 19 - Jun 20
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 ...
Opens in a new windowFenix Inn
Noble Resort Hotel Melaka

Noble Resort Hotel Melaka

4.5 out of 5
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

Opens in a new windowNoble Resort Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih Malacca City
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $44 total per night from Jun 19 to Jun 20
$44 total
Jun 19 - Jun 20
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 ...
Opens in a new windowHotel Arissa
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

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
$54 nightly
The price is $61 total per night from Jun 28 to Jun 29
$61 total
Jun 28 - Jun 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 ...
6.4/10 (188 reviews)
"It is not a good property at all"

Reviewed on Jun 2, 2026

Opens in a new windowA'Famosa Resort
Garden City Melaka Service Apartments

Garden City Melaka Service Apartments

3 out of 5
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

Opens in a new windowGarden City Melaka Service Apartments
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $55 total per night from Jun 22 to Jun 23
$55 total
Jun 22 - Jun 23
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! (992 reviews)
"Location beside the river. Nice pool"

Reviewed on Jun 4, 2026

Opens in a new windowThe Pines Melaka
Save an average of 15% on thousands of hotels when you're signed in
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
$62 nightly
The price is $69 total per night from Jun 19 to Jun 20
$69 total
Jun 19 - Jun 20
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 ...
Opens in a new windowPuri Melaka
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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $64 total per night from Jun 21 to Jun 22
$64 total
Jun 21 - Jun 22
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)
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."

Reviewed on Jun 16, 2026

Opens in a new windowHatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $80 total per night from Jun 23 to Jun 24
$80 total
Jun 23 - Jun 24
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 ...
9/10 Wonderful! (931 reviews)
"Great service from start to finish."

Reviewed on Jun 7, 2026

Opens in a new windowDoubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Jul 5 to Jul 6
$99 total
Jul 5 - Jul 6
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! (285 reviews)
"Excellent"

Reviewed on Jun 5, 2026

Opens in a new windowCourtyard by Marriott Melaka
Save an average of 15% on thousands of hotels when you're signed in
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
$23 nightly
The price is $28 total per night from Jun 21 to Jun 22
$28 total
Jun 21 - Jun 22
Total with taxes and fees
Stay at this chalet in Malacca City. Enjoy free WiFi and air conditioning. Popular attractions Jonker Street Night Market and Klebang Beach are located ...
Opens in a new windowGlobal Star Chalet
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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $64 total per night from Jun 21 to Jun 22
$64 total
Jun 21 - Jun 22
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)
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."

Reviewed on Jun 16, 2026

Opens in a new windowHatten Hotel Melaka
The Pines Melaka
Great for families

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $55 total per night from Jun 22 to Jun 23
$55 total
Jun 22 - Jun 23
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! (992 reviews)

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

Travelers say...
"Location beside the river. Nice pool"

Reviewed on Jun 4, 2026

Opens in a new windowThe Pines Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir Malacca City
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $49 total per night from Jun 25 to Jun 26
$49 total
Jun 25 - Jun 26
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 ...
8.2/10 Very Good! (1,001 reviews)
"Though this is not 5 stars hotel but amenities should be functional. Upon check in, realize safe and fridge both no working. Kettle connected to a faulty socket too. Connecting to hotel WiFi was greeted with security warning on Android phone. Asked for an additional towel as we travel with a kid, ..."

Reviewed on Jun 18, 2026

Opens in a new windowEstadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $45 total per night from Jul 1 to Jul 2
$45 total
Jul 1 - Jul 2
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

Opens in a new windowThe Shore Hotel & Residences
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?

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