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. The nearest airport is Mytilene International Airport, 42 miles from Sea Horse.