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 Diyawanna Oya Seaplane Base, op 7 km van New Star Lodge.