New Star Lodge dispone de alojamiento en Colombo, cerca de Ayuntamiento de Colombo y de Estación de tren Maradana. El alojamiento se encuentra a 3 km de Torre del Reloj Khan, a 5 km de Estación de tren Bambalapitiya y a 30 km de Leisure World. Este alojamiento libre de humo está a 2,8 km de Estadio R. Premadasa.
Iglesia de San Antonio está a 38 km del alojamiento, y Templo de Gangaramaya está a 2,1 km. El aeropuerto (Aeropuerto internacional de Ratmalana) está a 17 km.