Bye-bye, Kennels! Top Pet-Friendly Holiday HotelsFrom Miami to Scottsdale, these posh, star-approved destinations are happy to host your four-legged loved ones

RED MOUNTAIN RESORT, ST. GEORGE, UTAH

Blondie, a golden retriever, received the AKC-certified Canine Good Citizen award at this mountain retreat, and for good reason. "To hike off the holiday pounds, Blondie will take guests on a four-hour Christmas trek through the glorious red-rock country with majestic views of the snow-covered mountains," Alyson Marks, a hotel rep, tells PEOPLE.
Celeb Guests: Mischa Barton, Chris Noth, Brittany Snow