Madison’s Common Council approved a rezoning permit to allow construction of a nine story hotel on State Street.