Cheyenne , WY Pet Friendly Hotels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Cheyenne Pet Friendly Hotels

Staybridge Suites Cheyenne by IHG
Reviewed on Jun 9, 2025

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Reviewed on Jun 7, 2025

Cheyenne Guest Inn
Reviewed on Jun 10, 2025

Days Inn by Wyndham Cheyenne
Reviewed on Jun 10, 2025

Red Lion Hotel & Conference Center Cheyenne
Reviewed on Jun 9, 2025

La Quinta Inn by Wyndham Cheyenne
Reviewed on May 14, 2025

Park Inn by Radisson, Cheyenne
Reviewed on May 29, 2025

The Historic Plains Hotel
Reviewed on Apr 10, 2020
The Best Hotels with NO Pet fees in Cheyenne

Park Inn by Radisson, Cheyenne
Pet owners shouldn't miss Cheyenne, a city known for its shopping, and sights like Wyoming Transportation Museum and Wyoming State Museum. Take your pick from Travelocity's 19 pet-friendly hotels and accommodations in Cheyenne and bring your four-legged friends along!
How to Wander Wisely in Cheyenne with Your Pet
- Enjoy the fresh air at Cheyenne Botanic Gardens.
- Other things to see include Wyoming State Capitol, Cheyenne Frontier Days Old West Museum, and Warren Air Force Base.
- Need a pet store? Try Pet City and Sierra Trading Post.
- For vet care, Cheyenne Pet Clinic, Avenues Pet Clinic, and US Veterinary Services are located in the area.
Best Pet-Friendly Hotels in Cheyenne
- My Place Hotel- Cheyenne, WY
Pets are allowed for a fee at this 2-star hotel, although restrictions apply. Guests appreciate the restaurant and helpful staff. - The Historic Plains Hotel
Pets are allowed for a fee at this 3-star hotel. Guests appreciate its walkable location and quiet rooms. - Days Inn by Wyndham Cheyenne
Pets are allowed for a fee at this 2-star hotel, although restrictions apply. Guests appreciate its location and quiet rooms.
Pet-Friendly Times to Vacation in Cheyenne
Weather can make a huge difference, especially if you want to spend time wandering around the city. We have gathered the average temperatures to help better plan your vacation in Cheyenne.
From January to March, average temperatures range from 51°F in the daytime to 17°F at night. Between April and June, the daytime average is 81°F and the nighttime average is 27°F.
From July to September, average temperatures range from 84°F in the daytime to 39°F at night. Between October and December, the daytime average is 64°F and the nighttime average is 17°F.
Cheyenne hotels essential information
Accommodation | 319 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | La Quinta Inn by Wyndham Cheyenne, The Historic Plains Hotel, Cheyenne Guest Inn, Days Inn by Wyndham Cheyenne, Staybridge Suites Cheyenne by IHG, Park Inn by Radisson, Cheyenne, Red Lion Hotel & Conference Center Cheyenne, TownePlace Suites by Marriott Cheyenne SW/Downtown Area |
Recent Cheyenne hotel reviews by fellow wanderers

Days Inn by Wyndham Cheyenne
Explore More Ways to Travel with Travelocity
- Explore More
- Other Hotel Types
- Other Accommodation Types
- Explore Neighborhoods in Cheyenne
- Pet Friendly Hotels in other Cities
Hotels near an airport
Hotels near attractions
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Cheyenne Country Club
- Hotels near Airport Golf Course
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Transportation Museum
- Hotels near Cowgirls of the West Museum
- Hotels near Prairie View Golf Course
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Cheyenne Artists Guild
- Hotels near Nelson Museum of the West
- Hotels near Cheyenne Gunslingers
- Hotels near Lakeview Cemetery
- Hotels near Messenger's Old West Museum
- Hotels near Warren Air Force Base
Hotels by star rating
- Hotels with Restaurants in Cheyenne
- Convention Center Hotels in Cheyenne
- Hotels with Free Breakfast in Cheyenne
- Kid Friendly Hotels in Cheyenne
- Hotels with Pools in Cheyenne
- Hotels with a Gym in Cheyenne
- Cheap Hotels in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Luxury Hotels in Cheyenne
- Hotels with Bar in Cheyenne
- Spa Resorts & Hotels in Cheyenne
- Adventure Hotels in Cheyenne
- Golf Resorts & Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotels with Free Airport Shuttle in Cheyenne
- Hotels with Kitchenettes in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotels with Suites in Cheyenne
- Romantic Getaways & Hotels in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels on the Lake in Cheyenne
- Hotels with Balconies in Cheyenne
- Ski Resorts and Hotels in Cheyenne
- Hotels with smoking rooms in Cheyenne
Areas of Cheyenne
- Fort Collins Hotels
- Laramie Hotels
- Red Feather Lakes Hotels
- Rocky Mountains Hotels
- Wheatland Hotels
- Wellington Hotels
- Pine Bluffs Hotels
- Laporte Hotels
- Livermore Hotels
- Western United States Hotels
- Ranchettes Hotels
- Fox Farm-College Hotels
- Carr Hotels
- Chugwater Hotels
- Medicine Bow-Routt National Forest Hotels
- South Greeley Hotels
- Nunn Hotels
- Central Colorado Hotels
- Grover Hotels
- Francis E. Warren Air Force Base Hotels
- Tie Siding Hotels
- Meriden Hotels
- Central United States Hotels
- Briggsdale Hotels
- Buford Hotels
- Burns Hotels
- Altvan Hotels
- La Grange Hotels
- Granite Canon Hotels
- Carpenter Hotels
- Bosler Hotels
- Bushnell Hotels
- Hillsdale Hotels
- Mountain States Hotels
- Front Range Hotels
- Virginia Dale Hotels
- Hawk Springs Hotels
- Yoder Hotels
- North Central Colorado Hotels
- South Cheyenne Hotels
- Pet Friendly Hotels in Las Vegas
- Pet Friendly Hotels in Virginia Beach
- Pet Friendly Hotels in Savannah
- Pet Friendly Hotels in Pigeon Forge
- Pet Friendly Hotels in Asheville
- Pet Friendly Hotels in Gatlinburg
- Pet Friendly Hotels in Charleston
- Pet Friendly Hotels in Ocean City
- Pet Friendly Hotels in Myrtle Beach
- Pet Friendly Hotels in Atlanta
- Pet Friendly Hotels in Cape May
- Pet Friendly Hotels in Reno
- Pet Friendly Hotels in Wilmington
- Pet Friendly Hotels in Charlotte
- Pet Friendly Hotels in Niagara Falls
- Pet Friendly Hotels in Duluth
- Pet Friendly Hotels in Los Angeles
- Pet Friendly Hotels in Bend
- Pet Friendly Hotels in Jacksonville
- Pet Friendly Hotels in Wildwood