Sandakan Airport Ultimate Guide ✈️ Everything to Know Before a Domestic Flight
#arrivalguide
Flying from Sandakan to another part of Sabah or continuing your journey through Malaysia? Sandakan Airport may be small, but it is a surprisingly useful regional airport for exploring Malaysian Borneo.
From here, you can fly directly to:
✈️ Kota Kinabalu — approximately 45–50 minutes
✈️ Tawau — approximately 40 minutes
✈️ Lahad Datu — approximately 30 minutes
✈️ Kuala Lumpur — approximately 2 hours 50 minutes
The direct Sandakan–Tawau route is especially useful for travellers who want to combine Sandakan and Sepilok with Semporna, Mabul, Kapalai or other islands near the Sulawesi Sea. Flying saves many hours compared with travelling overland.
Here is my practical guide to the domestic departure area of Sandakan Airport.
How early should you arrive?
For a domestic flight, I recommend arriving around 1.5–2 hours before departure.
The airport itself is compact and easy to navigate, but check-in and baggage-drop lines can still become busy. Airlines also close their counters before departure, so arriving at the last minute is not worth the risk.
Allow additional time when travelling with checked luggage, during weekends or around Malaysian public holidays.
A small airport that is easy to navigate
One of the biggest advantages of Sandakan Airport is its size.
You do not need to walk through endless corridors or take a train between terminals. Check-in counters, security, shops and departure gates are all relatively easy to find.
It is much less overwhelming than Kuala Lumpur International Airport and works especially well for short regional flights around Sabah.
Airside Shop Express
After passing through security, you can find Airside Shop Express.
It sells packaged snacks, sweets, drinks and various small travel essentials. This is a useful place to buy something for the flight, particularly when travelling with an airline that does not include complimentary food.
The selection is not enormous, but it is enough for basic last-minute purchases.
Cocoa Wonder
There is also a Cocoa Wonder shop offering chocolate and different sweet products.
It is a convenient stop when you need a compact edible gift or simply want something sweet before boarding.
Packaged chocolate can also be easier to carry than large or fragile souvenirs, especially when Sandakan is only one stop on a longer journey around Borneo.
Last-minute souvenirs
Sandakan Airport has a souvenir shop where you can browse small Malaysian and Sabah-themed gifts.
It is helpful when you forgot to buy something in the city or in Sepilok. However, the airport selection is naturally more limited, so I would still purchase any important or unique souvenirs earlier during the trip.
Think of this shop as a convenient final opportunity rather than the main place for souvenir shopping.
Grab & Go café
For coffee, drinks and light food, there is a Grab & Go café-style shop inside the departure area.
It works well when you need something quickly and do not have time for a full meal. You can pick up a drink or snack and take it closer to your gate.
Sandakan Airport does not have the huge restaurant selection found at major international hubs. If you want a substantial meal, it is safer to eat before arriving and use Grab & Go for coffee or a light pre-flight snack.
Rest & Go massage chairs
One of the most interesting facilities at Sandakan Airport is Rest & Go.
You can use a massage chair for 15 minutes for RM15.
It is not a private spa treatment, but it is a pleasant and affordable way to relax before boarding — especially after walking around Sepilok, joining wildlife tours or spending several hours travelling from Kinabatangan.
For me, this is one of the nicest little extras available inside the terminal.
Keep your passport accessible
Foreign visitors should keep their passport somewhere easy to reach, even when taking a domestic flight.
Sabah and Sarawak maintain their own immigration controls, so passengers travelling between Malaysian Borneo and Peninsular Malaysia may encounter additional document checks.
Never place your passport inside checked luggage.
Getting to Sandakan Airport
The airport is located outside central Sandakan, so remember to include transfer time in your plans.
Grab is generally one of the easiest options, although availability can vary early in the morning or late at night. For a very early departure, arranging transportation through your hotel in advance may be more reliable.
Confirm the fare and departure time beforehand, particularly when staying outside the city or near Sepilok.
Useful tips before flying
✔️ Arrive 1.5–2 hours before a domestic departure.
✔️ Check your baggage allowance before reaching the airport.
✔️ Keep your passport and boarding pass accessible.
✔️ Screenshot your boarding pass in case the internet connection becomes unstable.
✔️ Eat before arriving if you want a proper full meal.
✔️ Buy water and snacks before settling near your gate.
✔️ Carry a light jacket because the terminal and aircraft cabin can feel cold.
✔️ Bring a charged power bank, but keep it in your carry-on luggage.
✔️ Arrange your airport transfer in advance for an early flight.
✔️ Use the Rest & Go massage chairs when you have an extra 15 minutes.
Final impression
Sandakan Airport is compact, practical and easy to navigate.
You will not find an enormous shopping mall or dozens of restaurants, but the essentials are covered: snacks, drinks, coffee, sweets, souvenirs and even massage chairs.
More importantly, the airport provides convenient direct connections to Kota Kinabalu, Tawau, Lahad Datu and Kuala Lumpur. This makes it much easier to combine Sandakan’s wildlife attractions with other destinations around Sabah and Malaysia.
Save this guide before your Sandakan flight — and follow me for more honest airport guides, Borneo itineraries and practical Malaysia travel tips. ✈️🌿
#sandakanairport #sandakan #sabahtravel #borneotravel #domesticflights #tawau #kotakinabalu #lahaddatu #sepilok #malaysiatravel #airportguide #traveltips #tripmoments