New Star Lodge is located in Colombo, 1.7 miles from R Premadasa Stadium and 1.9 miles from Khan Clock Tower. 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.