$387 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 $387 One Way, $138 Round Trip
$138 return flights and $387 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 9 to August 11 | $195 |
| 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 |
| SIN | Malacca City | August 7 to August 9 | $246 |
| 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
Score Epic Malacca Accommodation Deals
Venus Boutique Hotel
"very near to jonker but only can walk cannot drive if stay here......traffic jam"
Reviewed on Sep 1, 2020
Fenix Inn
Noble Resort Hotel Melaka
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Reviewed on Dec 27, 2025
Hotel Arissa
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
"1. Mosquitos bite when I stay at the hotel room. 2. One of staff at L11"
Reviewed on Aug 1, 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
"1. Mosquitos bite when I stay at the hotel room. 2. One of staff at L11"
Reviewed on Aug 1, 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
Reach your destination without breaking your budget by booking your flights to Malacca using Orbitz. We offer access to all of the best discounts on airfare, travel accommodations and even car rentals. Planning your trip and saving money are easier with Orbitz.
Get Discount Rates On Your Malacca Flight
Whether planning ahead or deciding to book your trip at the last minute, Orbitz will provide the lowest rates on Malacca flights. Using our free mobile phone apps will make you privy to a number of discounts that are unique to mobile phone users. These are perfect for harried travelers who want to find deals that they can qualify for on the same day.
Make Orbitz Your Official Travel Planner
Orbitz can be used for much more than comparing and booking a discount flight to Malacca. We also offer a variety of resources for securing the ideal travel accommodations while staying on budget. Travel tips, hotel reviews, customized suggestions and even detailed images can all be accessed through your mobile phone.
Build A Comprehensive Travel Itinerary
In addition to booking a low cost flight to Malacca, you can learn about the best places to visit, the best hotels to stay in and the preferred times for traveling. When you use Orbitz mobile phone apps you can also share your travel itineraries with friends and family members, all with just a few quick taps.
Using Orbitz to secure your Malacca flights can save you money and time. Perfect for both the early travel planner and the last minute journey: Orbitz offers phenomenal customer service and unbeatable convenience.
.
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.