Cheap flights from Bintulu, Malaysia to Sandakan, Malaysia
Flights starting at £31. Choose between AirAsia, Malaysia Airlines, or Firefly to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Sandakan
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
The most popular airlines for this route are AirAsia, Malaysia Airlines, and Firefly. Bintulu and Sandakan have 126 direct flights per week.
Check-in for a flight from Bintulu to Sandakan
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
AirAsia | AXM | AK | No | 0 0 |
Malaysia Airlines | MAS | MH | No | 0 0 |
Firefly | FFM | FY | No | No |
Weather in Sandakan
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Bintulu
- Flights from Bintulu to Penang
- Flights from Bintulu to Sibu
- Flights from Bintulu to Miri
- Flights from Bintulu to Kuala Lumpur
- Flights from Bintulu to Kota Kinabalu
- Flights from Bintulu to Labuan
- Flights from Bintulu to Johor Bahru
- Flights from Bintulu to Kota Bharu
- Flights from Bintulu to Kuala Terengganu
- Flights from Bintulu to Singapore
- Flights from Bintulu to Kuching
- Flights from Bintulu to Tawau
- Flights from Bintulu to Alor Setar
- Flights from Bintulu to Manila
- Flights from Bintulu to Taipei
- Flights from Bintulu to Nanning
- Flights from Bintulu to Semarang
- Flights from Bintulu to Changsha
- Flights from Bintulu to Bandung
- Flights from Bintulu to Ko Samui
Flights to Sandakan
- Flights from Kuching to Sandakan
- Flights from Singapore to Sandakan
- Flights from Kota Kinabalu to Sandakan
- Flights from Miri to Sandakan
- Flights from Kuala Lumpur to Sandakan
- Flights from Tawau to Sandakan
- Flights from Taipei to Sandakan
- Flights from Labuan to Sandakan
- Flights from Kuala Terengganu to Sandakan
- Flights from Johor Bahru to Sandakan
- Flights from Sibu to Sandakan
- Flights from Manila to Sandakan
- Flights from Denpasar to Sandakan
- Flights from Ho Chi Minh City to Sandakan
- Flights from Bandar Seri Begawan to Sandakan
- Flights from Sydney to Sandakan
- Flights from Langkawi to Sandakan
- Flights from Bangkok to Sandakan
- Flights from Penang to Sandakan
- Flights from Hong Kong to Sandakan
Popular routes
- Flights from Berlin to Portland
- Flights from Athens to Douglas
- Flights from London to Rome
- Flights from Pangkal Pinang to Kuala Lumpur
- Flights from Toronto to Vancouver
- Flights from Hua Hin District to Labuan
- Flights from Asyut to Kuwait City
- Flights from Chiang Mai to Macau
- Flights from Saint Helier to Marseille
- Flights from Tallinn to Inverness
- Flights from Lamezia Terme to Paris
- Flights from Skopje to Paris