Eltendorf liegt im südlichen Burgenland, eingebettet im breiten Tal der Lafnitz auf etwa 230 Metern Höhe. Das Gemeindegebiet steigt nach Nordosten zu bewaldeten Höhen an, darunter der Fidischberg mit 361 Metern. Rund die Hälfte der Fläche wird landwirtschaftlich genutzt, während ein Drittel aus Wald besteht. Die Gemeinde umfasst zwei Ortschaften: Eltendorf selbst und Zahling, das in mehrere Ortsteile gegliedert ist.
Die ersten Spuren einer Besiedlung reichen bis in die Bronzezeit zurück, wie Funde von Keramik und Werkzeugen belegen. Auch aus der Römerzeit gibt es Nachweise einer Ansiedlung. Die erste urkundliche Erwähnung stammt aus dem Jahr 1428, als der Ort in einer Schenkungsurkunde König Sigismunds an seinen Feldherrn Ladislaus von Saro als Elekfalva auftaucht. Zahling wurde bereits 1346 erstmals erwähnt. Bis 1921 gehörte die Region zu Ungarn, doch nach dem Ersten Weltkrieg wurde sie Österreich zugesprochen und dem neu gegründeten Burgenland zugeordnet. Während der NS-Zeit erlitt die jüdische Bevölkerung des Ortes schwere Verfolgung.
Besonders sehenswert sind die evangelische Pfarrkirche aus dem Jahr 1791 mit ihrem markanten Spitzhelm sowie die katholische Filialkirche in Zahling, eine romanische Kirche mit freigelegten Fresken. Das Gemeindewappen zeigt eine Weintraube über einem grünen Berg mit einem blauen Wellenband. Zu den Persönlichkeiten zählt der Politiker Julius Nikles. Die Gemeinde pflegt eine Partnerschaft mit Zahling-Obergriesbach in Bayern.