W roku 1973 otrzymał odznakę Magnum Trophaeum za wieloletnią współpracę z „Młodym Technikiem”. W roku 1980 został laureatem nagrody Ministra Kultury i Sztuki za powieść Cylinder van Troffa. W roku 1984 otrzymał Złotą Sepulkę za Wyjście z cienia.
W roku 1985 otrzymał Nagrodę Fandomu Polskiego za powieść Paradyzja. Nagroda ta od 1986 roku nazwana została jego imieniem. Wręcza ją tradycyjnie Jadwiga Zajdel, żona pisarza.
W 2013 roku z okazji rocznicy jego 75 urodzin został zorganizowany konkurs literacki, Światy Zajdla.