The Hofburg grounds are pet-friendly. Although dogs aren't allowed inside the historic palace buildings, you can wander with your pup outside around the pretty gardens. Leashed dogs are welcome on the grassy areas, as long as they are cleaned up after. Visit Website
Or call (+43) 1533-7570 for more information.