Popular airlines to Malinau
Indonesia AirAsiaIndonesia AirAsia
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
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.
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 Flight Destinations
Top Malinau Hotels
*Available to Expedia members.