Located within a 7-minute walk of Molivos Beach and 1.8 miles of Panagia tis Gorgonas, 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. Olive Museum is 14 miles from the hotel, while Agia Paraskevi is 14 miles away. Mytilene International Airport is 42 miles from the property.