Un comité référendaire intitulé "Hôtel de ville" (ci après: le Comité référendaire), composé de six personnes, s'est adressé le 4 juillet 2005 à la municipalité afin que celle-ci prenne en considération une demande de référendum relatif au crédit voté pour la construction de l'Hôtel de ville, scelle les listes, fixe l'échéance du délai pour leur dépôt et autorise la récolte de signatures.
C. Par courrier du 5 juillet 2005 adressé au Comité référendaire, la municipalité a pris formellement acte du dépôt de la demande de référendum visant à poser la question suivante aux électrices et électeurs de la commune de Montreux: "acceptez-vous l'octroi d'un crédit de construction de 34'740'000 fr.