New Star Lodge has accommodations in Colombo near Colombo Town Hall and Maradana Train Station. The property is located 1.7 miles from R Premadasa Stadium, 1.9 miles from Khan Clock Tower and 3.1 miles from Bambalapitiya Railway Station. Gangaramaya Buddhist Temple is 1.3 miles away and National Art Gallery is 1.3 miles from the hostel.
Leisure World is 19 miles from the hostel, while St. Anthony's Church is 24 miles from the property. The nearest airport is Ratmalana International Airport, 11 miles from New Star Lodge.