Karlovy Vary = Karlsbad lohnt sich, ist nicht einmal unbedingt ein Umweg. Hinter K.V. wird es allerdings erst einmal bergig, sogar auf der Nebenstraße durchs Tal der Eger. Andere Routen, z.B. über Marianské Láznê = Marienbad - Tepla - Rakovník (so bin ich mal nach P. geradelt), aber auch.
Wenn du in Prag selber der von Westen kommenden ehemaligen Hauptstraße folgst, landest du auf dem Hrads'anskí námêstí (Hradschiner Platz) auf der "Rückseite" des Hradschin, auf Höhe der Burg. Das ist, finde ich, ein guter Einstieg.
Wenn du in Prag nach dem Weg fragst, kommt in der Antwort in jedem zweiten Satz das Wort nahoru = bergauf vor.

Gruß

UL