2 nights at Sedona is a bare minimum. You'll probably leave, wishing you had given it more time. 2 nights at GCNP is good, but often you can have a full experience with a single night.
Maybe take away one GC night and add in Zion. Its on the way to St George from Page.
Another option is to spend a night in Bryce after Page and visit Zion on the way to St. George. What time of year are you coming? Or skip a night in Las Vegas. St. George to Las Vegas only is 2 hours and you'll gain one hour for timedifference
Thanks to all. We will be coming 2nd week of Sep. Anyone familar with the Desert Quail Inn in Sedona? Can you recommend a nather hotel $100-$150 a night?
Desert Quail is nice in that rate range. Check out Sky Ranch Lodge and Matterhorn.
Am currently in the middle of a 4 night stay at Sky Ranch Lodge and can definitely recommend.
The rooms are older in decor but are very clean and comfortable. They have a variety of room options. I'm staying in the most inexpensive at $90.
Located up on Airport Mesa. Beautifully landscaped grounds. Nice pool and outdoor jacuzzi spa. Private area for lodge guests to view sunset, which I just did this evening (MUCH better than the public area nearby).
When I return to Sedona, this is where I plan to stay.