City Hall may have some information. They're the ones who maintain the Visitor apartments, considering that they're government subsidized. If Fei was still in yours when you left before, he may have ended up there, especially if he was in his Pokeball at the time.