Telliskivi Hostel is ideaal gelegen in de wijk Põhja-Tallinn in Tallinn, en is gelegen op 2 km van Strand Kalarand, minder dan 1 km van treinstation Tallinn en 14 minuten lopen van Toompeakasteel. De accommodatie is dicht bij Nationale opera van Estland, Maagdentoren en Concertzaal Niguliste Museum. Stadhuis van Tallinn ligt op 18 minuten lopen van het hostel en A. Le Coq Arena ligt op 4,7 km. Alle kamers bij het hostel hebben een gedeelde badkamer en beddengoed. Populaire bezienswaardigheden in de buurt van Telliskivi Hostel zijn Alexander Nevski-kathedraal, Watervliegtuighaven Lennusadam en Town Hall Square. Vliegveld Luchthaven Lennart Meri Tallinn ligt op 6 km van de accommodatie.