Hotel

1625 Stillwater Avenue, Cheyenne, 82009 / WY, USA

• View on map

Fireplace/Heating
Pet Friendly
Parking
Air Conditioner

4 Baths314.84 ft²

Exceptional

165 reviews

$75

Average price / night

Check Availability

Hotel

2410 West Lincolnway, Cheyenne, WY 82009, USA

• View on map

Balcony/Terrace
Breakfast
Pet Friendly
Parking

6 Baths301.39 ft²

6.3

Exceptional

520 reviews

$63

Average price / night

Check Availability

Hotel

5109 Frontier Mall Drive, Cheyenne, WY 82009, USA

• View on map

Private Pool
Oceanfront
Hot Tub
Fireplace/Heating

Highly Rated
Free Cancellation

15 Baths386.06 ft²

9.4

Exceptional

220 reviews

$250

Average price / night

Check Availability

Hotel

2335 Tura Parkway, Cheyenne, WY 82001, USA

• View on map

Fireplace/Heating
Balcony/Terrace
Pet Friendly
Kitchen

7 Baths349.06 ft²

8.8

Exceptional

26 reviews

$220

Average price / night

Check Availability

Hotel

1400 West Lincolnway, Cheyenne, WY 82001, USA

• View on map

Fireplace/Heating
Breakfast
Pet Friendly
Parking

8 Baths328.3 ft²

7.4

Exceptional

467 reviews

$144

Average price / night

Check Availability

Hotel

204 West Fox Farm Road, Cheyenne, WY 82007, USA

• View on map

Private Pool
Fireplace/Heating
Pool
Balcony/Terrace

11 Baths337.6 ft²

7.5

Exceptional

1009 reviews

$151

Average price / night

Check Availability

Hotel Name	Address	Price ($)	Star	Rating	Review Count
Travelodge by Wyndham Cheyenne	1625 Stillwater Avenue, Cheyenne, 82009 / WY, USA	75	2	7	165
La Quinta Inn by Wyndham Cheyenne	2410 West Lincolnway, Cheyenne, WY 82009, USA	63	3	6.3	520
Staybridge Suites Cheyenne by IHG	5109 Frontier Mall Drive, Cheyenne, WY 82009, USA	250	3	9.4	220
Candlewood Suites Cheyenne by IHG	2335 Tura Parkway, Cheyenne, WY 82001, USA	220	2	8.8	26
Microtel Inn & Suites Cheyenne	1400 West Lincolnway, Cheyenne, WY 82001, USA	144	2	7.4	467
Red Lion Hotel Cheyenne	204 West Fox Farm Road, Cheyenne, WY 82007, USA	151	3	7.5	1009

Note: The prices for each 6 Best Pet-Friendly Hotels in Cheyenne, WY (2026) do vary. This can be because of the number of people you are booking for, how far in advance you book and the season. The prices above are only meant as a rough estimate for comparison purposes. Click the buttons above (or click here>) to get the latest prices.

6 Best Pet-Friendly Hotels in Cheyenne, WY (2026)

Pet-Friendly Hotels in Cheyenne, WY: Prices Start at $63 per Night

Compare the 6 Best Pet-Friendly Hotels in Cheyenne, WY (2026) – Addresses, Prices, Stars, Rating, and Review Count

6 Best Pet-Friendly Hotels in Cheyenne, WY (2026) on the Map