Všestary liegt in der Region Královéhradecký kraj, etwa sieben Kilometer nordwestlich von Hradec Králové entfernt. Die Gemeinde grenzt im Norden an Orte wie Čistěves und Máslojedy, im Osten an Neděliště und Světí, im Süden an Hradec Králové selbst und Stěžery sowie im Westen an mehrere kleinere Ortschaften wie Dolní Přím und Střezetice.
Die erste schriftliche Erwähnung des Ortes stammt aus dem Jahr 1360. Heute besteht die Gemeinde aus sechs Ortsteilen, darunter Bříza, Chlum und Lípa. Verkehrstechnisch ist Všestary gut angebunden, etwa neun Kilometer von Hradec Králové und rund 118 Kilometer von Prag entfernt.
Besonders geprägt ist der Ort durch seine ländliche Umgebung und die historische Entwicklung seit dem Mittelalter. Die Landschaft mit Feldern und sanften Hügeln prägt das Bild, während die Nähe zu Hradec Králové moderne Verbindungen ermöglicht.
