Poštarski dom pod Plešivcem je postavljen na 805 m nadmorske višine nad Slovenj Gradcem. Koča je obdana z gozdom, ki ovira večino razgleda.