Green’s Dictionary of Slang

bargain basement n.

[joc. use of SE bargain basement, the bargain department of a large store]

anywhere sex partners can be found easily; thus a cheap prostitute.

[US]B. Rodgers Queens’ Vernacular.
[US](con. 1940s) E. Thompson Tattoo (1977) 138: I ain’t no bargain basement, honey. Cos him same as y’all.