Cheap Flights from Perth to Bintulu

Compare Perth to Bintulu flight deals

Find the cheapest month or even day of the year to fly to Bintulu

Book the best Bintulu fare with no extra fees

Find the cheapest month to fly from Perth to Bintulu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Perth to Bintulu flights are currently cheapest in July.

Perth to Bintulu: Alternative routes

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

Perth to Bintulu: Flight information

The things to know before you go.
Cheapest flight foundR 2,709
Cheapest month to flyJuly

Finding cheap flights from Perth to Bintulu: Frequently asked questions

The best price we found for a return flight from Perth to Bintulu is R 5,164. 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 Bintulu. But we found flights with one or more stops from R 5,165.
As of June 2025, there are no flights flying from Perth to Bintulu.
The cheapest month to fly from Perth to Bintulu is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Perth Airport to Bintulu Airport on Friday, 24 October 2025.
No airlines currently offer direct flights between Perth Airport and Bintulu 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 Bintulu 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 Bintulu is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, AirAsia offers the cheapest flight tickets to Bintulu.

Flying from Perth Airport (PER) to Bintulu Airport (BTU): what you need to know

  • Arrive at the airport on time so you don't miss your PER to BTU 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.

  • Flying during a peak month like July? Public holidays and other high seasons can lead to longer queues and delays at security. Be extra cautious and get there up to four hours ahead of international flights and two hours before domestic departures.

  • Opt for a stopover if you'd love to break up your flight. Just deselect 'Direct flights only' to look at your options for tickets from Perth Airport to Bintulu Airport. Kuala Lumpur International Airport is a popular stopover on the PER to BTU route.

How to find the cheapest flights from Perth Airport (PER) to Bintulu Airport (BTU)

  • R 2,709 is currently the lowest price for a one-way Perth Airport to Bintulu Airport flight. A return flight starts from R 5,165. These fares may change based on demand.

  • To get your hands on cheap tickets from PER to BTU, book as early as you can. Airlines usually offer their most competitively priced fares when flights are first released.

  • The 'Whole month' search function shows you the cheapest flights from Perth Airport to Bintulu Airport across the month. It's an easy way to snap up a bargain if your trip dates aren't set in stone.

  • Picking up cheap flights from PER to BTU couldn't be easier with Price Alerts. All you need to do is set up one of these automatic alerts and we'll get in touch when a lower fare pops up.

  • Pick your ideal arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Perth Airport to Bintulu Airport.

Handy information about Perth Airport (PER)

  • When it comes to the on-time performance of Perth Airport, data shows 73.04% of flights meet their scheduled arrival time.

  • Perth Airport is about 16 kilometres from central Perth. If you're ride-sharing, catching a cab or driving from the centre, it'll take 20 minutes or so to arrive, depending on the traffic.

  • The trip when using public transport usually takes 30 minutes.

  • Need a handy hotel near PER? If you're catching an early flight from Perth Airport to Bintulu Airport, these stays will have you sleeping moments from your departure gate:

Arriving at Bintulu Airport (BTU)

  • Step off your Perth Airport to Bintulu Airport flight and be sprawled out in your hotel bed shortly after. If you're searching for a comfortable option a short journey from BTU, consider Amigo Hotel Bintulu.

  • Travel beyond Bintulu and discover off-the-radar places with your own wheels. You can pick up a Bintulu Airport rental car from popular providers like EPTA or Avis.

  • To get the lowest possible price, book your vehicle from Bintulu Airport at least a couple of weeks in advance. Prices typically go up closer to your travel date.

Getting from Bintulu Airport (BTU) to central Bintulu

  • From Bintulu Airport, Bintulu is approximately 18 kilometres away. It takes around 25 minutes to get to the centre driving.

When to fly to Bintulu Airport (BTU)

  • The quietest month for a flight from Perth Airport to Bintulu Airport is February, while January is the most popular. Choose the best time to visit Bintulu based on whether you prefer a more relaxed vibe or a faster pace.

  • When reserving your flight from Perth Airport to Bintulu Airport, consider the type of weather you enjoy. May is the warmest month in Bintulu, with the temperature ranging from 23ºC (73ºF) to 31ºC (88ºF).

  • If you want cooler conditions, search for a cheap ticket from PER to BTU in February. Average temperatures are between 23ºC (73ºF) and 29ºC (84ºF) then.

Explore more of Malaysia

  • Bintulu has plenty going for it, but there are so many other corners of Malaysia you should also see. Around 467 kilometres north-east of Bintulu, a trip to Kota Kinabalu will fill your itinerary to the brim. Start with leading sights like DREAM, Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi.

  • Miri is another well-known destination in Malaysia and is around 177 kilometres north-east of Bintulu. No journey is complete without experiencing Tusan Cliff Beach, Replica Grand Old Lady Taman Awam and Canada Hill.

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