Title: Cheap Flights from Monkey Mia (MJK) to Malacca Intl. Airport (MKZ) - Expedia.ca ![Malacca City featuring landscape views](https://images.trvl-media.com/place/2340/b36006bc-6634-480d-8b80-d3ac19f10cbb.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/2340/b36006bc-6634-480d-8b80-d3ac19f10cbb.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Monkey Mia (MJK) to Malacca Intl. Airport (MKZ) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Monkey Mia, WA (MJK-Shark Bay) to Malacca Intl. Airport (MKZ) - ![Air Canada](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AC.svg) Air Canada [](https://www.expedia.ca/Flights-Search?leg1=from:mjk,to:mkz,departure:05/10/2025TANYT&leg2=from:mkz,to:mjk,departure:12/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}]) - ![WestJet](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WS.svg) WestJet [](https://www.expedia.ca/Flights-Search?leg1=from:mjk,to:mkz,departure:05/10/2025TANYT&leg2=from:mkz,to:mjk,departure:12/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}]) - ![Flair Airlines](https://a.travel-assets.com/air/airlines/f8_sq.svg) Flair Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:mjk,to:mkz,departure:05/10/2025TANYT&leg2=from:mkz,to:mjk,departure:12/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}]) - ![American Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:mjk,to:mkz,departure:05/10/2025TANYT&leg2=from:mkz,to:mjk,departure:12/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![United](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.ca/Flights-Search?leg1=from:mjk,to:mkz,departure:05/10/2025TANYT&leg2=from:mkz,to:mjk,departure:12/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![Delta](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.ca/Flights-Search?leg1=from:mjk,to:mkz,departure:05/10/2025TANYT&leg2=from:mkz,to:mjk,departure:12/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![Porter Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PD.svg) Porter Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:mjk,to:mkz,departure:05/10/2025TANYT&leg2=from:mkz,to:mjk,departure:12/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) - ## Plan, book, fly with confidence - ### Be in the know Get alerts if flight prices drop or rise\* - ### Book smarter Save up to 30% on select hotels after you book a flight\* - ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) Flight from Monkey Mia to Malacca Intl. Airport (MJK - MKZ) route information | Origin airport | Shark Bay | | --- | --- | | Destination airport | Malacca Intl. Airport | | Distance | 3339 km | ## Denham to Malacca City Flights **The easy way to book your flights from Monkey Mia to Malacca Intl. Airport**  With Expedia, it’s simple to find and book flights to Malacca Intl. Airport from Monkey Mia whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Malacca Intl. Airport, too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Monkey Mia to Malacca Intl. Airport today, tomorrow, or this week.   **Save dollars with cheap flights from Shark Bay, MJK to Malacca Intl. Airport, MKZ**  Sort your search results by price to find great deals on your flight from Monkey Mia to Malacca Intl. Airport—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Malacca Intl. Airport from Monkey Mia currently is just rising to .   Here are more money-saving tips:  - Fly in when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Malacca Intl. Airport   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Malacca Intl. Airport from Monkey Mia**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Malacca Intl. Airport with Expedia today. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars ### Lodging - [Hotels near AEON Bandaraya Melaka Shopping Centre](https://www.expedia.ca/AEON-Bandaraya-Melaka-Shopping-Centre-Hotels.0-l553248630278706117-0.Travel-Guide-Filter-Hotels) - [Ayer Keroh Hotels](https://www.expedia.ca/Ayer-Keroh-Hotels.d6210174.Travel-Guide-Hotels) - [Batu Berendam Hotels](https://www.expedia.ca/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-0.Travel-Guide-Filter-Hotels) - [Bukit Baru Hotels](https://www.expedia.ca/Bukit-Baru-Malacca-City-Hotels.0-n6305701-0.Travel-Guide-Filter-Hotels) - [Cheng Hotels](https://www.expedia.ca/Cheng-Hotels.d553248635205858790.Travel-Guide-Hotels) - [Kampung Durian Daun Hotels](https://www.expedia.ca/Kampung-Durian-Daun-Hotels.d553248635976385287.Travel-Guide-Hotels) - [Resorts in Kampung Morten](https://www.expedia.ca/Kampung-Morten-Resort-Hotels.d553248629965698977-aaResortHotels.Travel-Guide-Accommodation) - [Kampung Pengkalan Rama Hotels](https://www.expedia.ca/Kampung-Pengkalan-Rama-Hotels.d553248635975865541.Travel-Guide-Hotels) - [Malacca International Trade Centre Hotels](https://www.expedia.ca/Malacca-International-Trade-Centre-Malacca-City-Hotels.0-n553248635976008336-0.Travel-Guide-Filter-Hotels) - [Malim Jaya Hotels](https://www.expedia.ca/Malim-Jaya-Malacca-City-Hotels.0-n553248635975862281-0.Travel-Guide-Filter-Hotels) - [Musai Hotels](https://www.expedia.ca/Musai-Malacca-City-Hotels.0-n553248635976384081-0.Travel-Guide-Filter-Hotels) - [Paya Ikan Hotels](https://www.expedia.ca/Paya-Ikan-Hotels.d553248635976394681.Travel-Guide-Hotels) - [Taman Bertam Jaya Hotels](https://www.expedia.ca/Taman-Bertam-Jaya-Malacca-City-Hotels.0-n553248635976384367-0.Travel-Guide-Filter-Hotels) - [Taman Jati Hotels](https://www.expedia.ca/Taman-Jati-Hotels.d553248635976385718.Travel-Guide-Hotels) - [Taman Merdeka Hotels](https://www.expedia.ca/Taman-Merdeka-Malacca-City-Hotels.0-n553248635976007909-0.Travel-Guide-Filter-Hotels) ### Flights - [Flights from Eniwetok to Malacca City](https://www.expedia.ca/lp/flights/1149/2340/eniwetok-to-malacca-city) - [Flights from Dammam to Malacca City](https://www.expedia.ca/lp/flights/11943/2340/dammam-to-malacca-city) - [Flights from Formosa to Malacca City](https://www.expedia.ca/lp/flights/1226/2340/formosa-to-malacca-city) - [Flights from Glen Innes to Malacca City](https://www.expedia.ca/lp/flights/1338/2340/glen-innes-to-malacca-city) - [Flights from Hanoi to Malacca City](https://www.expedia.ca/lp/flights/1428/2340/hanoi-to-malacca-city) - [Flights from Ipoh to Malacca City](https://www.expedia.ca/lp/flights/1618/2340/ipoh-to-malacca-city) - [Flights from Madurai to Malacca City](https://www.expedia.ca/lp/flights/1658/2340/madurai-to-malacca-city) - [Flights from London to Malacca City](https://www.expedia.ca/lp/flights/178279/2340/london-to-malacca-city) - [Flights from Toronto to Malacca City](https://www.expedia.ca/lp/flights/178314/2340/toronto-to-malacca-city) - [Flights from Vancouver to Malacca City](https://www.expedia.ca/lp/flights/178315/2340/vancouver-to-malacca-city) - [Flights from Shanghai to Malacca City](https://www.expedia.ca/lp/flights/180026/2340/shanghai-to-malacca-city) - [Flights from Chennai to Malacca City](https://www.expedia.ca/lp/flights/181449/2340/chennai-to-malacca-city) - [Flights from Kilwa to Malacca City](https://www.expedia.ca/lp/flights/1828/2340/kilwa-to-malacca-city) - [Flights from Calumet to Malacca City](https://www.expedia.ca/lp/flights/183361/2340/calumet-to-malacca-city) - [Flights from Limbang to Malacca City](https://www.expedia.ca/lp/flights/2099/2340/limbang-to-malacca-city) - [Flights from Medellin to Malacca City](https://www.expedia.ca/lp/flights/2246/2340/medellin-to-malacca-city) - [Flights from Medan to Malacca City](https://www.expedia.ca/lp/flights/2263/2340/medan-to-malacca-city) - [Flights from Monroe to Malacca City](https://www.expedia.ca/lp/flights/2352/2340/monroe-to-malacca-city) - [Flights from Munda to Malacca City](https://www.expedia.ca/lp/flights/2450/2340/munda-to-malacca-city) - [Flights from Poza Rica to Malacca City](https://www.expedia.ca/lp/flights/2737/2340/poza-rica-to-malacca-city) - [Flights from Padang to Malacca City](https://www.expedia.ca/lp/flights/2754/2340/padang-to-malacca-city) - [Flights from Pescara to Malacca City](https://www.expedia.ca/lp/flights/2886/2340/pescara-to-malacca-city) - [Flights from Tihuatlán to Malacca City](https://www.expedia.ca/lp/flights/3000425350/2340/tihuatlan-to-malacca-city) - [Flights from Alta Floresta to Malacca City](https://www.expedia.ca/lp/flights/304/2340/alta-floresta-to-malacca-city) - [Flights from Riyadh to Malacca City](https://www.expedia.ca/lp/flights/3051/2340/riyadh-to-malacca-city) - [Flights from San Diego to Malacca City](https://www.expedia.ca/lp/flights/3073/2340/san-diego-to-malacca-city) - [Flights from Sandakan to Malacca City](https://www.expedia.ca/lp/flights/3111/2340/sandakan-to-malacca-city) - [Flights from Singapore to Malacca City](https://www.expedia.ca/lp/flights/3168/2340/singapore-to-malacca-city) - [Flights from Sofia to Malacca City](https://www.expedia.ca/lp/flights/3235/2340/sofia-to-malacca-city) - [Flights from Shakawe to Malacca City](https://www.expedia.ca/lp/flights/3326/2340/shakawe-to-malacca-city) - [Flights from Tioman Island to Malacca City](https://www.expedia.ca/lp/flights/3502/2340/tioman-island-to-malacca-city) - [Flights from Touho to Malacca City](https://www.expedia.ca/lp/flights/3513/2340/touho-to-malacca-city) - [Flights from Thiruvananthapuram to Malacca City](https://www.expedia.ca/lp/flights/3538/2340/thiruvananthapuram-to-malacca-city) - [Flights from Tsumeb to Malacca City](https://www.expedia.ca/lp/flights/3541/2340/tsumeb-to-malacca-city) - [Flights from Alor Setar to Malacca City](https://www.expedia.ca/lp/flights/399/2340/alor-setar-to-malacca-city) - [Flights from Surakarta to Malacca City](https://www.expedia.ca/lp/flights/500660/2340/surakarta-to-malacca-city) - [Flights from Maramie to Malacca City](https://www.expedia.ca/lp/flights/553248634382390542/2340/maramie-to-malacca-city) - [Flights from East Sale to Malacca City](https://www.expedia.ca/lp/flights/553248634384085321/2340/east-sale-to-malacca-city) - [Flights from Xishuangbanna Dai to Malacca City](https://www.expedia.ca/lp/flights/553248635823525048/2340/xishuangbanna-dai-to-malacca-city) - [Flights from Valle Viejo to Malacca City](https://www.expedia.ca/lp/flights/553248635924011700/2340/valle-viejo-to-malacca-city) - [Flights from Nama Khoi to Malacca City](https://www.expedia.ca/lp/flights/553248635943691636/2340/nama-khoi-to-malacca-city) - [Flights from Kampung Bukit Balai](https://www.expedia.ca/lp/flights/553248635975862228/flights-from-kampung-bukit-balai) - [Flights from Bachang](https://www.expedia.ca/lp/flights/553248635976389539/flights-from-bachang) - [Flights from Lititz to Malacca City](https://www.expedia.ca/lp/flights/55798/2340/lititz-to-malacca-city) - [Flights from Alcoa to Malacca City](https://www.expedia.ca/lp/flights/5985/2340/alcoa-to-malacca-city) - [Flights from Sioux City to Malacca City](https://www.expedia.ca/lp/flights/601710/2340/sioux-city-to-malacca-city) - [Flights from Kota Kinabalu to Malacca City](https://www.expedia.ca/lp/flights/602/2340/kota-kinabalu-to-malacca-city) - [Flights from Timika to Malacca City](https://www.expedia.ca/lp/flights/602083/2340/timika-to-malacca-city) - [Flights from Colorado Springs to Malacca City](https://www.expedia.ca/lp/flights/602991/2340/colorado-springs-to-malacca-city) - [Flights from Tampa to Malacca City](https://www.expedia.ca/lp/flights/602996/2340/tampa-to-malacca-city) - [Flights from Bergamo to Malacca City](https://www.expedia.ca/lp/flights/6049436/2340/bergamo-to-malacca-city) - [Flights from Tortuguero to Malacca City](https://www.expedia.ca/lp/flights/6050263/2340/tortuguero-to-malacca-city) - [Flights from Bengaluru to Malacca City](https://www.expedia.ca/lp/flights/6053307/2340/bengaluru-to-malacca-city) - [Flights from Chiang Mai to Malacca City](https://www.expedia.ca/lp/flights/6056197/2340/chiang-mai-to-malacca-city) - [Flights from Frederick to Malacca City](https://www.expedia.ca/lp/flights/6057476/2340/frederick-to-malacca-city) - [Flights from Salerno to Malacca City](https://www.expedia.ca/lp/flights/6059421/2340/salerno-to-malacca-city) - [Flights from Bongao to Malacca City](https://www.expedia.ca/lp/flights/6084599/2340/bongao-to-malacca-city) - [Flights from Kuala Tahan to Malacca City](https://www.expedia.ca/lp/flights/6126211/2340/kuala-tahan-to-malacca-city) - [Flights from Langkawi to Malacca City](https://www.expedia.ca/lp/flights/6126505/2340/langkawi-to-malacca-city) - [Flights from Chandigarh to Malacca City](https://www.expedia.ca/lp/flights/6135780/2340/chandigarh-to-malacca-city) - [Flights from Kuching to Malacca City](https://www.expedia.ca/lp/flights/6142141/2340/kuching-to-malacca-city) - [Flights from Boscobel to Malacca City](https://www.expedia.ca/lp/flights/6143445/2340/boscobel-to-malacca-city) - [Flights from Muharraq to Malacca City](https://www.expedia.ca/lp/flights/6144527/2340/muharraq-to-malacca-city) - [Flights from Praya to Malacca City](https://www.expedia.ca/lp/flights/6236643/2340/praya-to-malacca-city) - [Flights from Surin to Malacca City](https://www.expedia.ca/lp/flights/6241831/2340/surin-to-malacca-city) - [Flights from Patos de Minas to Malacca City](https://www.expedia.ca/lp/flights/6294681/2340/patos-de-minas-to-malacca-city) - [Flights from Guipavas to Malacca City](https://www.expedia.ca/lp/flights/6299459/2340/guipavas-to-malacca-city) - [Flights from Bole to Malacca City](https://www.expedia.ca/lp/flights/6308654/2340/bole-to-malacca-city) - [Flights from Bereina to Malacca City](https://www.expedia.ca/lp/flights/6332/2340/bereina-to-malacca-city) - [Flights from Matsushige to Malacca City](https://www.expedia.ca/lp/flights/6345762/2340/matsushige-to-malacca-city) - [Flights from Oshima to Malacca City](https://www.expedia.ca/lp/flights/6347080/2340/oshima-to-malacca-city) - [Flights from Rif to Malacca City](https://www.expedia.ca/lp/flights/6359032/2340/rif-to-malacca-city) - [Flights from Batesville to Malacca City](https://www.expedia.ca/lp/flights/6444/2340/batesville-to-malacca-city) - [Flights from Newport to Malacca City](https://www.expedia.ca/lp/flights/7047/2340/newport-to-malacca-city) - [Flights from Indiana to Malacca City](https://www.expedia.ca/lp/flights/7868/2340/indiana-to-malacca-city) - [Flights from Mersing to Malacca City](https://www.expedia.ca/lp/flights/8720/2340/mersing-to-malacca-city) - [Flights from Nykoping to Malacca City](https://www.expedia.ca/lp/flights/9040/2340/nykoping-to-malacca-city) - [Flights from Daru to Malacca City](https://www.expedia.ca/lp/flights/980/2340/daru-to-malacca-city) - [Flights from Sterling to Malacca City](https://www.expedia.ca/lp/flights/9843/2340/sterling-to-malacca-city) ### Packages - [Visit Bukit Beruang](https://www.expedia.ca/Bukit-Beruang.dx553248635975851831) - [Visit Batu Berendam](https://www.expedia.ca/Malacca-City-Batu-Berendam.dx553248635075264652) - [Visit Bukit Baru](https://www.expedia.ca/Malacca-City-Bukit-Baru.dx6305701) - [Visit Mata Kuching](https://www.expedia.ca/Mata-Kuching.dx553248635976395664) - [Visit Tambak](https://www.expedia.ca/Tambak.dx553248635976386019) ### Cars - [Car rental Enam](https://www.expedia.ca/Car-Rentals-In-Enam.d553248635976393458.Car-Rental-Guide) \*Available to Expedia members.