Finding lodging in the park is really, really hard. I think it might be the only NP that we gave up and stayed outside of. I forgot the name, but it was a fishing-oriented lodge on a beautiful lake, not far from the park entrance. Pretty basic rooms, but the location and price worked for us, and a nicer place would have been much farther away. This was 9 years ago, so things may have changed in the interim.