Sandakan is accessible by air with connecting air route services via Kota Kinabalu from Kuala Lumpur, Singapore, Hong Kong, Manila, Bandar Seri Begawan, Seoul, Taipei and Tokyo.

Flight time is approximately 45 minutes from Kota Kinabalu, the main hub to exotic Sabah, Borneo, Malaysia.

Sabah Hotel is only 20 minutes from Sandakan airport with easy transfer services available. It is within walking distance to Sandakan town centre and other attractions.