I've stayed at several hotels in Montreal, but one of my favourites is the Hotel du Fort. It's a 4 star, smaller European boutique style hotel. I've had some really nice and large suites with high-speed internet and a huge desk (unusual in hotels but essential for me) for no more than a regular room at the Queen Elizabeth, Sheraton, etc... and a nicer than the Hyatt.
It's located on Fort and St. Catherines, easy walking distance to the Crescent - and strip clubs along St. Catherines if you're so inclined. You can easily find it on the internet by searching "Hotel du Fort Montreal" on the internet. The rooms were actually quite reasonable. Also seemed to be "guest friendly"

Only downside is that it's a little ways from the touristy "Old Montreal" area - but that can be cured with a $10 cab ride.