Zřícenina hradu Velešín se nachází na pravém břehu vodní nádrže Římov 1 km západně od obce Sedlce a asi 1 km východně od Velešína. Ke hradu vede odbočka z rozcestí modré a zelené turistické trasy v obci Sedlce v délce 1 km. Na uvedené rozcestí přichází modrá turistická trasa z Českých Budějovic, ŽST, jižní zastávka (20 km) přes Heřmaň (13 km), Doudleby (10 km), Římov, BUS (4 km) a Kladiny (2,5 km) a pokračuje v opačném směru na Svachov, dvůr (0,5 km), U Chlumu (3,5 km), Pořešín, zřícenina (10 km), Kaplice, BUS (15,5 km), Louzek, zřícenina (22,5 km) a Rychnov nad Malší (28,5 km). Zelená trasa vede z rozcestí na Svatý Jan nad Malší (1 km), kótu U Chlumu (5,5 km), Malči (8 km), Besednici(10,5 km), Hamr (13 km) a Dobrkovskou Lhotku (15 km).

Přes obec Sedlce vede cyklotrasa č. 1018 České Budějovice - Římov - Kaplice - Dolní Dvořiště (značena také jako České Budějovice - Freistadt, Řemeslo na řece) a přes Svatý Jan nad Malší cyklotrasa 1128 (Svatý Jan nad Malší - Besednice - Slavče - Kamenná - Žumberk) a cyklotrasa č. 1197 (Svatý Jan nad Malší - Velešín - Pořešín - Kaplice). Z obce Sedlce se ke hradu dá na kole přijet po modré turistické trase popsané výše. - vyhledávání tras na mapy.idnes.cz/cykloturistika

Autem se dá dostat asi 1 km od hradu do obce Sedlce, odkud vede modrá turistická trasa popsaná výše. Nejlepší příjezd je z hlavní silnice č. 3 (mezinárodní E55) České Budějovice - Kaplice - Dolní Dvořiště, ze které se odbočí ve Velešíně na Svatý Jan nad Malší a poté na Sedlce. Místo k zaparkování je na rozcestí turistických tras u rybníka v obci.

Nejbližší autobusová zastávka je ve Svatém Janu nad Malší, Svachov, kde zastavují spoje na trase Velešín, autobusové nádraží - Trhové Sviny, autobusové nádraží. Ke hradu se dá ze zastávky dojít po modré turistické trase v délce cca 1,5 km. - vyhledání spoje na www.idos.cz

Nejbližší vlakové nádraží je ve Velešíně na trati č. 196 České Budějovice - Summerau (koridor Praha - Linz). Z nádraží je možno dojít ke hradu po silnici přes Velešín na Svatý Jan nad Malší a dále po modré popsané výše. - vyhledání spoje na www.idos.cz