A dirty, shabby, or unpleasant place, especially a cheap hotel or lodging; also used for something worthless or a person of low character.
From 'flea' (Old English 'fleah') + 'bag' (unknown origin, possibly Old Norse). The compound emerged in American slang around the 1900s to describe the kind of cheap places where you might actually encounter fleas.
Try Another Word