New Star Lodge localiza-se em Colombo, a 38 km de Igreja de Santo António e 19 minutos a pé de Câmara Municipal de Colombo. O alojamento situa-se a 3 km de Torre do Relógio de Khan, a 5 km de Estação Ferroviária de Bambalapitiya e a 30 km de Leisure World. Este alojamento não fumador encontra-se a 2,8 km de Estádio R Premadasa.
Templo Budista de Gangaramaya fica a 2,1 km de New Star Lodge, enquanto National Art Gallery fica a 2,1 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Ratmalana, que fica a 17 km de New Star Lodge.