Find the Best Vacation Rentals in Lemnos. Choose from Over 24 Rentals for as Low as $86/night. View Photos, Deals, and 1 Guest Reviews