Phosphorus (P) recovery from urine is affected by various parameters. This study evaluates the effects of hydraulic retention time (HRT) and seed material on P recovery and crystal size in an air-agitated reactor. Results show that ortho-phosphate removal and struvite recovery efficiencies were 96.3% and 89.5%, and 97.1% and 93.0%, after five runs of HRTs of 1 and 2 h, respectively. Low loss of crystals from effluent urine solutions indicates high struvite recovery efficiency and is correlated with the structure and design of the reactor. The average particle size decreased from 40.0 to 31.7 μm as the HRT increased from 1 to 2 h. The two types of seed materials (zeolite and molecular sieve) did not affect the ortho-phosphate removal efficiency but affected the struvite crystal size. In particular, multi-stage addition of zeolites increased the average crystal size from 33.7 to 57.0 μm.