Cheap flights from Johor Bahru to Sandakan from £68

Cheap flights from Johor Bahru to Sandakan from £68

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Sandakan

1 stop
Wed, Apr 1
Johor Bahru JHBSandakan SDK
£68
Search
1 stop
Tue, Mar 31
Johor Bahru JHBSandakan SDK
£69
Search
1 stop
Sat, Apr 4
Johor Bahru JHBSandakan SDK
£69
Search
1 stop
Thu, Apr 2
Johor Bahru JHBSandakan SDK
£69
Search
1 stop
Sat, Apr 4
Johor Bahru JHBSandakan SDK
£75
Search
1 stop
Thu, Apr 2
Johor Bahru JHBSandakan SDK
£75
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

1 stop
Wed, Apr 1 – Sun, Apr 5
Johor Bahru JHBSandakan SDK
£130
Search
1 stop
Wed, Apr 1 – Fri, Apr 3
Johor Bahru JHBSandakan SDK
£130
Search
1 stop
Wed, Apr 1 – Sat, Apr 4
Johor Bahru JHBSandakan SDK
£130
Search
1 stop
Tue, Mar 31 – Fri, Apr 3
Johor Bahru JHBSandakan SDK
£132
Search
1 stop
Tue, Mar 31 – Sat, Apr 4
Johor Bahru JHBSandakan SDK
£132
Search
1 stop
Sat, Apr 4 – Tue, Apr 7
Johor Bahru JHBSandakan SDK
£138
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Sandakan cost?

Cheapest one-way trip

£68

Cheapest round-trip

£130

Includes rare itinerary

Travel hack

Most popular airline

AirAsia

Getting from Sandakan airport to the city center

Fastest options: taxi or ride-hailing services. Budget travelers often choose airport shuttle buses.

Sandakan is served by Sandakan Airport (SDK), located approximately 11 km west of the city center. As the gateway to wildlife attractions like the Sepilok Orangutan Rehabilitation Centre, this airport sees steady tourist traffic. Airport transfers to city center destinations include taxis, ride-hailing services, hotel shuttles, and rental cars. Journey times typically range from 15 to 30 minutes depending on traffic conditions and your final destination within Sandakan.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

15-25 min

RM 30-RM 45 (MYR 30–45 (USD 6–10); fixed fare to city center)

on-demand 24/7 (traffic dependent)

convenience and speed

15-25 min

RM 20-RM 35 (MYR 20–35 (USD 4–8); varies with demand)

on-demand (traffic dependent)

budget door-to-door service

15-30 min

RM 0-RM 50 (MYR 0–50 (USD 0–11); often complimentary or included)

by arrangement (traffic dependent)

hotel guests

15-25 min

RM 100-RM 200 (MYR 100–200 (USD 22–44) per day)

by reservation (traffic dependent)

exploring Sabah independently

15-25 min

RM 50-RM 100 (MYR 50–100 (USD 11–22); pre-booked service)

by reservation (traffic dependent)

groups or families

Notes:

  • Prices in MYR; table created in 2025 and subject to change.
  • Sandakan Airport is a small regional airport with limited public transport options.
  • Taxi fares are typically fixed from the airport; confirm the price before departure.
  • Grab availability may be limited during off-peak hours.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Sandakan

Depart from
Senai International
Arrive to
Sandakan
Average flights per week
139
Flight distance

Check-in for a flight from Johor Bahru to Sandakan

NameCarrier codeIATA CodePassport needed during booking
AirAsiaAXMAKNo
FireflyFFMFYNo
Malaysia AirlinesMASMHNo
Batik Air MalaysiaMXDODNo

Online check-in is not available for these airlines.

Weather in Sandakan

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January28°C24°C
February28°C24°C
March29°C24°C
April30°C24°C
May30°C25°C
June30°C25°C
July30°C24°C
August30°C24°C
September30°C24°C
October30°C24°C
November29°C24°C
December29°C24°C
Hottest Month
30°C
May
Coldest month
24°C
February
Sunny days
108
days per year

14 day forecast

Saturday
14 Mar
99%
27°C24°C
21 Mar
84%
29°C25°C
Sunday
15 Mar
91%
28°C24°C
22 Mar
29°C24°C
Monday
16 Mar
85%
28°C24°C
23 Mar
88%
29°C24°C
Tuesday
17 Mar
86%
28°C24°C
24 Mar
89%
30°C24°C
Wednesday
18 Mar
89%
29°C24°C
25 Mar
76%
30°C24°C
Thursday
19 Mar
87%
29°C24°C
26 Mar
29°C24°C
Friday
20 Mar
78%
29°C23°C
27 Mar
87%
30°C25°C
The most popular airlines for this route are AirAsia, Firefly, Malaysia Airlines, and Batik Air Malaysia. Johor Bahru and Sandakan have 139 direct flights per week.

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, Penang, Singapore, Langkawi, Bangkok, Alor Setar, Ho Chi Minh City, Kota Bharu, Borneo, Kuching, Tawau, Sibu, Miri, Da Nang, Bintulu, Ipoh, Jakarta, Medan, Kota Kinabalu, Denpasar.
What are the most popular routes to and from Sandakan?
Travelers frequently search for route combinations, such as Sandakan and Kuala Lumpur, Singapore, Kota Kinabalu, Bali, Denpasar, Bangkok, Penang, Tawau, Langkawi, Gunung Mulu National Park, Kuching, Manila, Bandar Seri Begawan, Sibu, Borneo, Hong Kong, Sydney, Phuket City, Davao, Labuan.
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, Tawau.
Which airlines fly between Johor Bahru and Sandakan?
Currently, you can fly between Johor Bahru and Sandakan with AirAsia, Firefly, Malaysia Airlines, Batik Air Malaysia.
When’s the best time to travel between Johor Bahru and Sandakan?
If you don’t have specific dates for your trip between Johor Bahru and Sandakan, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Johor Bahru and Sandakan?
Traveling between Johor Bahru and Sandakan, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
How many airports are there near Johor Bahru?
There are a number of airports in and around Johor Bahru. The main one is Senai International and other nearby airports include Singapore Changi, Senai International, Seletar Airport, Malacca International
How many airports are there near Sandakan?
There are a number of airports in and around Sandakan. The main one is Sandakan and other nearby airports include Sandakan, Tawau.
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 origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Johor Bahru

Flights to Sandakan

Popular routes

The nearest countries with flights to Sandakan

Here is a list of countries people are flying from

Other destination countries from Johor Bahru

Here is a list of countries people are flying to

Airports near Johor Bahru

Airports near Sandakan

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Johor Bahru to Sandakan

Search, compare, and book flights to get there.

Search flights