Find the cheapest Batik Air Malaysia flights with Traveloka

About Batik Air

Batik Air is reshaping how Australians fly to Southeast Asia. Originally launched as Malindo Air and now flying under the Batik Air name, it’s part of the Lion Air Group, with deep regional roots and a footprint across Indonesia and Malaysia.

For Australian travellers, Batik fills a gap: a full-service alternative on routes that usually go budget. You’ll get checked baggage, a hot meal (think chicken curry or stir-fry noodles, depending on the route), and a seat that doesn’t feel like a trade-off. All without the endless add-ons or awkward stopovers. Sure, you won’t find endless lie-flat seats or fine wine. But if you’re looking for an easier, all-in option to Southeast Asia, Batik Air holds its own.

Where does Batik Air fly?

Focused on Southeast Asia and supported by the Lion Air Group, Batik Air connects Australia to an expanding regional network, with easy transits through Jakarta or Kuala Lumpur. Whether you’re Bali-bound or planning a multi-stop trip across Malaysia and Thailand, Batik Air is a streamlined way in.

Australian destinations

• New South Wales: Sydney (SYD)
• Victoria: Melbourne (MEL)
• Queensland: Brisbane (BNE)
• Western Australia: Perth (PER)

Flights operate to Jakarta (CGK) and (soon) to Kuala Lumpur (KUL), depending on departure city. From there, it’s a short transfer to onward destinations across Indonesia, Malaysia and beyond. Some routes run daily, while others follow a seasonal or multi-weekly schedule.

International destinations

• India: Chennai (MAA), Kochi (COK), Tiruchirappalli (TRZ)
• Indonesia: Jakarta (CGK), Denpasar (DPS), Yogyakarta (YIA), Surabaya (SUB), Medan (KNO), Makassar (UPG), Lombok (LOP), Balikpapan (BPN)
• Malaysia: Kuala Lumpur (KUL), Penang (PEN), Kota Kinabalu (BKI), 
• Nepal: Kathmandu (KTM)
• Singapore: Singapore (SIN)
• Thailand: Bangkok (DMK), Phuket (HKT)
• Vietnam: Ho Chi Minh City (SGN), Hanoi (HAN)

Other connections via Lion Air Group

Travellers can book onward connections to more remote or regional destinations in Indonesia - including Ambon, Jayapura, Banda Aceh and Pekanbaru - on a single itinerary using Lion Air or Wings Air.

Through Lion Air and Wings Air, Batik’s reach extends even further—to island airports and lesser-seen spots like:

• Ambon, Tarakan, Pekanbaru, Banda Aceh, Jayapura

One booking usually covers it, making it a great alternative to the bigger carriers when you're headed somewhere more local.

Traveloka tip: You can see latest route maps and updates at the links below.

• https://www.flightconnections.com/route-map-batik-air-od
• https://www.flightsfrom.com/KUL/OD
• https://www.flightsfrom.com/DPS/ID
• https://brilliantmaps.com/flight-maps/batik-air-routes/

Batik Air sales and deals

Batik Air leans into value—especially on routes between Australia and Southeast Asia. Deals appear regularly, from early bird fares to unexpected Business Class discounts.

Traveloka makes them easy to find, with limited-time promos, bundles, and fare alerts that help you time it right, whether you’re eyeing a Bali getaway or a Southeast Asia circuit.

• Early bird sales on Australia–Indonesia and Malaysia routes (2–3 months out)
• Timed offers around New Year, Eid and regional holidays
• Business Class discounts on key hubs like Jakarta and Kuala Lumpur
• Bundled hotel and flight deals on selected itineraries
• Promo codes, loyalty savings and cashback on partner platforms

How to get the cheapest Batik Air flights

• Book 4–6 weeks in advance for regional or short-haul Southeast Asia routes
• Travel mid-week. Tuesday to Thursday flights often price lower
• Use Batik Air Club points for discounts or upgrades
• Watch for last-minute promo codes
• Set fare alerts through Traveloka to catch dips without checking daily

Traveloka tip: For current offers, head to our promotions page or search by route to see what’s running now.

tvlkServicesTitle: What to know before booking a [airline] flight