O Hostel Boa Viagem nasceu em janeiro de 2003 e em 2004 , foi filiado à Hostelling International . O Hostel adotou a Filosofia Alberguista, que preza pelo Espírito de Amizade, o Sentimento de Solidariedade e o Desejo de Viajar , onde pessoas de quase todo o mundo se dispõem a conhecer países, cidades, culturas e costumes diferentes, para que assim aprendam a respeitar as peculiaridades de cada povo e a conviver em sociedade
Em 1º de janeiro de 2013, o Hostel comemorou seus 10 anos de existência. Ao longo destes anos, recebemos pessoas de vários estados do Brasil e de diferentes países do mundo. Na ocasião, homenageamos os estados de São Paulo e Rio de Janeiro, bem como a França, Alemanha, Argentina, Holanda, Estados Unidos, Itália, Espanha, Inglaterra, Canadá e Israel pela maior demanda durantes estes anos. Assim, foram construídas muitas amizades e pessoas muito especiais deixaram aqui a sua marca e o seu legado.