Both the 12V relay and 5V relay will work with the Arduino.
They both have inputs of a 5V digital signal to switch the relays.
It depends on what kind of power supply you rather would like to use.
If you have 12V, use the 12V relays.
If you have 5V, for example from an adapter or DC-DC converter, use the 5V relays.