Explore details about location Sandakan-Tawau Highway. Sandakan-Tawau Highway is a location situated within the Sabah alongside other areas such as Jalan Balagian Belakan, Jalan Pintas Ujana, Lebuh Tiga.