
$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
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DMK | Sepang | June 21 to June 23 | $272 |
| BKK | Kuala Lumpur | June 21 to June 23 | $599 |
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
"It is not a good property at all"
Reviewed on Jun 2, 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
"Location beside the river. Nice pool"
Reviewed on Jun 4, 2026

Puri Melaka
Score Epic Malacca Accommodation Deals

Hatten Hotel Melaka
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."
Reviewed on Jun 16, 2026

Doubletree by Hilton Melaka
"Great service from start to finish."
Reviewed on Jun 7, 2026

Courtyard by Marriott Melaka
"Excellent"
Reviewed on Jun 5, 2026

Global Star Chalet
Family Friendly Hotels in Malacca

Hatten Hotel Melaka
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."
Reviewed on Jun 16, 2026

The Pines Melaka
Families like: Kids pool, playground, bicycle rentals, laundry
"Location beside the river. Nice pool"
Reviewed on Jun 4, 2026

Estadia Hotel
"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

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





