Lumholtz viajó a Australia en 1880, donde pasó diez meses, de 1882 a 1883, entre los habitantes indígenas de la región Herbert-Burdekin, en el norte de Queensland.