Overall, a very pleasant experience.
The location was great, and the staff was incredibly friendly and helpful. They came out and showed us where we could lock our bikes inside, before we even thought to ask. And free parking? Yes, please! Sure the lot is tiny, but it does the job.
I felt it was a good value for the price, and would absolutely stay there again next time I'm in Montreal.