But doesn't that mean you need to login again each time you go to a website?

Sure, by saving passwords in Firefox it isn't a huge hassle, but a cookie is still more practical...