The housing shortage in Montreal is creating a bidding war for rentals across the island.