Washington Square — это название площади, поэтому перед ним требуется артикль "the".
Ответ: We stayed in a small hotel near (the) Washington Square.