Το "Πέτρινο" πήρε το το όνομά του από το παλιό πέτρινο σπίτι του 1900, που πριν από κάποια χρόνια μετατράπηκε σε παραδοσιακό ξενώνα. Η αγάπη για το παλιό και αυθεντικό μας οδήγησε στην επέκταση του ξενώνα σε ένα νέο κτήριο που πρωτολειτούργησε τον χειμώνα του 2005. Με την πέτρα και το ξύλο να κυριαρχούν στην διακόσμηση, τα δωμάτια είναι μεγάλα και φωτεινά, διαθέτωντας τζάκι (μερικά) και ατομικά μπαλκόνια.