How and Where to Sleep for Free