Morrowind's fast travel network is a mechanic that needs to be mastered. It's a very simple mechanic, but it still requires you to learn the layout of the network to operate at maximum efficiency. This means you need to know which silt striders and boats are going where, but also where Almsivi and Divine Intervention will be taking you from any given location, and whether its best for you to set your Mark in front of someone like a quest giver (Caius Cosades, as an example) or if it's best to have it set in some central location that gives you access to the rest of the map. A great example of this is the Telvanni stronghold at Uvirith's Grave. By setting your Mark at the stronghold's front door, you now have access to Moalg Mar via Almsivi Intervention, and Sadrith Mora via Divine Intervention. Molag Mar has a Silt Strider to Suran and Vivec, and a boat to Tel Branora, Hla Oad and Vivec. You can also hop to Ebonheart using Divine Intervention, a quirk of the layout of the southwestern portion of the map. From Sadrith Mora, you have boat access to the rest of Telvanni territory and also Guild Guide teleports to Morrowind's major cities + Caldera. A guild guide to Vivec also lets you quickly run to its upper most cell (by the Silt Strider) and Divine Intervention to Pelagiad. This is a complex branch of location all stemming from a single Mark that you can Recall to at any time, but making use of it to its utmost potential relies on you actually having access to the relevant spells and also knowing the layout of the map. The location most diametrically opposed, Gnisis, only requires three trips to reach - Divine Intervention to Sadrith Mora-> Guild Guide to Ald-Ruhn -> Silt Strider to Gnisis.
In Oblivion and Skyrim you click on the map. It doesn't even cost you any gold.