Animals can gain significant advantages from abilities to detect cues from predators, assess risks, and respond adaptively to reduce the likelihood of injurious interactions. In contrast, predator cue-induced changes in behaviour may interfere with fitness-associated activities such as exploration, foraging and reproduction. Despite the ecological importance of predator-prey interactions in insects, remarkably little is known about the abilities of insects to detect and respond to olfactory cues from predators, or the potential costs of such responses. We here demonstrate that a tephritid fruit fly, the Queensland fruit fly Bactrocera tryoni, is able to detect and respond differentially to volatile olfactory cues from four potential predators (three spiders and an ant) that vary in prevalence and diurnal activity. Male and female flies increased or decreased motility (velocity, active time, distance moved), or exhibited no change in motility, depending on which predator volatiles they encountered. Further, flies significantly reduced foraging, oviposition and mating propensity in the presence of volatiles from any of the predators. This study is the first report of predator-specific responses to olfactory cues in a tephritid fruit fly, and highlights that such anti-predator responses can impose costs on general activity and reproductive behaviour.