Default HTG hotel image

Malinau Flights - Book Cheap Flights to Malinau

View RM942 flight on Wed, 16 Sept 2026Opens in a new window

Popular airlines to Malinau

  • Batik Air Indonesia

  • 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

Cheap round-trip flights to Malinau

Prices were available within the past 7 days and start at RM942 for one-way flights and RM1,905 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik Air Indonesia
Batik Air Indonesia
Batik Air Indonesia
Batik Air Indonesia
Batik Air Indonesia
Batik Air Indonesia
Batik air
Batik air
Batik air
Batik air

Trending flights to Malinau

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Batik air

Frequently asked questions

How do I find cheap flights to Malinau that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to bring you the most flexible airfares around town. Simply click on "No change fee" directly beneath the filter subheading "Flexible change policies" to find your dream flight to Malinau.
How can I find cheap tickets to Malinau?
Book ahead of time, fly in or out of nearby airports, avoid school holiday time — there are plenty of ways! Another one is to make use of Expedia's "flexible dates" feature. Search for a Malinau flight, then check out the prices for nearby dates. In the last seven days, the lowest price for a flight to Malinau was RM1,905.
How much is a flight to Malinau?
The cost of a round-trip flight to Malinau in the last seven days ranged between RM1,905 and RM2,715. If you were heading one way from Jakarta (CGK), you could have nabbed a cheap seat from just RM942.
How much is a plane ticket to Malinau?
In the last seven days, ticket prices to Malinau varied from RM1,905 to RM2,715.
What months are the cheapest to book a flight to Malinau?
Book your ticket in February to unlock amazing flight deals to Malinau. The month of December is generally the most expensive time to purchase a seat.

Book with confidence

About Malinau

Expedia offers flights to Malinau to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Malinau or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About Malinau
*Available to Expedia members.