Pues sí. La mayoría de los albergues tienen cocinas para huéspedes, y de hecho cuando me alojé en Viena en uno de los albergues de la cadena Wombat, tenía tanto un bar con comida y bebida como una cocina para huéspedes para que la gente se preparara sus propias comidas.
Como decía un comentario en la pregunta, es muy raro que los albergues no tengan cocinas para uso de los huéspedes. Puede que sean pequeñas, puede que estén mal equipadas, pero normalmente hay algunas ollas, sartenes y platos. A veces hay que pagar una fianza para utilizarlas si hay antecedentes de que hayan desaparecido (el albergue Nomad en Melbourne, el Space Hotel en Melbourne), pero en Viena no hubo ningún problema cuando estuve allí.
He visto albergues sin cocina, pero es bastante raro, y por lo general son cuando estaba tratando de encontrar lo más barato de lo barato - se obtiene lo que se paga, supongo.