Grace Homestay Guesthouse berada hanya 10 menit berjalan kaki dari Pasar Tanjung Tawau dan 18 menit berjalan kaki dari Rumah Sakit Besar Tawau.