Tønsberg Vandrerhjem ligger i Tønsberg sentrum ved foten av Slottsfjellet, ca 500 meter nord øst for sentrum. Ankomst til vandrerhjemmet med bil fra E18 kjører man mot sentrum og sykehuset. Ta av til høyre inn i Farmannsveien etter man har passert Vestfold Fylkesmuseum. Ta videre første gate til høyre som heter Peder Lagmannsgate. Kjør opp bakken og sving inn 2. gate til høyre som er Dronning Blancas gate. I enden av gaten ligger Tønsberg Vandrerhjem.

Tønsberg Vandrerhjem ligger 27 km fra Sandefjord Lufthavn Torp. Det tar bare 17 minutter med tog eller bil til vandrerhjem fra flyplassen. Bus- og togstasjonen og ligger bare 250 meter unna Tønsberg Vandrerhjem. Det går daglige avganger til Oslo med Timesekspressen. Det går også flybuss til Sandefjord Airport Torp. Gratis parkering for gjester utenfor vandrerhjemmet.

Fra togstasjonen går det daglige togavganger til Oslo og Skien. Det er også enkelt å ta toget til Sandefjord Lufthavn Torp eller Oslo Flyplass Gardermoen.