Situado a 4.4 km da Praia de Petra, o Sea Horse Hotel Mithimna está localizado nas proximidades de Stratis Boat Trips.

O hotel de 27 quartos está a aproximadamente 5 minutos a pé de Aegean Sea em Mithimna. Neste hotel estará a uma distância aproximada de 500 metros de Molivos. O alojamento de 2 estrelas também fica a 4.8 km de Panagia Glykofilousa.

Os quartos do Sea Horse têm varanda, juntamente com controle de temperatura para sua conveniência.

Os hóspedes podem desfrutar da comida Griekse no The Octapus, localizado a 5 minutos de distância a pé.