Cheap flights from Johor Bahru to Sandakan
Choose between AirAsia, Malaysia Airlines, or Firefly to find the best price
Why travel with Kiwi.com?
Customer support
We’ve got you covered if anything goes wrong.
Secure payment
Join millions of travelers booking with us.
Hundreds of carriers
Compare 600+ of carriers in one search to find the best deal.
Cheap one-way trips starting from £44 from Johor Bahru JHB to Sandakan SDK
Cheap round trips starting from £126 from Johor Bahru JHB to Sandakan SDK
Senai InternationalSandakan
Round trip, -
From £126
Senai InternationalSandakan
Round trip, -
From £126
Senai InternationalSandakan
Round trip, -
From £126
Senai InternationalSandakan
Round trip, -
From £126
Senai InternationalSandakan
Round trip, -
From £126
Senai InternationalSandakan
Round trip, -
From £126
Travelers usually depart from Senai International, Johor Bahru - Tun Aminah, Johor-JB Larkin, Johor-Legoland , or Johor Bahru Train Station when they travel from Johor Bahru to Sandakan. The most popular airlines for this route are AirAsia, Malaysia Airlines, Firefly, Malindo Air, and Oman Air. Johor Bahru and Sandakan have 85 direct flights per week.
Weekly flights
| Mondays | Tuesdays | Wednesdays | Thursdays | Fridays | Saturdays | Sundays | |
|---|---|---|---|---|---|---|---|
| Number of flights | 19 | 7 | 9 | 26 | - | 10 | 14 |
Check-in for a flight from Johor Bahru to Sandakan
| Name | Carrier code | IATA Code | Passport needed during booking | Airport check-in closes | Online check-in available |
|---|---|---|---|---|---|
| AirAsia | AXM | AK | Yes | Unknown | No |
| Malaysia Airlines | MAS | MH | Yes | Unknown | No |
| Firefly | FFM | FY | Yes | Unknown | No |
| Malindo Air | MXD | OD | Yes | Unknown | No |
| Oman Air | OMA | WY | Yes | Unknown | No |
Frequently asked questions
What are the most popular routes to and from Johor Bahru?
Travelers frequently search for route combinations, such as Johor Bahru and Kuala Lumpur International, Kota Kinabalu International, Penang International, Langkawi International, Kuching International, Sultan Ismail Petra, Sandakan, Sultan Azlan Shah, Sultan Mahmud, Sultan Abdul Halim, Bintulu.
What are the most popular routes to and from Sandakan?
Travelers frequently search for route combinations, such as Sandakan and Kuala Lumpur International, Kota Kinabalu International, Penang International, Kuching International, Tawau, Miri, Sultan Ismail Petra, Sultan Mahmud, Sultan Abdul Halim, Lahad Datu, Kudat.
What airports are near Johor Bahru?
The main airport in Johor Bahru is Senai International. It is also served by Singapore Changi, Senai International, Seletar Airport, Malacca International.
What airports are near Sandakan?
The main airport in Sandakan is Sandakan. It is also served by Sandakan, Lahad Datu, Tawau.
What buses and trains depart from Johor Bahru?
A number of bus and train companies depart from Johor Bahru, including KKKL Express, Yellow Star Express, StarMart Express.
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Johor Bahru and Sandakan?
What is Virtual Interlining and how do I use it?
Which airlines fly between Johor Bahru and Sandakan?
When's the best time to travel between Johor Bahru and Sandakan?
What flights operate between Johor Bahru and Sandakan?
How many airports are there near Johor Bahru?
How many airports are there near Sandakan?
Is it possible to reach Johor Bahru by bus or train?
What time do nonstop (direct) flights between Johor Bahru and Sandakan depart?
What time do nonstop (direct) flights between Johor Bahru and Sandakan arrive?
What time do flights between Johor Bahru and Sandakan depart?
What time do flights between Johor Bahru and Sandakan arrive?
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 destinations
Flights from Johor Bahru
- Flights from Johor Bahru to Kuala Lumpur International
- Flights from Johor Bahru to Kota Kinabalu International
- Flights from Johor Bahru to Penang International
- Flights from Johor Bahru to Langkawi International
- Flights from Johor Bahru to Kuching International
- Flights from Johor Bahru to Sultan Ismail Petra
- Flights from Johor Bahru to Sandakan
- Flights from Johor Bahru to Sultan Azlan Shah
- Flights from Johor Bahru to Sultan Mahmud
- Flights from Johor Bahru to Sultan Abdul Halim
- Flights from Johor Bahru to Bintulu
Flights to Sandakan
- Flights from Kuala Lumpur International to Sandakan
- Flights from Kota Kinabalu International to Sandakan
- Flights from Penang International to Sandakan
- Flights from Kuching International to Sandakan
- Flights from Tawau to Sandakan
- Flights from Miri to Sandakan
- Flights from Sultan Ismail Petra to Sandakan
- Flights from Sultan Mahmud to Sandakan
- Flights from Sultan Abdul Halim to Sandakan
- Flights from Lahad Datu to Sandakan
- Flights from Kudat to Sandakan
Find the best connection from Johor Bahru to Sandakan
Search, compare, and book flights, trains, or buses to get there.
Search flights, trains & buses