Popular airlines to Malinau
Batik Air IndonesiaBatik Air Indonesia
Indonesia AirAsiaIndonesia AirAsia
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
Book with confidence
Searching for cheap flights to Malinau? No travel company presents more choices than Expedia if you're looking to compare flights to Malinau. With more airlines, cheaper flights, fewer stops, and more departure and arrival times travellers should ensure they search on Expedia before any holiday to North Kalimantan. Expedia provides the cheapest flights to many destinations in North Kalimantan and you may find even greater savings if you combine your flight with a hotel stay in Malinau.
Explore a world of travel with Expedia
Get up to 100% off your flight to Malinau when booking a Flight + Hotel
Heading to Malinau? Explore Malinau with Expedia's Travel Guides to find the best hotels, vacation packages, car rental deals and more!
Top Malinau Hotels
*Available to Expedia members.