HOSTEL nace como banda a partir del proyecto solista de Andy Navello como cantante/compositor, quien en el año 2011 junto a Rolo Gutierrez en guitarras, deciden conformar la banda, bajo el concepto de fusionar estilos con diferentes músicos de la ciudad.
Se basa en el concepto de compartir diferentes estilos, ideas y sensaciones mediante la música, tal como sucede en el intercambio que se genera entre las personas que pasan por un hostel.