Cheap Flights from Perth to Tanjung Redeb

Travellers and cabin class

Compare Perth to Raja Alam flight deals

Find the cheapest month or even day of the year to fly to Raja Alam

Book the best Raja Alam fare with no extra fees

Flight deals from Perth to Raja Alam

Looking for a cheap last-minute deal or the best return flight from Perth to Raja Alam? Find the lowest prices on one-way and return tickets right here.

Perth to Raja Alam: Alternative routes

Compare routes from Perth to Tanjung Redeb below. You may find an airport to fly into that's cheaper, faster, or easier than Raja Alam.

Perth to Tanjung Redeb: Flight information

The things to know before you go.
Cheapest flight found$1,135
Cheapest month to flyDecember

Finding cheap flights from Perth to Raja Alam: Frequently asked questions

The best price we found for a return flight from Perth to Raja Alam is $1,135. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Perth to Raja Alam. But we found flights with one or more stops from $1,135.
As of April 2025, there are no flights flying from Perth to Raja Alam.
The cheapest month to fly from Perth to Raja Alam is usually April 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Perth Airport to Raja Alam Airport on Friday, 19 December 2025.
No airlines currently offer direct flights between Perth Airport and Raja Alam Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Raja Alam but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Tanjung Redeb is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, BatikAir Malaysia offers the cheapest flight tickets to Raja Alam.

Flying from Perth Airport (PER) to Kalimarau Airport (BEJ): what you need to know

  • Get to the airport on time so you don't miss your PER to BEJ flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid a last-minute sprint to the gate.

  • During popular months such as July, you'll want to get to the airport even earlier. Arrive two hours before a domestic departure and four hours ahead of international flights when you fly during a peak period in general.

How to find the cheapest flights from Perth Airport (PER) to Kalimarau Airport (BEJ)

  • Right now, $365 is the cheapest price we've found for a one-way Perth Airport to Kalimarau Airport flight. The best price for a return plane ticket is $1,135. Bear in mind that fares could change due to demand when booking.

  • Don't leave everything to the last minute. You're more likely to get cheap tickets from PER to BEJ if you book in advance. Airlines often have some amazing early bird discounts.

  • The 'Whole month' search function shows you the cheapest flights from Perth Airport to Kalimarau Airport throughout the month. It's a great way to find a bargain if your dates aren't set in stone.

  • Cut down on the time spent looking for cheap flights from PER to BEJ by setting up a Price Alert. You'll receive an email or notification through the app when a special offer becomes available.

  • Find the right flight for you with the help of the filters. To see the 'Fastest,' 'Cheapest' or 'Best' flights from Perth Airport to Kalimarau Airport, use the 'Sort by' tool. You can also filter results by departure and arrival times, airline, and number of stops.

Handy information about Perth Airport (PER)

  • 73.04% of flights that depart Perth Airport touch down at their destination on schedule.

  • To get to Perth Airport from central Perth, it'll take about 20 minutes if you're planning to drive. This depends on traffic, however. It's approximately 16 kilometres from the airport to the city centre.

  • You can expect a trip time of roughly 30 minutes on public transport.

  • Looking for a handy hotel close to PER? If you're boarding an early flight from Perth Airport to Kalimarau Airport, these stays will have you sleeping moments from your check-in counter:

Arriving at Kalimarau Airport (BEJ)

Getting from Kalimarau Airport (BEJ) to central Tanjung Redeb

  • Kalimarau Airport to central Tanjung Redeb has a drive time of around 15 minutes. It's approximately 8 kilometres away.

When to fly to Kalimarau Airport (BEJ)

  • The quietest month for a flight from Perth Airport to Kalimarau Airport is May, while July is the busiest. Choose the ideal time to go to Tanjung Redeb based on whether you prefer a more fast-paced or easygoing experience.

  • The warmest month in Tanjung Redeb is May, with the temperature ranging between 25ºC (77ºF) and 31ºC (88ºF). Lock in your flights from Perth Airport to Kalimarau Airport in this month if this is the type of weather you like.

  • Search for cheap tickets from PER to BEJ in February if you like cooler conditions. Temperatures are at their lowest then, ranging between 24ºC (75ºF) and 30ºC (86ºF) on average.

Explore more of Indonesia

  • Balikpapan is just one of the many places in Indonesia waiting to be discovered after you've seen Tanjung Redeb. Around 370 kilometres away to the south, check out popular attractions including Monumen Perjuangan Rakyat - MONPERA, Taman Bekapai and Pakde suro 95.

  • If you're ready to explore another well-known destination in Indonesia, head for Samarinda, about 290 kilometres south of Tanjung Redeb. Puncak Bukit Raudah, Puncak Wiratama and Simpang Tiga Slamet Riyadi are among its highlights.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.