We enjoyed Sorrel River Ranch near Moab (close to Arches and Canyonlands National Park). The rooms were comfortable but the service and onsite restaurant were great and it is definitely worth considering if you are in the area. Certainly much better than Lake Yellowstone Hotel for example.

Zion: We stayed at Cable Mountain Lodge and had a one bedroom suite with a large kitchen / living room and bedroom. The service style is not luxurious - more motel than luxury hotel but the room was very new, well equipped and comfortable and it is right by the park entrance so only a 2 minute walk to the bus shuttles and an easy walk into the park if you fancied.

In Canada, the Post Hotel, Lake Louise and Fairmont Lake Louise and both "luxury" hotels although definitely not as upscale as some of those in the OP