Located within a 7-minute walk of Molivos Beach and 1.6 miles of Naturist Beach, Sea Horse provides rooms in Mythimna. With free WiFi, this 2-star hotel has a restaurant and a bar. Certain rooms at the property include a balcony with a sea view. Limantziki Beach is 1.6 miles from the hotel, while Panagia tis Gorgonas is 1.8 miles away. Mytilene International Airport is 42 miles from the property.