I've driven through on the North Cascades Highway, its a gorgeous drive, but never hiked or camped, but I did a little research for a potential trip a couple years ago, but then we ended up just going to Rainier.
There are lots of good day hikes, several pretty large car-camping campgrounds. I don't think there is much if any lodging inside the park.
Twisp and Winthrop would be good places to get motels on the east side, they're both probably comparable to Columbia Falls, about the same size and distance from the hikes.
On the west side there may be some motels/cabins in Concrete, Marblemount, or Darrington, but your best bet may be in Sedro Wooley or Arlington, but those are about an hour's drive from the trail heads.
If I remember right, I think a lot of the hikes in the North Cascades have quite a bit of elevation gain, although that can make for some awesome views, if you can endure the uphill climb!!
Washington Trails Association is a good resource for information on hikes and trails, and lots of reviews.
https://www.wta.org
https://www.wta.org/go-hiking/hikes/hik ... arch+Hikes