Orchids are extraordinary among plants because many species are pollinated through sexual duplicity by producing flowers that mimic female insects to lure unsuspecting males. Previous work showed that sexual deception by the orchid Chiloglottis trapeziformis can have a negative impact on its wasp pollinator Neozeleboria cryptoides. We report that female wasps may be capable of mitigating the cost of the orchids' deception. Although male wasps quickly habituated to areas planted with unrewarding flower decoys, we found that the effectiveness of the chemical cue used by the wingless females to attract males increases with increasing distance from an orchid patch. The apparent specificity of the males' site-based avoidance strategy means that females emerging in areas occupied by flowering orchids could, potentially, leave the orchid colony by walking to increase their attractiveness.