Fra 1974 til 1983 var Waldner gift med Wolfgang Sterr, en bayersk lektor. De ble skilt, og i 1993 ble Waldner gift med Francisco Ferrero Campos, som underviser i spansk og latinamerikansk litteratur ved Universität Wien. Hun har ingen barn.