(This information should be taken with a grain of salt.) Grandpa spawns in the sewer, kitchen, cell 3 on the right row of the bottom level of the prison, and guest bedroom.