$66 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 $66 One Way, $103 Round Trip
$103 return flights and $66 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
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| JHB | Kuala Lumpur | August 7 to August 9 | $138 |
| JHB | Kuala Lumpur | August 7 to August 9 | $138 |
| SIN | Sepang | August 8 to August 12 | $200 |
| SIN | Malacca City | August 7 to August 9 | $212 |
| DMK | Kuala Lumpur | August 7 to August 9 | $236 |
| DMK | Kuala Lumpur | August 7 to August 9 | $236 |
| SIN | Kuala Lumpur | August 9 to August 11 | $240 |
| CAN | Sepang | August 7 to August 12 | $268 |
| CAN | Kuala Lumpur | August 7 to August 12 | $660 |
Find The Perfect Hotel For After Your Flight
Our Top Malacca Apartment Hotels
A'Famosa Resort
"."
Reviewed on Jul 13, 2026
Garden City Melaka Service Apartments
"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
The Pines Melaka
"During my recent four-night stay. The Wi-Fi was consistently unreliable, and despite my reports, the issue was never addressed. I was further inconvenienced by an unannounced policy of changing credentials every Sunday, requiring a front desk visit to reconnect. Most critically, my account was prematurely ..."
Reviewed on Jul 7, 2026
Puri Melaka
"Location of the hotel is fantastic. Closer to Jonker walk and lots of food and cafe options nearby. Do note that the external window panels needs to be closed when it rains else the rain will seep into the room. We had to clean up after one rainy night."
Reviewed on Jun 29, 2026
Score Epic Malacca Accommodation Deals
Hatten Hotel Melaka
"The showers were linking for our rooms 1644 & 1645 and replaced almost immediately . The prompt service deserves the praises . The receptionists are very polite too !"
Reviewed on Aug 3, 2026
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka
"Everything is very good"
Reviewed on Jul 23, 2026
Rosa Malacca
"On the first day, we did not see a kitchen in another part of building and completely missed the foods there. Hope they will put on an instruction for clients to know."
Reviewed on Jul 15, 2026
Family Friendly Hotels in Malacca
Hatten Hotel Melaka
"The showers were linking for our rooms 1644 & 1645 and replaced almost immediately . The prompt service deserves the praises . The receptionists are very polite too !"
Reviewed on Aug 3, 2026
The Pines Melaka
Families like: Kids pool, playground, bicycle rentals, laundry
"During my recent four-night stay. The Wi-Fi was consistently unreliable, and despite my reports, the issue was never addressed. I was further inconvenienced by an unannounced policy of changing credentials every Sunday, requiring a front desk visit to reconnect. Most critically, my account was prematurely ..."
Reviewed on Jul 7, 2026
Estadia Hotel
"Hi, like to feedback they can try to improve their nonya laksa. Not as tasty as Singapore laksa."
Reviewed on Jul 1, 2026
The Shore Hotel & Residences
"The elevator is just a bit slow.to improve please"
Reviewed on Mar 22, 2026
Need a Car For After Your Flight?
Economy
Compact
Midsize
SUV
Malacca
Are you in the mood for a cruise? Shop Orbitz today for cheap cruises and flights to Malacca. Our award-winning cruise site features exclusive offers, information for first-timers and top destinations and activities. Make discount domestic and international travel plans in an instant with cutting-edge mobile tools from Orbitz.
Top Pick
Orbitz holds a “Best of the Web” Cruise Site Award from Forbes Magazine. You won’t find better deals anywhere on low cost cruises and low fare Malacca flights. Our Customer Care and guaranteed low prices make Orbitz the team to beat in budget cruises and air ticket sales.
Exclusive Offers
Register for Orbitz email updates and our cruise experts will notify you of bargain tickets on cruises as they’re posted. Install our free mobile apps on your iPad, iPhone or Android for easy booking and mobile-only savings on flights to Malacca. Visit www.Orbitz.com to learn more about these amazing benefits and our 110% Best Price Guarantee.
First-Timers
Are you and your family cruise newbies? Orbitz offers Cruising 101 and Cruise FAQ to answer any questions you may have. Book your cruise and air travel with Orbitz On the Go for greater savings on Malacca flights.
Ports and Play
Be sure to check our cruise page for free shore excursions, onboard spending, balcony upgrades and other perks. Orbitz offers last-minute, luxury, weekend and summer cruises. You can even designate which port you want to sail from and pre-book on-shore activities. Get there on the cheap with discounts on flights to Malacca and Malacca flights. Get more bang for your travel buck at Orbitz.
Frequently asked questions
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.