Wife is partial to B&B joints - so each Americade we stay at this most awesome place in Glens Falls (10 minute ride to Lake George). Rooms are amazing. The guy is a chef and makes breakfasts out of this world. They are 'bike-friendly' too; have stuff to wash your bike, if needed.
I was leery of Bed & Breakfast places, but this one converted me.
http://www.themanorinn.net/Rooms.htm