Het boetiekhotel Nafsimedon is gevestigd in een 19e-eeuws neoclassicistisch huis recht tegenover het Kapodistriasplein, en biedt een kleine tuin met palmbomen en uitzicht op het Kolokotronispark. De kamers van het Nafsimedon Hotel, veelal in de kleuren abrikoos en perzik, zijn uitgerust met kroonluchters, marmeren tafels, oude schilderijen, grote badkamers en bedden met stevige matrassen. Er wordt elke ochtend een uitgebreid ontbijtbuffet met zoete deegwaren en yoghurt geserveerd in de bar, of in de charmante binnenplaats. U vindt een kinderspeelplaats aan de overkant van het Nafsimedon Hotel. In de buurt van dit hotel is gratis parkeergelegenheid beschikbaar.