L’établissement Asia Hotel by AeCOTEL comprend des hébergements à Sandakan. Cet hôtel 2 étoiles propose une connexion Wi-Fi gratuite. L'aéroport le plus proche (Aéroport de Sandakan) est à 7 km.