Budget-conscious traffic should think about booking their stay during January or August when the city on average offers the lowest hotel rates of their year.