Para retornar à página anterior com Javascript, basta fazer:
window.history.back();
Em um código PHP, seria possível integrar este retorno com uma mensagem através do comando echo, da seguinte forma:
echo "<script>alert('Falha no cadastro!');window.history.back();</script>";
Outras dicas de Javascript
Bloqueando acentos e caracteres especiais
Bloqueando o botão direito do mouse
Contando palavras em Javascript
Diferenças entre window.location.href e top.location.href
Executando funções Javascript ou jQuery automaticamente durante o carregamento da página
Impedindo seleção de textos
innerText no Firefox
Javascript aguardando para chamar outra função
Recarregando a página em Javascript
Redirecionando após uma mensagem (alert)
Redirecionando em Javascript
Retornando à página anterior
Tabela de acentos em Javascript
Validando datas
Verificando se uma variável Javascript é nula ou está vazia
Você Sabia?
Duck Hunt

Ao completar o nível 99 do jogo Duck Hunt, para Nintendo, o jogo retorna ao primeiro nível, mas um bug impede que se acerte os patos neste recomeço. Este é um exemplo do que é chamado no mundo dos games de "Kill Screen".
Mario e seu bigode

O personagem Mario só possui bigode porque quando ele foi criado, em 1981, a resolução de tela dos equipamentos disponíveis não permitia que fosse desenhada uma boca, então os desenvolvedores fizeram o grande bigode para contornar essa limitação tecnológica.
