I've stayed at the HI property at Cote de Liesse......it's got an old Holidome setup, not bad but I've stayed at better. The hotel has that choking clorine smell from the indoor pool. Close to St Laurent and the airport.

The HI at Pointe Clare is somewhat better, but I don't know about HS internet access since it's been a couple of years since I stayed there.

Stayed downtown at the CP a few weeks ago....expensive, but nice.