Das Teduh Hostel Kota Tua Jakarta liegt im Viertel West Jakarta von Jakarta, und die nächste Bushaltestelle, Kota, befindet sich lediglich 5 Gehminuten von der Unterkunft entfernt.
Dieses Hostel liegt in ungefähr 4 km Entfernung vom Medan Merdeka und in ungefähr 1 km Entfernung von der Kota Tua Jakarta. Der Ocean Eco Park befindet sich in einer Entfernung von ca. 10 Autominuten von diesem Hostel in Jakarta. Auch ein Besuch vom Freizeitpark Dunia Fantasi (liegt in einer 2 km Entfernung vom Teduh Hostel Kota Tua), kann für die ganze Familie großen Spaß machen.
Das Restaurant Sriwijava liegt ganz nah an der Unterkunft. Zu den Verkehrsmitteln in der Umgebung gehört der Bahnhof Gambir, der rund 10 Minuten mit dem Auto von der Unterkunft entfernt ist.