Vindorum er innehaver av en rekke ordener og utmerkelser. Som kansellisjef bærer embetstegnet Vindorum St. Olavs Ordens kommandørkors i sølv, i ordensbånd om halsen. Han er kommandør av Den Kongelige Norske Fortjenstorden, ble i 2008 tildelt Kongens fortjenstmedalje og er innehaver av Kongehusets 100-årsmedalje og Kong Olav Vs 100-årsmedalje. Fra hans tjeneste i Forsvaret er han tildelt Forsvarsmedaljen, Forsvarets medalje for internasjonale operasjoner, Hærens vernedyktighetsmedalje, FN-medaljen (UNIFIL) og FNs fredsprismedalje 1988, samt medaljene for Skarpskyttermerket og Idrettsmerket. I 2005 ble han tildelt FN-Veteranenes Landsforbund hederstegn i sølv,, han har mottatt Oslo Militære Samfunds hederstegn også i sølv, og i 2017 ble han tildelt Forsvarets seniorforbunds hederstegn i gull. Vindorum er kommandør av Portugals Fortjenstorden og Brasils Fortjenstorden, er innehaver av offiserkorset for den Sivile fortjenstorden i Spania og det østerrikske Ærestegnet for fortjenester (ukjent grad), og har mottatt bulgarske Order of the Madara Horseman 1. klasse.