You're not forced to teleport, that's a luxury afforded to those willing to spend gil as the cost of convenience. It wouldn't take you very long to simply ride a mount - or even sprint - to the required location, though you could also rely on the chocobo porter service which is a lot cheaper than teleportation provided you've unlocked the destinations.