Quatrième ville du Territoire du Nord, Katherine rassemble un peu moins de 10 000 habitants, au bord de la rivière Katherine, dans l'extrême nord de l'Australie. Loin des grands centres urbains du Sud, Katherine est née du développement du télégraphe, et a connu un essor sans précédent avec l'exploitation des mines d'or de la région à la fin du 19ème siècle. Cette histoire, forcément unique du fait de son isolement, on la découvre au Katherine Museum dans le terminal de l’ancien aéroport ou à la School of the Air, admirable trouvaille apportant l’éducation aux enfants de l’Outback. Le parc national de Nitmiluk constitue également l'un des buts du voyage notamment pour ses Edith Falls où, après un peu de marche, on peut se baigner dans des piscines naturelles. Dans un paysage de savane, typique de l'outback australien, les magnifiques gorges de la rivière Katherine dévoilent aussi les peintures rupestres des Aborigènes Jawoyns.