New Star Lodge ligt in Colombo, op 38 km van St Anthony's Church en 19 minuten lopen van stadhuis van Colombo. De accommodatie is gelegen op 3 km van Khan Clock Tower, 5 km van Treinstation Bambalapitiya en 30 km van Leisure World. De accommodatie is rookvrij en bevindt zich op 2,8 km van R Premadasa Stadium. Boeddhistische tempel Gangaramaya ligt op 2,1 km van het hostel, en National Art Gallery ligt 2,1 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ratmalana, op 17 km van New Star Lodge.