mensaje de envio

Tengo una duda que puede sonarles un poco burda, y me supongo que debe ser facil de realizar pero no se como hacerlo, tengo una forma de contacto que funciona con php y necesito que la leyenda de "su menasaje ha sido enviado" aparezca en la parte baja de la forma, en vez de en una pantalla nueva.
No se si se deba hacer con javascript o directo desde el php, asi que les agradecería su ayuda.

Si lo que quieres es que el mensaje en cuestión aparezca sin que se recargue la página, pues con AJAX. Pero necesitarás rediseñar la lógica del envío.

eso es lo que me temia