The traditional Byzantinon Hotel is in Poulithra, a seaside residential area that lies 9 kilometres to the northwest of Leonidio, the capital of the Province of Kynouria, Arcadia in the Peloponnese.

The picturesque village of Poulithra spreads amphitheatrically from the verdant foot of Mount Parnon to the crystal-clear, placid waters of the Myrtoan Sea.