Al + H2O + 3NaOH = Na3 [AL(OH)6] + H2

Да, абсолютно верная реакция:

$Al + H_2O + 3NaOH = Na_3 [Al(OH)_6] + H_2$

Образуется тетрагидроксоалюминат натрия.

Алюминий является восстановителем, а водород окислителем. Алюминий восстановил водород до свободного состояния, при этом сам окислился до +3.