¿Qué tan pronto reservar alojamiento (hostales)?

¿Qué es lo más temprano que recomendaría reservar alojamiento en hostales? Mi viaje no es hasta el mes de octubre, así que solo estoy jugando para divertirme en este momento, y en realidad no quiero reservar este minuto.

Estoy preguntando, porque algunos albergues que estamos buscando para estar en base a las recomendaciones de los amigos dicen que no tienen habitaciones disponibles para nuestras fechas de viaje. ¿Son simplemente no permiten reservar con tanta antelación, o podrían realmente ya reservado para octubre?

P.S .: Preferiría reservar hostales por lo menos unos meses de antelación, así que puedo usar las reservas para mis solicitudes de visa.