Бывают ли хостелы расположены прямо в историческом центре города, или это какое-то жилье на окраинах, в спальных районах?

Бывают, и это довольно частая история: для хостела определяющим является все же способ размещения (комнаты на несколько человек с общим санузлом), нежели район города (он может быть любым). Так что хостел - это как раз оптимальный вариант жить в центре за вменяемые деньги, хотя и с некоторыми бытовыми неудобствами. Кстати, с архитектурной точки зрения в небольших домиках исторических частей города скорее разместятся именно компактные хостелы, нежели большие гостиницы.