Sebastopol's water and sewer rates will double over the next four years under a new schedule approved late Tuesday by the City Council.