Go to http://www.godaven.com/searchzip.asp
If you know the Postal code for your hotel enter that
otherwise H2V will give you the whole city
They have links to google maps so you get an
idea how close/far the shuls are
Here is another resource http://www.kosherdelight.com/CanadaQuebecOrthodoxSynagogues.shtml
try to contact the Shuls affiliated with Orgs you are familiar
with IE Chabad has a few shuls with contact info
There is at least one Young Israel (and quite a few Shtiblach)