Search for Cheap Deals on
Pet Friendly Hotels in Cheyenne

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Cheyenne Pet-friendly Hotels

La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne
2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $66 per night from Jan 1 to Jan 2
$66
includes taxes & fees
Jan 1 - Jan 2, 2025
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
La Quinta Inn by Wyndham Cheyenne
The Historic Plains Hotel
The Historic Plains Hotel
2 out of 5
1600 Central Avenue, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy a free airport shuttle, a fitness center, and parking (surcharge). Popular attractions Cowgirls ...
The Historic Plains Hotel
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $70 per night from Dec 24 to Dec 25
$70
includes taxes & fees
Dec 24 - Dec 25
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Cheyenne Guest Inn
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $82 per night from Dec 29 to Dec 30
$82
includes taxes & fees
Dec 29 - Dec 30
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
Days Inn by Wyndham Cheyenne
Staybridge Suites Cheyenne, an IHG Hotel
Staybridge Suites Cheyenne, an IHG Hotel
3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY
Fully refundable
The price is $146 per night from Dec 24 to Dec 25
$146
includes taxes & fees
Dec 24 - Dec 25
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Staybridge Suites Cheyenne, an IHG Hotel
Park Inn by Radisson, Cheyenne
Park Inn by Radisson, Cheyenne
1735 Westland Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $66 per night from Jan 5 to Jan 6
$66
includes taxes & fees
Jan 5 - Jan 6, 2025
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. ...
Park Inn by Radisson, Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $95 per night from Dec 24 to Dec 25
$95
includes taxes & fees
Dec 24 - Dec 25
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
Red Lion Hotel & Conference Center Cheyenne
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 out of 5
1710 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $99 per night from Dec 30 to Dec 31
$99
includes taxes & fees
Dec 30 - Dec 31
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
3 out of 5
1920 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $111 per night from Dec 30 to Dec 31
$111
includes taxes & fees
Dec 30 - Dec 31
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
My Place Hotel - Cheyenne, WY
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
2 out of 5
1625 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $83 per night from Dec 24 to Dec 25
$83
includes taxes & fees
Dec 24 - Dec 25
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cheyenne Gunslingers and ...
Travelodge by Wyndham Cheyenne
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $106 per night from Dec 30 to Dec 31
$106
includes taxes & fees
Dec 30 - Dec 31
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Best Western Plus Frontier Inn
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
2 out of 5
1900 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $69 per night from Jan 5 to Jan 6
$69
includes taxes & fees
Jan 5 - Jan 6, 2025
Book a stay at this business-friendly motel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Super 8 by Wyndham Cheyenne WY
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pet-Friendly Hotels Cheyenne

Your pet is your best travel buddy. When you grab your keys, they are the first ones ready to go—unless you’re heading to the vet. Sure, they are a bit of a backseat barker, but you couldn’t think of a better out-of-town companion. When it comes to traveling, though, you’ll need a spot that can take on the two of you when you go to Cheyenne. Luckily, we’ve got your backs with some of the best pet-friendly hotels in Cheyenne.

Furry friends welcome

We know how it is. As much as you love your dog or cat, it can be tough to find a hotel that welcomes them as much as you do. But you’re on the right page to find pet-friendly lodgings in Cheyenne. You’ll get all the amenities that keep you a happy pup, like comfy beds, premium television, high-speed internet, whirlpool tubs, and other thoughtful amenities.

You’re good to go, but what about Fido? Many of these hotels have amenities that cater to the canine and feline kind, too. Think plush pet bed loaners, “Pet Inside” door hangars, dog-walking courtesy bags, and in-room food and water bowls. Plus, many have a pet-stay-free policy, which means maybe a few more treats are coming your pawed partner’s way!”

Rates that make you sit up and beg

Your pet is going to be all excited for this trip to Cheyenne, and you will too once you see our competitive rates. We have hotels that offer everything and a doggy bag, plus ones that are just enough for you and your pet to have a great stay. Filter hotels by:

  • Price: Need a pedigree pet-friendly pad at a mixed breed price? Our Cheyenne pet-friendly lodgings are hard to beat, with rooms starting at $66.

  • Amenities: Concierges that know all the dog parks? How about free dog-walking services while you’re away? Pick the hotel that’ll make you purr like a kitten.

  • Hotwire Hot Rate: It’s our cat’s meow of deals. We reveal the name of the hotel after you book. But trust us, at these rates, you’ll be begging for more!

When you and your pet need the best trip yet, book through Hotwire. We have 326 pet-friendly hotels in Cheyenne for you to pick from. Tell your pet, you’re going for a car ride, and this time it’s not the vet.