Cheap Flights to Bintulu District

View AU$191 flight on Sat, 19 Sept 2026Opens in a new window

Popular airlines to Bintulu District

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Singapore Airlines

  • Qatar Airways

  • Japan Airlines

  • Philippine Airlines

  • 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 Bintulu District

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.

AirAsia
Sat, 19 Sept - Tue, 22 Sept
PEN
Penang
BTU
Bintulu
AU$221 Return, found 1 day ago
AU$221
Return
found 1 day ago
Select AirAsia flight, departing Sat, 19 Sept from Penang to Bintulu, returning Tue, 22 Sept, priced at AU$221 found 1 day ago
AirAsia
Sat, 19 Sept - Tue, 22 Sept
PEN
Penang
BTU
Bintulu
AU$225 Return, found 1 day ago
AU$225
Return
found 1 day ago
Select AirAsia flight, departing Sat, 19 Sept from Penang to Bintulu, returning Tue, 22 Sept, priced at AU$225 found 1 day ago
AirAsia
Sat, 19 Sept - Tue, 22 Sept
PEN
Penang
BTU
Bintulu
AU$229 Return, found 1 day ago
AU$229
Return
found 1 day ago
Select AirAsia flight, departing Sat, 19 Sept from Penang to Bintulu, returning Tue, 22 Sept, priced at AU$229 found 1 day ago
AirAsia
Sat, 19 Sept - Tue, 22 Sept
PEN
Penang
BTU
Bintulu
AU$233 Return, found 1 day ago
AU$233
Return
found 1 day ago
Select AirAsia flight, departing Sat, 19 Sept from Penang to Bintulu, returning Tue, 22 Sept, priced at AU$233 found 1 day ago
AirAsia
Sat, 19 Sept - Tue, 22 Sept
PEN
Penang
BTU
Bintulu
AU$238 Return, found 1 day ago
AU$238
Return
found 1 day ago
Select AirAsia flight, departing Sat, 19 Sept from Penang to Bintulu, returning Tue, 22 Sept, priced at AU$238 found 1 day ago
AirAsia
Sat, 19 Sept - Tue, 22 Sept
PEN
Penang
BTU
Bintulu
AU$241 Return, found 1 day ago
AU$241
Return
found 1 day ago
Select AirAsia flight, departing Sat, 19 Sept from Penang to Bintulu, returning Tue, 22 Sept, priced at AU$241 found 1 day ago
Malaysia Airlines
Sat, 19 Sept - Tue, 22 Sept
PEN
Penang
BTU
Bintulu
AU$257 Return, found 1 day ago
AU$257
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 19 Sept from Penang to Bintulu, returning Tue, 22 Sept, priced at AU$257 found 1 day ago
Batik air
Fri, 12 June - Thu, 25 June
PER
Perth
BTU
Bintulu
AU$537 Return, found 6 days ago
AU$537
Return
found 6 days ago
Select Batik air flight, departing Fri, 12 June from Perth to Bintulu, returning Thu, 25 June, priced at AU$537 found 6 days ago
AirAsia X
Sun, 3 May - Sat, 9 May
SYD
Sydney
BTU
Bintulu
AU$798 Return, found 6 days ago
AU$798
Return
found 6 days ago
Select AirAsia X flight, departing Sun, 3 May from Sydney to Bintulu, returning Sat, 9 May, priced at AU$798 found 6 days ago
Singapore Airlines
Fri, 19 June - Mon, 22 June
PER
Perth
BTU
Bintulu
AU$1,339 Return, found 12 hours ago
AU$1,339
Return
found 12 hours ago
Select Singapore Airlines flight, departing Fri, 19 June from Perth to Bintulu, returning Mon, 22 June, priced at AU$1,339 found 12 hours ago

Trending flights to Bintulu District

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.

AirAsia
Fri, 1 May - Fri, 8 May
PER
Perth
BTU
Bintulu
AU$511 Return, found 6 days ago
AU$511
Return
found 6 days ago
Select AirAsia flight, departing Fri, 1 May from Perth to Bintulu, returning Fri, 8 May, priced at AU$511 found 6 days ago

Frequently asked questions

How do I find cheap flights to Bintulu District that have flexible change policies?
Search for your low-cost seats to Bintulu District, then mark the "No change fee" box under the "Flexible change policies" filter. It's as simple as that. We appreciate that plans change and flexibility is important, so book with confidence with Expedia.
How can I find cheap tickets to Bintulu District?
You'll always score an epic deal with Expedia, but our "flexible dates" search function makes it even easier. Enter your preferred flight date, then check the flexible dates box above to see prices for nearby days. AU$221 was the cheapest price for a flight to Bintulu District in the last seven days.
How much is a flight to Bintulu District?
If you were journeying one way from Penang (PEN), you could've snapped up a cheap seat for AU$191 in the last seven days. Round-trip journeys to Bintulu District ranged from AU$221 to AU$1,339 over the same period.
When is the cheapest time to fly to Bintulu District?
Jet off on a Tuesday to better your chances of landing the cheapest deal to Bintulu District. Mondays are usually the next most affordable day to take off. Saturday is generally the most expensive day to fly anywhere.
How much is a plane ticket to Bintulu District?
Seats to Bintulu District ranged from AU$221 to AU$1,339 in the last seven days. Usually, the sooner you book the bigger the bargain.
What months are the cheapest to book a flight to Bintulu District?
To pick up a low-cost flight to Bintulu District, try to book during the month of February when the price of fares are at their lowest. When do tickets cost the most? In the United States, it's the festive month of December.

Book with confidence

Bintulu District 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 Bintulu District 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 Bintulu District Airfare

At Expedia.com.au, it’s simple to find cheap flights to Bintulu District that won’t cause your wallet to flinch. Browse through our inventory of Bintulu District 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.

Bintulu District Flights

Travel information

Bintulu District Flights Information

Airlines serving
Malaysia Airlines, AirAsia, Batik air , AirAsia X, Singapore Airlines
Roundtrip price
from AU$221
Bintulu District Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.