Diccionario RAE:
Casa donde se da comida y alojamiento mediante pago. (Sinónimo de hostería.)
De la Wikipedia:
Hostal, conocido también como Hostel, es un lugar que provee alojamiento a viajeros o mochileros, particularmente alentando las actividades al aire libre y el intercambio cultural entre jóvenes de distintos países.
En un hostal los huéspedes rentan una cama (a veces una litera) en un dormitorio que comparte baño, cocina y salón comunes. Frecuentemente están disponibles habitaciones privadas. Los principales beneficios de un hostal son en primer lugar, el bajo precio de alojamiento comparado con otras alternativas, como los hoteles, y el huésped puede conocer a los demás viajeros de todo el mundo.
El concepto de hostal puede variar bastante según los países. Por ejemplo en España no existe esa categoría en muchas autonomías. Actualmente lo que se impone es la distinción entre pensión (con o sin baño en la habitación )y hotel (obligatoriamente con baño en la habitación). No obstante, en Cataluña siguen existiendo los hostales, pero con un estándar de calidad superior. Por ejemplo en Francia existen los hoteles sin estrellas y por tanto no obligados a tener baño en la habitación.
Toda la razón, edito el post y agrego la definición de la RAE que es más general y nos resuelve mejor la duda.
Gracias por el comentario.