Cheap flights from Sandakan, Malaysia to Johor Bahru, Malaysia

Flights starting at £37. Choose between AirAsia, Firefly, or Malaysia Airlines to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Johor Bahru

The most popular airlines for this route are AirAsia, Firefly, Malaysia Airlines, and Batik Air Malaysia. Sandakan and Johor Bahru have 147 direct flights per week. When you arrive at Johor Bahru, consider visiting Gardens by the Bay, Singapore Zoo, and Pulau Ujong.

Check-in for a flight from Sandakan to Johor Bahru

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYes0
0
FireflyFFMFYNoNo
Malaysia AirlinesMASMHNo0
0
Batik Air MalaysiaMXDODNo0
0
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.

Frequently asked questions

What are the most popular routes to and from Sandakan?
What are the most popular routes to and from Johor Bahru?
What airports are near Sandakan?
What airports are near Johor Bahru?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Sandakan and Johor Bahru?
What is Virtual Interlining and how do I use it?
Which airlines fly between Sandakan and Johor Bahru?
When's the best time to travel between Sandakan and Johor Bahru?
What flights operate between Sandakan and Johor Bahru?
How many airports are there near Sandakan?
How many airports are there near Johor Bahru?
What time do nonstop (direct) flights between Sandakan and Johor Bahru depart?
What time do nonstop (direct) flights between Sandakan and Johor Bahru arrive?
What time do flights between Sandakan and Johor Bahru depart?
What time do flights between Sandakan and Johor Bahru arrive?

Explore alternative trips

Flights from Sandakan

Flights to Johor Bahru

Popular routes

Find the best connection from Sandakan to Johor Bahru
Search flights, trains & buses

We hack the system,
you fly for less