Research into the effectiveness of prescribed fire in managing pollination has only recently begun. The effects of fire on pollination have not been explored in sexually deceptive systems. Further, the potential for multiple effects operating at different spatial scales has not been explored in any pollination system despite multiscale effects on pollination observed in agricultural landscapes. We observed the frequency of pollinator visitation to flowers of sexually deceptive Caladenia tentaculata and related it to the post-fire age class of the vegetation at local and landscape scales. We also related the number of the pollinator’s putative larval hosts (scarab beetles) captured at these sites to age class. At the local scale (i.e. the sample location), visitation was highest in recently burnt sites. At the landscape scale, positive associations were observed between (1) putative pollinator hosts and vegetation burnt 36–50 years ago, and (2) pollinator visitation and vegetation burnt ≥50 years ago. Local- and landscape-scale effects on visitation were synergistic, such that visitation was greatest when fire age was heterogeneous within pollinator foraging range.