As said before, you can find the DHL Service Point round the back. Reception man was super friendly and welcoming. Very nice experience
November 2021
It does exist. Go round the back of the Safestore and speak to "Reception". They'll take your package.
September 2021
Doesn't exist. Go to WH Smith's at the Gyle instead.
From DHL Express Service Point (Safestore Edinburgh Gyle)
DHL’s fast and secure worldwide delivery service available at 1,200 locations nationwide. UK & international delivery. No account required, simple pricing based on 7 free DHL envelope and box sizes. Free tracking and signature on delivery (where available).