Ο Δήμος Πεταλούδων ήταν ένας από τους δέκα δήμους στους οποίους διαιρούνταν διοικητικά η Ρόδος, την περίοδο που ίσχυσε το πρόγραμμα Καποδίστριας. Λειτούργησε την περίοδο 1999-2010, οπότε και καταργήθηκε με την εφαρμογή του προγράμματος Καλλικράτης και εντάχθηκε στο νέο δήμο Ρόδου. Βρισκόταν στα βορειοανατολικά του νησιού και συνόρευε με τους δήμους Καλλιθέας, Καμείρου και Ατταβύρου. Ο δήμος αποτελούνταν από έξι δημοτικά διαμερίσματα και είχε συνολικό πληθυσμό 12.133 κατοίκους. Έδρα του δήμου ήταν η Κρεμαστή.Στο δήμο περιλαμβάνονταν τα παρακάτω δημοτικά διαμερίσματα και οικισμοί: