How is the particle arrangement of water different to what you already know?
Solid water has an open structure.
The particles are arranged in a regular pattern but the way they arrange leaves space between the particles.
When water solidify it actually becomes less dense, this happens because of hydrogen bonding, forming a crystalline structure with more space between molecules.
In contrast, most other substances become denser when they solidify