"(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.

As in the single release of "Don't Let's Start", the version of the song on the "Hotel Detective" single is slightly different from the album version. In this case, a drum track fades in to open the song, and Linnell's saxophone is more prominent. Additionally, Peter Pearmain Thomson sings backing vocals, whereas on the album, the backing vocals are sung by John Flansburgh.

The entire contents of the EP also appear on the compilation album Miscellaneous T. The track "Kiss Me, Son of God" went on to be re-recorded and released on the band's 1988 album, Lincoln. Neither the CD release nor the 12" release of the EP list the untitled track in their respective track listings. The track consists of a conversation recorded on Dial-A-Song's answering machine between a listener known only as "Gloria" and an unknown male.