Do I need a ship, a zeppelin or the tram?

Yes, on foot the way uses: Ship from Stormwind Harbor to Auberdine.

Can Horde players make this trip?

Yes, in about 47 min on foot. Alliance territory: guards and players will attack you.

Are these times exact?

They are estimates, give or take a quarter: flight times come from real Classic flights, walking times from the real size of each zone, and ships and zeppelins count up to five minutes of waiting.

How to get from Stormwind to Shen'dralas in WoW Forever

About 13 min by flight path once you have it, or about 34 min on foot. Times are for an Alliance character.

Open this route on the map

On foot

34 min

Travel form

26 min

druids, shamans

Mount 60%

23 min

from level 40

Mount 100%

19 min

level 60

Flight path

13 min

fastest

The way, step by step

Before you have the flight paths. Times on foot.

Start in Stormwind City
Capital city in Elwynn Forest
Make your way to Stormwind Harbor
Harbor in Elwynn Forest
≈ 1 min
Ship from Stormwind Harbor to Auberdine
New in Forever · Official
2–7 min
Cross into Ashenvale
Through the coast road south · level 18–30
≈ 8 min
Cross into Stonetalon Mountains
Through the Talondeep Path tunnel · level 15–27
≈ 5 min
Cross into Desolace
Through the Charred Vale pass · level 30–40
≈ 8 min
Cross into Shen'dralas
Through the Valley of Bones · Official
≈ 7 min

With the flight paths

With a 100% mount and the flight paths you have discovered.

Start in Stormwind City
Capital city in Elwynn Forest
Make your way to Stormwind Harbor
Harbor in Elwynn Forest
≈ under 1 min
Ship from Stormwind Harbor to Auberdine
New in Forever · Official
2–7 min
Fly from Auberdine to Nijel's Point
Flight path · time measured in Classic
≈ 5 min
Cross into Shen'dralas
Through the Valley of Bones · Official
≈ 3 min

And the way back?

From Shen'dralas to Stormwind: about 13 min by flight path, or 34 min on foot.

Open the way back on the map

Questions

Do I need a ship, a zeppelin or the tram?: Yes, on foot the way uses: Ship from Stormwind Harbor to Auberdine.
Can Horde players make this trip?: Yes, in about 47 min on foot. Alliance territory: guards and players will attack you.
Are these times exact?: They are estimates, give or take a quarter: flight times come from real Classic flights, walking times from the real size of each zone, and ships and zeppelins count up to five minutes of waiting.