Palestra Fysiotherapie is gevestigd in Fitness Centre Palestra aan de Marius Bauerstraat 233 a + b in stadsdeel Nieuw West. Er is ruime parkeergelegenheid voor de deur (40 plaatsen) er zijn altijd voldoende vrije parkeerplaatsen, het betreft hier betaald parkeren, tarief 1,40 euro per uur. Het gebouw is rolstoel toegankelijk (automatische deur opener) en daarnaast is er een (rolstoel) lift aanwezig. Het dichtstbijzijnde metrostation, Postjesweg ligt op 5 minuten lopen. Het dichtstbijzijnde treinstation, Lelylaan ligt eveneens op 5 minuten loopafstand.