I stayed here for one night, and I was able to book it the evening of. They were cheap, but the beds were good as well as the bathrooms. Towels and sheets were free! The location is good, 5 minute walk at most from the famous bridge and fairly easy to find. I definitely recommend it!