Book cheap flights to Bintulu

Compare cheap flights to Bintulu (Malaysia) on Opodo, all in one search. View airlines, times, layovers and fares, then filter by departure time or journey length to find the best flight for you.

The lowest fare to Bintulu booked on Opodo in recent days was £25. Use this as a guide only, as the final price will vary depending on your travel dates and how far in advance you book.

Air Asia is the airline most often chosen by travellers heading to Bintulu.

Air Asia flies direct to Bintulu. Non-stop routes are available from the following cities:

• Kuala Lumpur with Air Asia

You can also fly to Bintulu making a stop along the way with airlines such as Malaysia Airlines. Here are some of the departure cities and the airline serving each route:

• Glasgow with Malaysia Airlines
• London with Malaysia Airlines

A handful of simple checks can help you cut the cost of your trip to Bintulu:

• Flexible dates: look at a few different departure days before you decide. Flying a day earlier or later can sometimes make a real difference to the price.
• Nearby airports: it's worth weighing up the alternatives. A smaller airport not too far from Bintulu might be cheaper to fly into than the main one.
• Baggage: check what's included with each fare before you confirm. Knowing your allowance ahead of time means no nasty surprises at the airport.

Before you set off, double-check Malaysia's entry requirements and leave yourself plenty of time to get your paperwork in order.

Don't forget that adding a hotel to your booking unlocks exclusive discounts on your stay. You can add car hire to the same booking too, and you may find further savings by bundling it with your flights and accommodation.