Brandhøjbanen finder man lettest med:
Hedelands Veteranbane, der afgår fra Hedehusgård station, Brandhøjgårdsvej 2, 2640 Hedehusene. Stig af på Stenager trinbræt.
Bil, hvor man kører fra Hovedgaden i Hedehusene ad Brandhøjgårdsvej. Efter ca. 1 km drejer man til højre gennem en rød port ind på Hedeland. Kør frem til parkeringspladsen og gå de sidste 300 meter.
De vandrelystne kan gå gennem Hedeland fra Hedehusene station. Det tager 25-30 minutter.