While in Greece, be sure to explore the Department of Lemnos. Agoda.com offers incredible hotel deals in more than 23 cities in this Department. A visit to Lesvos, Varos Village, Gera will make your trip to Lemnos worthwhile. Agoda.com offers plenty of ideas to help make a getaway to Lemnos easy, fun and exciting. More travelers are choosing Agoda.com to book accommodation in Lemnos, with over 170,000 hotels worldwide.