The most convenient way to reach Hyjal is via a flying mount (you may fly in Azeroth once you get the Flight Master's License) if portals within Stormwind City (Eastern Earthshrine) or Orgrimmar (Valley of Wisdom) are unavailable, i.e. the player has not completed the introductory quest to Mount Hyjal.