If the surgery is at Methodist I'd suggest trying to get someplace on the subway or skywalk system in January. Not sure how inexpensive you are looking for but Brentwood Inn and Suites has rooms at around $85 plus tax. Check out
http://www.rochestercvb.org/stay/hotels-motels for other options.

Jump to this post