w kilkudziesięciu międzynarodowych plenerach malarskich takich jak „Barwy Małopolski” organizowanym przez Biuro Wystaw Artystycznych „U Jaksy” w Miechowie, „Sztuka bez granic” w Domu Pracy Twórczej „Reymontówka” w Chlewiskach, “Malarze i Rycerze” w Ośrodku Jeździeckim Furioso w Starych Żukowicach, „Nida Art” na Litwie, a także na Słowacji, Ukrainie i w Holandii.
W swej karierze zrealizował dwadzieścia wystaw indywidualnych, uczestniczył też w kilkudziesięciu wystawach zbiorowych. Prace Marka Hołdy znajdują się w zbiorach prywatnych i muzeach w Polsce, Stanach Zjednoczonych Ameryki, Niemczech, Holandii, Francji, Wielkiej Brytanii oraz Izraelu.
Malarstwo Marka Hołdy tworzy krąg kilku tematów.
Pierwszy z nich to cykl obrazów historycznych i rodzajowych, związanych na ogół z lokalną historią, malowany z widocznym sentymentem do realiów historycznych, detali, mundurów, broni, końskich zaprzęgów, pejzażu dawnej wsi i miasteczek, klimatów, w których żył i się wychował (U wodopoju, Ostatni jarmark, Przed synagogą w Miechowie, Kuźnia w Pojałowicach, Podjazd – wiosna 1863).