Fare Guide
Estimated lowest fares found within 7 days
Cheapest Airline

Cheapest Month
June
Cheapest Day of the Week
Monday
Cheapest Airline

The cheapest airline(s) flying from Sandakan to Johor Bahru is AirAsia.
Cheapest Month
June
Travel Period: June 2025 - May 2026
The cheapest month(s) to fly from Sandakan to Johor Bahru is June.
Cheapest Day of the Week
Monday
The cheapest day(s) of the week to fly from Sandakan to Johor Bahru is Monday.
How far is Johor Bahru from Sandakan?
The flight distance between Sandakan and Johor Bahru is 1666km. Check all available flights on Wego.