You can pickup public transport ticket directly at the airport. Since it will be early summer, it is also possible to buy Bixi (Bike sharing system) directly at the stations.
Montreal has lots of great hotels and hostels. The official hotel is the Holliday In. See the section, below for the promotion.