Palaiochouni (Greek: Παλαιοχούνη) is a village in the municipal unit Valtetsi, Arcadia, Greece.

It is situated in the hills on the eastern end of the plain of Megalopoli, at 700 m elevation.

It is 2 km east of Mallota, 3 km west of Athinaio, 7 km east of Megalopoli and 19 km southwest of Tripoli.

The Greek National Road 7 (Kalamata - Megalopoli - Tripoli) passes through the village.