Located within 1.7 miles of R Premadasa Stadium and 1.9 miles of Khan Clock Tower, New Star Lodge has rooms in Colombo. The property is around 3.1 miles from Bambalapitiya Railway Station, 19 miles from Leisure World and 24 miles from St. Anthony's Church. National Art Gallery is 1.3 miles away and Colombo City Centre Shopping Mall is 1.3 miles from the hostel. Colombo Town Hall is a 19-minute walk from the hostel, while Gangaramaya Buddhist Temple is 1.3 miles from the property. Diyawanna Oya Seaplane Base Airport is 4.3 miles away.