Holtze se trouve à environ 20 km de la ville de Darwin. Par conséquent, le moyen le plus pratique de s’y rendre est de prendre l’avion jusqu’à l’aéroport international de Darwin. Cet aéroport international est relié aux principales villes australiennes, ainsi qu’à certaines routes étrangères vers les pays asiatiques voisins. Si vous devez organiser une location de voiture, rendez-vous à l’agence Enterprise Rent-A-Car de l’aéroport lorsque vous atterrissez ou récupérez votre véhicule à l’agence du centre-ville de Darwin.