Holtze está a unos 20 km de la ciudad de Darwin. Por lo tanto, la forma más cómoda de llegar es volando al aeropuerto internacional de Darwin. Este aeropuerto internacional tiene conexiones con las principales ciudades de Australia, así como algunas rutas de ultramar a los países asiáticos vecinos. Si necesita organizar un vehículo de alquiler, vaya a la oficina de Enterprise Rent-A-Car en el aeropuerto cuando aterrice o recoja su vehículo en la oficina del centro de Darwin.