The Pedestals are in the first room in each section of a floor (NE, NW, SE, SW) Enter into one of those sections and the pedestal should be almost right in front of you.