New Star Lodge is located in Colombo, 38 km from St Anthony's Church and 1.6 km from Colombo Town Hall. The property is set 3 km from Khan Clock Tower, 5 km from Bambalapitiya Railway Station and 30 km from Leisure World. The property is non-smoking and is situated 2.8 km from R Premadasa Stadium. Gangaramaya Buddhist Temple is 2.1 km from the hostel, while National Art Gallery is 2.1 km from the property. The nearest airport is Ratmalana International Airport, 17 km from New Star Lodge.