The flea genus Traubia Smit, 1953, endemic to Papua New Guinea and Papua Province (Indonesia), is reviewed as a continuation of the study of fleas (Siphonaptera) in the Robert Traub Collection deposited in the Carnegie Museum of Natural History, Pittsburgh, Pennsylvania. This paper (Part III) is an extension of previous studies by Hastriter (2012), Hastriter and Easton (2013, Part I, Striopsylla), and Hastriter (2014, Part II, Nestivalius, Orthopsylloides, and Parastivalius). Two new subgenera are delimited within the genus Traubia (nominotypical subgenus Traubia and Kuruopsylla, new subgenus). The genus Traubia contains four valid species (Mardon 1981): T. egregia Smit, 1953; T. kuru Holland, 1969; T. peristigma Holland, 1969; and T. vandeuseni Holland, 1969. The male of T. peristigma is described for the first time and the species is placed in the new subgenus Traubia along with T. (T.) egregia, T. (T.) vandeuseni, and four newly described taxa: T. (T.) durdeni, T. (T.) pilgrimi, T. (T.) traubi, and T. (T.) wilhelmensis. The male of T. kuru is described for the first time and is placed in the new subgenus Kuruopsylla with four additional newly described taxa: T. (K.) eaglini, T. (K.) mulcahyi, T. (K.) oharai, and T. (K.) ungerechti [both male and female sexes were described for T. (K.) oharai]. With the description of these eight new species, the total number of species in the superfamily Pygiopsylloidea in Papua Province (Indonesia), Papua New Guinea (including Bismarck Archipelago), and the Solomon Islands is 101. An additional eight species belonging to three other flea families (Ischnopsyllidae (3), Pulicidae (3), and Leptopsyllidae (2)) bring the total number of flea taxa to 109 species (including subspecies). A key to the species of Traubia is provided.