Cesta na hrad Velešín trvá přibližně 30 minut pěšky z parkoviště v obci Sedlec. Trasa je dlouhá asi 1,5 kilometru a vede nejprve mezi loukami a poté lesem.