Das All Seasons Katherine befindet sich ungefähr drei Kilometer vom Stadtzentrum entfernt. Viele sehenswerte Attraktionen können von hier aus leicht erreicht werden, wie z.B. die Thermalquellen von Mataranka, der Edith Falls National Park und die Cutta Cutta Caves. Darwin ist ca. 320 Kilometer entfernt.
