Mellanhedsskolans besöksadress är 
Gyllebogången 1, 217 73  Malmö. 

Närmsta busshållplats är "Malmö Erikslust" som ligger utanför Ica Kvantum Malmborgs på Erikslustvägen. Buss 3 och 4 stannar här.