No, non puoi farlo senza javascript. (a meno che tu decida di dividere il form in pagine, ma non è una grande strategia)

La differenza tra scripting client-side e scripting server-side è basilare.

Da quando in qua PHP permette di modificare la presentazione grafica e il codice HTML on fly?