Gekkotaenia novaeguineaensis n. gen., n. sp. (Cestoda: Anoplocephalidae) from the small intestine and Cosmocerca zugi n. sp. (Nematoda: Cosmocercidae) from the large intestine of the ring-tailed gecko, Cyrtodactylus louisiadensis (Sauria: Gekkonidae) are described and illustrated. Gekkotaenia novaeguineaensis n. gen., n. sp. is unique among the acraspedote Linstowiinae in possessing a poral female reproductory system. Cosmocerca zugi n. sp. is the 22nd species to be assigned to the genus and differs from other species in the genus by possessing 4 pairs of rosette papillae on plectanes and having a gubernaculum longer than the spicules. It is the fifth species to be described from the Australian biogeographical region. Eight additional helminth species were found: the digenean, Allopharynx macallisteri; 2 cestodes, cysticercoids of Cyclophyllidea gen. sp. and tetrathyridia of Mesocestoides sp.; 5 nematodes, larvae in cysts of Abbreviata sp., Aplectana macintoshii, Oswaldocruzia bakeri, Parapharyngodon maplestonei, and an undescribed species of Physalopteroides. Cyrtodactylus louisiadensis represents a new host record for each of these helminths.