Xanterra has the market for the western National Parks http://www.xanterra.com/
The rooms in the old National Park Lodges are not large and few could be considered "Upscale".
If you want to be within walking distance of the South Rim you have to accept what you get for lodging.
The really upscale rooms are in Las Vegas. You can take a helicopter tour from Las Vegas to see parts of the Grand Canyon.

You want upscale in Kingman, Arizona? Ha Ha.

Amen. "There's no There There" - in either Kingman or Page. (To quote Jessica Stein's famous reference about Oakalnd, CA)

If you want upscale - stay in Vegas for the night - and try to get into El Tovar on the Grand Canyon South Rim - and then - appreciate the other places for their natural beauty.

I can't help with your accomodations, but I wanted to remind you to wear hats and sunscreen and drink a *lot* of water. It will be really hot at most of your stops.

Lee Ann

I think that type of vacation and upscale accomodations are pretty much contradictory.

On the South Rim of GC the best there is is El Tovar.

You're not going to Yosemite but there's one very upscale hotel there.

Inpark lodging is normally booked a year in advance. Then you have to start watching a couple of months prior to the trip and hope you can get cancellations.

Since you probably won't get inpark lodging, let alone upscale lodging (which by the way most of us might want if it existed) why not add Bryce Canyon since it's close to Zion, 4,000 feet higher and very different?

For Zion, the most upscale might be the Desert Pearl in Springdale. At least, that would be the closest. It's not 5-star or anything but is modern, clean, spacious and has pool and tv along with great views.

In general, "upscale" is all relative to what's available in the area. You might have to drive an hour or two to get lodging to your liking. Sometimes, it's best to just go for clean and comfortable with the best location.

I would consider adding Jackson Hole to the list. There is the four seasons and the amangani resort, among other upscale options. Spectacular scenery. Close to Yellowstone and Teton National Parks. Also great rafting, hiking, fishing and biking.

Aspen, Vail, Telluride and Park City all have lots of high end lodging options, nice towns and fun things to do in the mountains, but I think Jackson is a step above, especially being so close to the parks.

Oh yeah, Aman resorts has another property in southern Utah - amangiri. Never been, looks pretty remote, but might be an option worth looking into.

Jenny Lake Lodge in The Grand Tetons
The Awahnee in Yosemite
El Tovar at the Grand Canyon

It depends on what your idea of upscale is. No, these aren't Five Star places, but they are as nice as you get in a National Park. I love the Historic Lodges that are in many national parks.

Consider renting a super deluxe RV perhaps.

Getting a room IN National Parks for August 2012?? Good luck with that, upscale or not. Many book a year in advance.

Snake River Lodge in Jackson Hole a Rock resort is an easy and upscale resport to Grand Tetons and Yellowstone

http://snakeriverlodge.rockresorts.com/

Yes, I was going to also mention the Aman properties. As fancy and expensive as it gets. The Amanjani in Jackson is on a bluff with incredible views of the Tetons. A bit of a drive to GTNP and very far to Yellowstone. The Amangiri is just east of Kanab, UT if I remember correctly.

Me, I prefer camping in a tent

You might also like to take a look at Park City, UT. Lots of luxury lodging with hiking, riding, golf, mtn biking, etc. right out the door. St. Regis, The Montage are both at Deer Valley. Or, you could rent a luxury vacation home of your choice.

The closest upscale lodging outside Crater Lake NP would be the Running Y Ranch. http://www.runningy.com/lodging/the-lodge-at-running-y/
I have driven through the ranch but never decided to stay.
Closer to Bend we have the Resort at Sunriver beside the Deschutes River.