Marco Polo Hotel - Tawau terletak sejauh 7 minit berjalan kaki dari Pasar Tawau Tanjung dan 12 minit berjalan kaki dari Masjid Al-Kauthar.