Is it easy finding lodging in Europe on short notice?

If I purchase one of those cheap airfares to Europe, what is the chances I can get a place to stay there on shoert notice?