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.

Weekly flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Number of flights197926-1014

Check-in for a flight from Johor Bahru to Sandakan

NameCarrier codeIATA CodePassport needed during bookingAirport check-in closesOnline check-in available
AirAsiaAXMAKYesUnknownNo
Malaysia AirlinesMASMHYesUnknownNo
FireflyFFMFYYesUnknownNo
Malindo AirMXDODYesUnknownNo
Oman AirOMAWYYesUnknownNo

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.

Find the best connection from Johor Bahru to Sandakan

Search, compare, and book flights, trains, or buses to get there.

Search flights, trains & buses