Airlines that fly from Perth to Bintulu
AirAsiaAirAsia
FireflyFirefly
Malaysia AirlinesMalaysia Airlines
ScootScoot
Malindo AirMalindo Air
AirAsiaXAirAsiaX
Thai AirAsiaThai AirAsia
Jetstar AsiaJetstar Asia
Indonesia AirAsiaIndonesia AirAsia
China Eastern AirlinesChina Eastern Airlines
EmiratesEmirates
Qatar AirwaysQatar Airways
Thai Airways InternationalThai Airways International
Singapore AirlinesSingapore Airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Expedia's Latest Trends
Flights
Flights from Kuala Lumpur to SevilleFlights from Kota Kinabalu to SenaiFlights from Kuching to SibuFlights from Kuching to BusanFlights from Johor Bahru to TaipingFlights from Senai to Kuala TerengganuFlights from Sibu to Malacca CityFlights from Senai to SepangFlights from Ipoh to MersingFlights from Senai to SempornaFlights from Tioman Island to Malacca CityFlights from Kota Kinabalu to SempornaFlights from Johor Bahru to Shah AlamFlights from Kota Kinabalu to HangzhouFlights from Senai to Kota BharuFlights from Shah Alam to LangkawiFlights from Senai to PekanbaruFlights from Sandakan to SempornaFlights from Medan to Malacca CityFlights from George Town to LangkawiFlights from Kota Kinabalu to Malacca CityFlights from Bongao to TawauFlights from George Town to MersingFlights from Kuala Lumpur to SenaiFlights from George Town to Sepang
Packages
*Available to Expedia members.