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
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 Johor Bahru
Search by stops
Search by carrier
Search by price
Search by departure date
One-way trips
Updated:
Round trips
Updated:

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, 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
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
AirAsia | AXM | AK | Yes | 0 0 |
Firefly | FFM | FY | No | No |
Malaysia Airlines | MAS | MH | No | 0 0 |
Batik Air Malaysia | MXD | OD | No | 0 0 |
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.
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 Sandakan
- Flights from Sandakan to Kuching
- Flights from Sandakan to Tawau
- Flights from Sandakan to Kota Kinabalu
- Flights from Sandakan to Miri
- Flights from Sandakan to Kuala Lumpur
- Flights from Sandakan to Singapore
- Flights from Sandakan to Kuala Terengganu
- Flights from Sandakan to Denpasar
- Flights from Sandakan to Alor Setar
- Flights from Sandakan to Labuan
- Flights from Sandakan to Penang
- Flights from Sandakan to Manila
- Flights from Sandakan to Bandar Seri Begawan
- Flights from Sandakan to Bangkok
- Flights from Sandakan to Ho Chi Minh City
- Flights from Sandakan to Phuket City
- Flights from Sandakan to Makassar
- Flights from Sandakan to Puerto Princesa
- Flights from Sandakan to Kota Bharu
- Flights from Sandakan to Lahad Datu
Flights to Johor Bahru
- Flights from Kota Bharu to Johor Bahru
- Flights from Kuala Lumpur to Johor Bahru
- Flights from Singapore to Johor Bahru
- Flights from Penang to Johor Bahru
- Flights from Kuala Terengganu to Johor Bahru
- Flights from Ipoh to Johor Bahru
- Flights from Miri to Johor Bahru
- Flights from Alor Setar to Johor Bahru
- Flights from Ho Chi Minh City to Johor Bahru
- Flights from Jakarta to Johor Bahru
- Flights from Langkawi to Johor Bahru
- Flights from Taipei to Johor Bahru
- Flights from Seoul to Johor Bahru
- Flights from Kota Kinabalu to Johor Bahru
- Flights from Bintulu to Johor Bahru
- Flights from Kuching to Johor Bahru
- Flights from Bangkok to Johor Bahru
- Flights from Hong Kong to Johor Bahru
- Flights from Tawau to Johor Bahru
- Flights from Manila to Johor Bahru
Popular routes
- Flights from Barcelona to Seattle
- Flights from Palmas to London
- Flights from Bengaluru to Phnom Penh
- Flights from Shanghai to Athens
- Flights from Chiang Mai to Bangkok
- Flights from Newcastle upon Tyne to Salzburg
- Flights from Phuket City to Bangkok
- Flights from Oslo to Ottawa
- Flights from Beirut to Madrid
- Flights from Barcelona to Córdoba
- Flights from Tbilisi to Beirut
- Flights from Brisbane to Bathurst