For $150 a night, you should look at perhaps a B&B, because they might be more accomodating with fireplaces (perhaps in a shared guest area, aka a living room). I don't know of any hotel that has a fireplace in each room. And quite frankly, I haven't been in too many hotels there as I normally camp.
But I would suggest to simply do a google search on the towns you want to stay near and lodging.
Northern Catskills:
Windham, Cairo, Acro
Little south of the northern area:
Hunter, Tannersville, Palenville (all of these should have hotels and B&Bs because of Hunter Mtn ski area. Tom's Villa Vosilla I believe is near tannersville on RT 23A.
Further south, is kind of sparse, but Kingston, Phoenicia, Margaretville/Arkville has some hotels due to Belleayre.
I can't help ya with the search but I think Hotels.com has some kind of search engine where you can request certain ammenities, perhaps they have one for fireplace and jacuzzi???
Jay