Koleje Hvezda Praga jest usytuowany 3 km od takich obiektów jak Wzgórze Petrzyn, około 10 min spacerem od stacji metro Petriny.
Obiekt noclegowy położony jest w dzielnicy Praga 6, 17 min jazdy od lotniska Praga im. Václava Havla. Zamek Veleslavin leży w odległości 7-minutowego spaceru, a Dům vláčků znajduje się w odległości krótkiego spaceru od obiektu noclegowego. Staroměstské náměstí jest w prawie 6 km.
Restauracja Milos Opatrny, która znajduje się 5 min pieszo od obiektu noclegowego, częstuje daniami kuchni greckiej. Od Koleje Hvezda do przystanku autobusowego Vetrnik w niewielkiej odległości.