A remote-work shortlist for Graz

Regus City Tower

Gries

Regus City Tower is a workday option in Graz. The venue website describes fast or reliable internet. The source link records the venue's claim.