Gajdobra est une localité de Serbie située dans la province autonome de Voïvodine. Elle fait partie de la municipalité de Bačka Palanka dans le district de Bačka méridionale. Au recensement de 2011, elle comptait 2 578 habitants.