| Song name | Run time | Releases | Year | Differences from other versions |
| (She Was A) Hotel Detective (1985 Demo Tape Version) | 2:19 | 1985 Demo Tape | 1985 | JF sings with a warbled vocal effect |
| (She Was A) Hotel Detective (1986 Demo) | 2:20 | 1986 Demo Tape | 1986 | Essentially the same as the Pink Album version except it has an build-up intro like the 1985 demo and single mix. |
| (She Was A) Hotel Detective | 2:10 | They Might Be Giants, Then: The Earlier Years | 1986 | |
| (She Was A) Hotel Detective (Single Mix) | 2:20 | (She Was A) Hotel Detective (EP), Don't Let's Start (LP), Ana Ng (Single), Miscellaneous T, Dial-A-Song: 20 Years Of They Might Be Giants | 1987 | Peter Pearmain Thomson sings some backup vocals. Also has a smokey sax intro. |
| (She Was A) Hotel Detective |
| Lyrics | Download | Interpretations | Credits | Guitar Tab | Bass Tab | Chronology |