The Mews and Stable complex, situated to the south of the house and built in stages. The mews was completed by the builders Walker and Halliday in 1874. The three-sided courtyard of clear, uncluttered lines paved in bluestone was until recently enclosed by a picket fence and gate at the far end.

The cement-rendered brick buildings contained stables, coach house, forage shed, and servant's quarters for gardeners and grooms. Underneath the courtyard is a well. The octagonal centre booth, surmounted by a lantern, was used by an official dispatching carriages. He made use of a clock once positioned on the loft-like building to the right.

The mews complex became inadequate when a new Governor, the Earl of Hopetoun, arrived with an unexpectedly large number of servants, horses and carriages in 1889. A separate stable block had to be expeditiously constructed near the Mews. Agnes Stokes in 'A Girl at Government House' recalled there were 55 servants in Lord Hopetoun's time, including thirteen in the stables. When Lord Hopetoun arrived in Melbourne, he proceeded through its streets in his own carriage with postilions and outriders dressed in formal livery.

The interior of the stable, with its copybook cobbles, stalls and wooden linings, is perfectly preserved, even to its original colour scheme. Admiral Horthy, Regent of Hungary between the wars, remembered about his 1890 visit to Government House that Lord Hopetoun 'had an excellent stable, for he was an enthusiastic horseman, taking part in every steeplechase, fox hunt or kangaroo hunt. When I was invited to dinner with him, black coffee was served in the stables'.

Few mews and stable complexes remain so intact; this example is registered on the National Estate.