The effects of chemical order on the vibrational entropy have been studied using first-principles and semi-empirical potential methods. Pseudopotential calculations on the Pd₃V system show that the vibrational entropy decreases by 0.07k_B upon disordering in the high-temperature limit. The decrease in entropy contradicts what would be expected from simple bonding arguments, but can be explained by the influence of size effects on the vibrations. In addition, the embedded-atom method is used to study the effects of local environments on the entropic contributions of individual Ni and Al atoms in Ni₃Al. It is found that increasing numbers of Al nearest neighbours decreases the vibrational entropy of an atom when relaxations are not included. When the system is relaxed, this effect disappears, and the local entropy is approximately uniform with increasing number of Al neighbours. These results are explained in terms of the large size mismatch between Ni and Al. In addition, a local cluster expansion is used to show how the relaxations increase the importance of long-range and multisite interactions.