Bom, infelizmente o único albergue de Vitória conveniado com o Hostelling International fica na Ilha do Príncipe. E eu simplesmente não recomendo. De resto, hotéis caros e pousadas nem tããão caras assim. Mas se você quiser ficar perto das baladas pode preparar o bolso, porque provavelmente você vai pagar caro por hospedagem.
Em Vitória, os bairros mais badalados (não se empolgue, aqui não é como o Rio ou SP que tem um trilhão de coisas pra se fazer em uma noite) são a Praia do Canto e Jardim da Penha, onde rolam os "rocks"(em capixabês, rocks = baladas). Aqui normalmente as baladas que os capixabas mais frequentam é livre nas ruas, ou seja, numa área do bairro que tem vários bares um do lado do outro, como o Triângulo na Praia do Canto (mais elite, cerveja e petiscos mais caros, playboys e patricinhas, mas tambem pessoas normais) e a Rua da Lama, em Jardim da Penha (mais alternativa ("underground"), estudantes da ufes, também frequentam playboys e patricinhas nem tao endinheirados e pessoas normais).
Outros bairros tranquilos para se hospedar são a Mata da Praia e Jardim Camburi. Porém, Jardim Camburi pode ser meio barra pesada à noite, pois perto da orla enche de prostitutas e travestis. Mas muito provavelmente se você não mexer com eles ou olhar com cara feia, eles também não vão implicar com você. E hospedado em Jardim Camburi, você provavelmente vai ter que pegar onibus ou taxi pra ir pra balada.
Os bairros mais "caros" de Vitória (onde moram os mais endinheirados) são a Praia do Canto, Enseada do Suá, Ilha do Boi e do Frade. Aliás, a Ilha do Boi comporta a provavelmente única praia possível de se dar um mergulho em Vitória.
Quer ir pra praia tostar? Vá à Manguinhos (Serra) ou Praia da Costa (Vila Velha). Vitória não é exatamente um lugar praiano, apesar das praias serem muuuito bonitas elas são poluídas.
Então se o seu objetivo ao vir para o ES é balada E praia, melhor ir pra Guarapari (inclusive se for praia que parece balada, pode ir pra Bacutia). Se for só balada, melhor Vitória. Só praia, melhor Vila Velha. Ou Itaúnas. Ou qualquer outro lugar, porque as praias do ES são lindas (menos Anchieta e Marataízes!).
Aliás, se for à Vila Velha, fique pela Praia da Costa mesmo. Não aconselho ir aos outros bairros. Primeiro porque nem eu sei andar neles, de tão confusos, segundo que, por lá a coisa é mais misturada, tem de tudo (inclusive muuuuita coisa ruim). O único lugar fora da Praia da Costa que eu aconselho é um restaurante/bar, o Caranguejo do Assis. A comida lá é espetacular e não é tão caro. Fica na divisa dos bairros de Itaparica/Itapuã.
Para quem perguntou se Vitória é perigosa:
Eu moro aqui há 23 anos (minha vida inteira!) e nunca fui assaltada.
Lógico que acontecem roubos, furtos, e outras coisas comuns em cidades. Mas é simples, não fique ostentando câmeras fotográficas, tênis caros, ou seja, itens de "luxo" em geral e não marque bobeira, que nada acontecerá à você. É só ser simples.