Teleport To Inn Without Using Hearthstone:

If you don't want to wait for your hearthstone to recharge, and/or you don't want to use it yet, use this: Go to "Help Request" (red question mark on the menu on the bottom of your screen). A window opens. Select "Open a Ticket" (up left on the window). Select "Stuck" (Usually the first tag). And then select "Auto-Unstuck". This will teleport you to your current inn or starting area. Remember you can use this once every 60 minutes (like Hearthstone).