Sachverhalt: A. A._, B._, C._, D._, E._ und F._ sind bei den Verkehrsbetrieben Zürich (VBZ) angestellt. Aufgrund dieser Tätigkeit leisten sie regelmässig Nacht- und Sonntagsarbeit. Die für diese Dienste gewährten Zulagen werden bei der Berechnung des auf die Ferien entfallenden Lohnes nicht berücksichtigt. Am 26. Mai 2011 ersuchten die sechs Angestellten die VBZ, ihnen für die Jahre 2006 bis 2011 ein zusätzliches Entgelt während den bezahlten Ferien im Umfang ihrer durchschnittlichen monatlichen Entschädigung für geleistete Nacht- und Sonntagsarbeit nachzuzahlen. Mit Verfügungen vom 22. August 2011 wies der Direktor der VBZ das Ersuchen um Ausrichtung eines Ferienlohnzuschlags ab. Den dagegen erhobenen stadtinternen Rekurs wies der Stadtrat am 23. Mai 2012 ab. Den von den Betroffenen beim Bezirksrat Zürich eingereichten Rekurs wies dieser am 14. Februar 2013 ab. B. Die sechs betroffenen Angestellten gelangten ans Verwaltungsgericht des Kantons Zürich, welches ihre Beschwerde mit Entscheid vom 4. September 2013 abwies. C. A._, B._, C._, D._, E._ und F._ lassen subsidiäre Verfassungsbeschwerde führen und beantragen, in Aufhebung des vorinstanzlichen Entscheids sei die VBZ zu verpflichten, ihnen ein zusätzliches Entgelt für die bezahlten Ferien im Jahr 2011 und die fünf vorangehenden Dienstjahre im Umfang ihrer jeweils durchschnittlichen monatlichen Entschädigung für geleistete Nacht- und Sonntagsarbeit zu bezahlen. Eventualiter sei die Sache zu neuer Entscheidung an das kantonale Gericht zurückzuweisen. Die vorinstanzlichen Akten wurden eingeholt. Ein Schriftenwechsel wurde nicht durchgeführt.