| Official Name: | Gajdobra |
| Settlement Type: | Village (Selo) |
| Pushpin Map: | Serbia Vojvodina#Serbia#Europe |
| Pushpin Label Position: | bottom |
| Subdivision Type: | Country |
| Subdivision Name: |  Serbia |
| Subdivision Type1: | Province |
| Subdivision Type2: | Region |
| Subdivision Name2: | Bačka |
| Subdivision Type3: | District |
| Subdivision Name3: | South Bačka |
| Subdivision Type4: | Municipality |
| Subdivision Name4: | Bačka Palanka |
| Unit Pref: | Metric |
| Area Total Km2: | 24.8 |
| Population As Of: | 2011 |
| Population Total: | 2578 |
| Population Density Km2: | auto |
| Timezone: | CET |
| Utc Offset: | +1 |
| Timezone Dst: | CEST |
| Utc Offset Dst: | +2 |
| Coordinates: | 45.35°N 46°W |
| Elevation M: | 91 |
Gajdobra is a village located in the Bačka Palanka municipality, in the South Bačka District of Serbia. It is situated in the autonomous province of Vojvodina. Gajdobra has a total population of 2,578 inhabitants (as of 2011 census). Most of the inhabitants of the village are ethnic Serbs.
According to the archeologists, people have lived here since Neolithic period. During the Middle Ages Gajdobra was important because of a route which connected the village with Bač. In 1464, settlement called Dobra is mentioned where Gajdobra is today. Name "Dobra" is of Slavic origin and means "the good (place)". The same village was mentioned in 1554 (at the same time village Gajdobra was also mentioned, but it had only 2 families living in the village) and in 1570. Two other villages are also mentioned in the 16th century, Gornja Dobra (Upper Dobra) and Donja Dobra (Lower Dobra). All these villages were populated by ethnic Serbs. In 1698 village had no people living there at all. In 1702, Serbs started settling in Gajdobra again.
In 1763, Germans settled in Gajdobra. A small church was built in 1767. Roman Catholic church was built in 1791, and it still exists today (It was reconstructed in 1897).
According to the 2011 census results, the village has a population of 2,578 inhabitants.