Nella stessa pagina in cui hai il form, nel punto in cui vuoi che venga visualizzato il messaggio, potresti usare la funzione isset() per verificare se i dati sono stati inviati o meno...
codice:
if(isset($_POST['posted'])) {
  // ...messaggio
} else {
  // stampa form
}
dove "posted" è il valore dell'attributo "name" del submit del form...