If you dont want the same experience Nick and cie. had with the semi-striking staff of his hotels,
here are a bunch of hotels that arent affiliated to the CSN:
MONTRÉAL ET LAVAL

Hôtels :

Union des employés de l’hôtellerie et de la restauration (Métallos) : Sheraton Four Points Centre-ville, Sofitel Montréal, Best Western Europa, Travelodge (Montréal et Dorval), Hilton Dorval, Comfort Inn (Dorval), Quality Hôtel (Anjou), Gouverneur Laval, Sheraton Laval, Quality Suites (Laval), ÉconoLodge (Laval),

TCA : Delta Montréal, Inter-Continental

Teamsters : Best Western Ville-Marie, Loews Vogue, Hôtel de La Montagne, Lord Berri, Marriott Montréal (ex-Richebourg), Hôtel Germain, Le Saint James

SQEES-298 : Quality Hôtel Dorval

TUAC : Motel Idéal (Sainte-Rose à Laval)

SVTI : Sheraton Four Points (Dorval), Hilton Garden Inn (Saint-Laurent)

SITBCT : Comfort Inn (Laval)

L'hotel Inter-Continental is pretty big and right downtown http://montreal.intercontinental.com/yulhb/index.shtml