"(She Was A) Hotel Detective" is a song and single by alternative rock band They Might Be Giants. It was released as a single on May 5, 1988, two years after the release of They Might Be Giants, the album on which it originally appeared. The "Hotel Detective" title has become a somewhat recurring theme for the band.