Default HTG hotel image

Cheap Flights to Malinau

View AU$96 flight on Tue, 21 July 2026Opens in a new window

Flight 1

Flight 2

Popular airlines to Malinau

  • Batik Air Indonesia

  • Indonesia AirAsia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Malinau

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Indonesia AirAsia
Thu, 30 July - Thu, 6 Aug
BPN
Balikpapan
BEJ
Berau
AU$194 Return, found 17 hours ago
AU$194
Return
found 17 hours ago
Select Indonesia AirAsia flight, departing Thu, 30 July from Balikpapan to Berau, returning Thu, 6 Aug, priced at AU$194 found 17 hours ago
Batik Air Indonesia
Sat, 17 Oct - Sun, 1 Nov
CGK
Jakarta
BEJ
Berau
AU$554 Return, found 4 days ago
AU$554
Return
found 4 days ago
Select Batik Air Indonesia flight, departing Sat, 17 Oct from Jakarta to Berau, returning Sun, 1 Nov, priced at AU$554 found 4 days ago
Batik Air Indonesia
Fri, 26 June - Tue, 30 June
CGK
Jakarta
TRK
Tarakan
AU$559 Return, found 4 days ago
AU$559
Return
found 4 days ago
Select Batik Air Indonesia flight, departing Fri, 26 June from Jakarta to Tarakan, returning Tue, 30 June, priced at AU$559 found 4 days ago
Batik Air Indonesia
Sun, 18 Oct - Sun, 1 Nov
CGK
Jakarta
BEJ
Berau
AU$560 Return, found 3 days ago
AU$560
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Sun, 18 Oct from Jakarta to Berau, returning Sun, 1 Nov, priced at AU$560 found 3 days ago
Batik Air Indonesia
Wed, 22 July - Sat, 25 July
CGK
Jakarta
BEJ
Berau
AU$563 Return, found 15 hours ago
AU$563
Return
found 15 hours ago
Select Batik Air Indonesia flight, departing Wed, 22 July from Jakarta to Berau, returning Sat, 25 July, priced at AU$563 found 15 hours ago
Batik Air Indonesia
Mon, 5 Oct - Mon, 19 Oct
CGK
Jakarta
TRK
Tarakan
AU$568 Return, found 3 hours ago
AU$568
Return
found 3 hours ago
Select Batik Air Indonesia flight, departing Mon, 5 Oct from Jakarta to Tarakan, returning Mon, 19 Oct, priced at AU$568 found 3 hours ago
Batik Air Indonesia
Sun, 18 Oct - Sun, 1 Nov
CGK
Jakarta
BEJ
Berau
AU$655 Return, found 3 days ago
AU$655
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Sun, 18 Oct from Jakarta to Berau, returning Sun, 1 Nov, priced at AU$655 found 3 days ago
Batik Air Indonesia
Wed, 22 July - Sat, 25 July
CGK
Jakarta
BEJ
Berau
AU$659 Return, found 15 hours ago
AU$659
Return
found 15 hours ago
Select Batik Air Indonesia flight, departing Wed, 22 July from Jakarta to Berau, returning Sat, 25 July, priced at AU$659 found 15 hours ago
Batik Air Indonesia
Wed, 9 Sept - Sun, 20 Sept
CGK
Jakarta
BEJ
Berau
AU$661 Return, found 2 days ago
AU$661
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 9 Sept from Jakarta to Berau, returning Sun, 20 Sept, priced at AU$661 found 2 days ago
Batik Air Indonesia
Wed, 22 July - Sat, 25 July
CGK
Jakarta
BEJ
Berau
AU$665 Return, found 15 hours ago
AU$665
Return
found 15 hours ago
Select Batik Air Indonesia flight, departing Wed, 22 July from Jakarta to Berau, returning Sat, 25 July, priced at AU$665 found 15 hours ago

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 AU$194.
How much is a flight to Malinau?
The cost of a round-trip flight to Malinau in the last seven days ranged between AU$194 and AU$665. If you were heading one way from Balikpapan (BPN), you could have nabbed a cheap seat from just AU$96.
When is the cheapest time to fly to Malinau?
Fly out on a Tuesday to increase your chances of securing the cheapest deal to Malinau. Mondays are usually the next most affordable day to take off. Saturday is typically the priciest day to fly anywhere.
How much is a plane ticket to Malinau?
In the last seven days, ticket prices to Malinau varied from AU$194 to AU$665.
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

Malinau Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Malinau today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Malinau Airfare

At Expedia.com.au, it’s simple to find cheap flights to Malinau that won’t cause your wallet to flinch. Browse through our inventory of Malinau flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Malinau Flights

Travel information

Malinau Flights Information

Airlines serving
Indonesia AirAsia, Batik Air Indonesia
Roundtrip price
from AU$194
Malinau Flights Information
*Available to Expedia members.