Villes-sur-Auzon is a commune. It is found in the region Provence-Alpes-Côte d'Azur in the Vaucluse department in the south of France.