Claro que puedes, al menos puedes intentarlo. Los albergues son pequeños negocios que no funcionan con reglas estrictas. ¿Y por qué no van a aceptar tu reserva el mismo día?
Siempre existe la posibilidad de que estén llenos, pero entonces te quedas en otro sitio y vuelves al día siguiente si realmente quieres quedarte en ese lugar.
Creo que en 20 meses en América Latina, llamé con antelación dos veces, en ambos casos se trataba de albergues populares en lugares remotos sin nada más cerca (ambos no en Perú). En todos los demás casos simplemente entré (y a veces volví a salir después de ver el lugar).
Si tienes un teléfono, no está de más que compruebes su disponibilidad antes de coger un autobús o un taxi a mitad de la ciudad.