Where do I pay my water bill? You can pay your water bill at the Melbourne City Hall or over the phone at 321-953-6390.