If one follows the narrow stone staircase leading from the Entrance Hall to the dungeons, the entrance to Slughorn's office is halfway down the cold passageway leading from the foot of that staircase. Slughorn's office is adjacent to the Potions classroom.