Archipelagos Hotel in Pedí Mantamádou, Lesvos, is a classic hotel with a restaurant. Offers rooms for €20/night (July 7-15).