They read equally well. They do not have the same meaning.
An electricity bill deals only with electricity costs. An electric bill and an electricity bill are identical (we tend to use electricity more in British English).
A utility bill includes the costs of several utilities such as electricity, gas and water.