Three of the six families in the acalyptrate fly group Asteioinea are reported from Fiji, comprising five genera and 23 species, with all except three of the species being new. The new species in their respective families are the following: Stenomicra ariela, Si. brunnea, Si. castanea, Si. distincta, Si. pallida, Si. sylpha, Si. tokotaai, and Si. xoutha; Cyamops femobrunneus, C. femoctenidius; Stenocyamops luteus, Sy. pseudoluteus, Sy. robustus, and Sy. vittatus (Periscelididae); Asteia pleurovitta, A. pleurovittata, A. rotundiscuta, A. vanuaensis, A. vitiensis (Asteiidae); and Xenasteia fijiana (Xenasteiidae). This is the first report of Stenocyamops outside of Southeast Asia. Stenomicra distinctipennis (Collin) is resurrected from synonymy with S. fascipennis Malloch, based on study of male genitalia belonging to a complex of fascipennis-like species from throughout the Pacific. Asteia nigriceps Bezzi is redescribed. Keys to genera and species are provided. Some species were collected in the rolled leaves of bananas and wild gingers (Zingerberales), which appears to be an important habitat for periscelidids in tropical forests.