Vaux-sur-Sûre befindet sich in der Provinz Luxemburg, in den belgischen Ardennen, circa 15 Kilometer von Bastogne entfernt. Vaux-sur-Sûre verdankt seinen Namen der Sûre (die Sauer), die in der Gemeinde ihren Ursprung hat. Es ist also der ideale Ort für Angler, aber auch für schöne Waldspaziergänge.