Title: Cheap Flights from Batam Batu Besar (BTH) 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://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_flights_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Batam Batu Besar (BTH) 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 Batam Batu Besar (BTH-Hang Nadim) 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:bth,to:mkz,departure:20/10/2025TANYT&leg2=from:mkz,to:bth,departure:27/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:bth,to:mkz,departure:20/10/2025TANYT&leg2=from:mkz,to:bth,departure:27/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:bth,to:mkz,departure:20/10/2025TANYT&leg2=from:mkz,to:bth,departure:27/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:bth,to:mkz,departure:20/10/2025TANYT&leg2=from:mkz,to:bth,departure:27/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:bth,to:mkz,departure:20/10/2025TANYT&leg2=from:mkz,to:bth,departure:27/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:bth,to:mkz,departure:20/10/2025TANYT&leg2=from:mkz,to:bth,departure:27/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:bth,to:mkz,departure:20/10/2025TANYT&leg2=from:mkz,to:bth,departure:27/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## Frequently asked questions ### How much is a flight from BTH to MKZ? > The lowest price advertised for a round-trip journey between BTH and MKZ is . But you better act fast. This figure is based on fares quoted within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from BTH to Batu Berendam Airport (MKZ)? > This varies between airlines, as each has its own set of terms and conditions. Head to the [Customer Service Portal](https://www.expedia.ca/service/?langid=1033), where there are simple instructions on how to cancel your flight online. ### How do I find cheap flights from Hang Nadim International Airport to Malacca International Airpor that have flexible change policies? > Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Hang Nadim Airport (BTH) to Malacca International Airpor flights, you'll see a "no change fees" filter for you to select. ### How far is the flight from Hang Nadim Airport (BTH) to Malacca International Airpor? > With a flight distance of 240 kilometers, it's only a short hop from BTH to Batu Berendam Airport (MKZ). It might be a quick one, but it's still worth bringing a good book to read. ### Which airlines fly direct from BTH to MKZ? > Direct flights aren't available, so you'll need to make at least one stop between Hang Nadim International Airport and Malacca Airport. Use the layover time to stretch your legs and grab a coffee. ### Are BTH to Malacca Airport flight tickets cheaper when they're purchased at the last minute? > Late planners can occasionally nab a bargain, with some of the cheapest fares from Hang Nadim International Airport to Malacca Airport surfacing a few weeks before the date of departure. If you'd rather book ahead, Expedia compares and updates all the best flight deals continually — as early as 12 months in advance in some cases. It depends on the carrier though, as not all airlines publish prices so far in advance. ## Travel information | Origin airport | Hang Nadim | | --- | --- | | Destination airport | Malacca Intl. Airport | | Distance | 241 km | ## Book with confidence ### Batam to Malacca City Flights **The easy way to book your flights from Batam Batu Besar to Malacca Intl. Airport**  With Expedia, it’s simple to find and book flights to Malacca Intl. Airport from Batam Batu Besar 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 Batam Batu Besar to Malacca Intl. Airport today, tomorrow, or this week.   **Save dollars with cheap flights from Hang Nadim, BTH to Malacca Intl. Airport, MKZ**  Sort your search results by price to find great deals on your flight from Batam Batu Besar 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 Batam Batu Besar 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 Batam Batu Besar**  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 - [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 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) - [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) - [Car rental Enam](https://www.expedia.ca/Car-Rentals-In-Enam.d553248635976393458.Car-Rental-Guide) \*Available to Expedia members.