OYO 90169 Grand Hotel 2 nabízí ubytování v Sandakanu. Všechny pokoje mají kabelovou TV a vlastní koupelnu.
Elopura Hotel se nachází na východním pobřeží Sabahu, které je také známé jako "Země pod větrem".
Gloria Swis Hotel & Apartment Sandakan se nachází 10 minut jízdy od letiště Sandakan a nabízí luxusní pokoje s bezplatným Wi-Fi.