Green’s Dictionary of Slang

visitor n.

[euph.]

a menstrual period.

Berrey & Van Der Bark Amer. Sl. Thes.:
[US]Monteleone Criminal Sl. (rev. edn).
[Aus]N. Keesing Lily on the Dustbin 32: Me bloody visitors’re late!

SE in slang uses

In phrases

visitor to Vegemite valley (n.) [Vegemite n.]

a male homosexual.

Urban Dict. 🌐 vegemite valley The anal passage. Larry the homosexual was a frequent visitor to ‘vegemite valley.’.