In Virginia, residents pay an average of $378.91 every month for their utility bills,3 putting Virginia in the top 10 states where utilities are most expensive. This total includes the monthly costs for electricity, internet, gas, water, and streaming services.