Y no han respondido su pregunta
Tienes que tener el formulario en php, para que puedas por ejemplo usar una variable $mensaje, y en el codigo que procesa el formulario, en lugar de hacer echo, rediriges al formulario pasandole como parametro una variable, que en el formulario recibes y utilizas para mostrar el mensaje.
Es eso, o que el fomrulario este en el msimo scriptque el codigo php que lo procesa, asi no tienes que redirigir, solo seteas la variable y en el formulario muestras el mensaje si esta esta definida.