Located 4.4 km from the Thanous Beach, the traditional Arxontiko Hotel Myrina offers air-conditioned rooms merely 11 minutes' walk from the Paralia Richa Nera. The 3-star hotel features a safety deposit box and luggage storage along with luggage storage.

The hotel provides a central location just steps from the Kastro. A beautiful beach is 550 metres from the property. Nature lovers will appreciate the proximity to Tourkikos Gialos, which is only 7 minutes' walk away. The Archaeological Museum of Lemnos is also located in the area, just around the corner from the Arxontiko Myrina.

The air-conditioned rooms feature a living room complete with an air conditioner, as well as complimentary wireless internet and a flat-screen TV with satellite channels. Also, there is an individual safe, a mini fridge bar and coffee/tea making machines provided. Guests can make use of a hair dryer and bath sheets in the modern bathrooms with a walk-in shower and a separate toilet.

The seafood restaurant Kosmos Taverna is located 150 m from Arxontiko Hotel.