Respostas:
Ocorre-me que eu só fiquei em um albergue nos EUA, e era um dormitório infernal de 17 camas com um ronco russo. O que é muito parecido com qualquer outro albergue do mundo;)
Para ser justo, eu já estive em muitos albergues, alguns são bons, outros são ruins, mas na maioria das vezes eles seguem um padrão semelhante - dormitórios com beliches e um café da manhã básico às vezes. Os bons têm uma sala comum, funcionários prestativos, wifi e uma vibração feliz. Os maus têm baratas, gente desleixada no beliche acima de você, pouco espaço pessoal e nenhuma segurança, e são atendidos por uma cabra velha com um beergut.
O restante das 'diferenças' é simplesmente o que os torna únicos, e as experiências que você tem nelas criam histórias - boas ou ruins. :)
Mas, dado que o hostelworld e o hostelbookers usam os mesmos critérios para albergues nos EUA e na Europa (e em qualquer outro lugar), e nunca ouvi alguém dizer algo estranho sobre eles serem 'diferentes', eu diria se você era feliz em um, provavelmente em um padrão semelhante no outro.
(e muitos americanos ficaram em albergues em que eu já estive, e nunca ouvi nenhum deles dizer 'Isso não é nada como albergues em casa!')
EDITAR
Atualização, eu fiquei em um albergue em Honolulu em abril e outro em Seattle em maio. Assim como qualquer outro albergue, garanto-lhe :)
Eu concordo com Mark e Thiton que as diferenças entre albergues individuais são mais amplas do que a diferença entre o estilo americano e europeu de albergues em geral.
Mas há um tipo de albergue comum em algumas partes da Europa que eu não encontrei nos EUA.
Especialmente na Alemanha, mas também nas proximidades, incluindo pelo menos a Áustria e o Luxemburgo, encontrei um estilo de grandes e antigos albergues "institucionais" administrados pela Hostelling International (HI) .
O "movimento de hostelling" começou na Alemanha e estes parecem ter surgido desse movimento original e muitos deles ainda estão em andamento. Eles parecem atender a grandes grupos de crianças ou grupos de famílias. Normalmente eles são muito grandes e bem fora dos centros das cidades. Você não terá muito relacionamento com a equipe, que se parece muito mais com meros funcionários do que com viajantes legais que você pode encontrar em pequenos albergues. Eles também costumam ter grandes salões de cantina e o café da manhã pode ser muito bom. Alguns parecem oferecer outras refeições além do café da manhã também.
Os preços podem variar bastante. Em 2001, achei alguns desses albergues entre os mais baratos, enquanto outros eram tão caros que eu não podia ficar. Também na época, pelo menos na Baviera, esses albergues impunham rigorosamente um limite de idade superior para hóspedes de 26 anos.
O primeiro albergue europeu em que já fiquei foi um deles em Frankfurt am Main, Alemanha, há dez anos, Haus der Jugend . Mais recentemente, fiquei em um dos arredores de Viena no ano passado, o Hostel Hütteldorf .
A cultura de albergues na Europa já difere tanto que qualquer diferença significativa com os EUA é improvável.
Muitos dos albergues HI da Europa são novos edifícios com quartos para duas e quatro camas, muito mais próximos dos hotéis do que albergues com qualquer coisa, exceto o nome. Por outro lado, as grandes cidades turísticas apresentam muitos dormitórios sujos e cheios de ronco, com 20 camas. E existem muitos albergues pequenos, quase de estilo familiar e muito agradáveis, nas cidades da Europa Central e Oriental.
Maior diferença são IMHO as pessoas que visitam esses albergues. Na Europa, você recebe americanos, australianos e sul-americanos, e na América, europeus, australianos e, sim, mais americanos. Eu sempre achei estranho se as pessoas hospedassem em seu próprio país, mas em albergues americanos isso parece bastante normal.
A outra diferença que notei foi que os albergues americanos, onde a maioria dos hotéis ficavam em ruínas com tapetes sujos e sofás cheirosos, enquanto os hotéis na Europa pareciam ser mais limpos em geral.
Na Europa, o termo "Albergue" não é mais tão comum. Hostel tem a conotação de ser uma forma barata e desconfortável de acomodação econômica. O companheiro de quarto roncando talvez seja a principal caricatura. Na Holanda, por exemplo, a cadeia de albergues da juventude mudou seu nome para stayokay.
Talvez valha a pena compilar uma lista de sinônimos para formulários de orçamento de acomodação no país que você pretende visitar. O bed & breakfast funciona em muitos países, mas às vezes você pode encontrar acomodações realmente agradáveis se procurar alternativas locais na mesma faixa de preço que um albergue. chambre d'hotes (França), Zimmer frei (Alemanha, mas também não é o idioma deles na Holanda), Gastenkamer (Bélgica), Agriturismu (Itália).