I will be traveling to Montreal and Quebec this summer for a 60th birthday celebration, two single (straight) females wishing to enjoy the sights of these two cities. In my search for hotels, I'm having a hard time finding affordable rooms with two beds (ideally queen size but double is fine). We would like to stay in the downtown area of Montreal, and preferably in the old part of Quebec city. In QC, especially, it is very hard to find separate beds. Suggestions, anyone?