The hike up from the south or east is totally worth it. The view of the city is spectacular. Awesome photo ops. The park is clean and the paths are nice. The chateau at the top is a great place to chill and eat a sack lunch.
This is a MUST SEE when visiting Montreal. I have only been in late summer but I am sure all seasons in the park are amazing.