Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Cheyenne

Best deal Best deal Jul 6 - Jul 8
Tonight Tonight Jun 21 - Jun 22
This weekend This weekend Jun 22 - Jun 24
Next weekend Next weekend Jun 29 - Jul 1

Featured Cheyenne Pet-friendly Hotels

See all 58 Properties in Cheyenne
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.3 out of 5 (740 reviews)
Nice and quiet Was there for business and pleasure. Nice hotel with ample parking and super staff that went out of their way to assist
Apr 25, 2018

La Quinta Inn Cheyenne$93

La Quinta Inn Cheyenne$93
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
3.7 out of 5 (524 reviews)
EclecticNice place, good people, the history is everywhere.
May 29, 2018

The Historic Plains Hotel$87

The Historic Plains Hotel$87
Americas Best Value Inn & Suites Cheyenne

Americas Best Value Inn & Suites Cheyenne

2512 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.4 out of 5 (952 reviews)
StayingNot too good compared to others. OK for over night.
May 28, 2018

Americas Best Value Inn & Suites Cheyenne$64

Americas Best Value Inn & Suites Cheyenne$64
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2360 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
4.1 out of 5 (572 reviews)
I had a great time! The staff was great! The Room was clean,and the hot tub was just what was needed after a 6 hour drive.
May 1, 2018

Days Inn by Wyndham Cheyenne$88

Days Inn by Wyndham Cheyenne$88
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
4.8 out of 5 (95 reviews)
Clean quietVery nice place with excellent accommodations will use again
May 21, 2018
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne
  • Free Cancellation
2.0 out of 5.0
 
 
2.7 out of 5 (391 reviews)
nice hotellocation is good, safe and quit. perfect for the price
Jun 9, 2018

Motel 6 Cheyenne$55

Motel 6 Cheyenne$55
Red Lion Hotel & Conference Cheyenne

Red Lion Hotel & Conference Cheyenne

204 W Fox Farm Rd, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
3.6 out of 5 (717 reviews)
Nice hotel if you need one close!This was an OK hotel at best! We were traveling needed a place to stay for the evening. Nothing fancy nothing to really here at this hotel! Went through Expedia because it was cheaper! The hotel staff were very nice and accommodating!
Jun 19, 2018
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

1710 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.6 out of 5 (160 reviews)
Towneplace staff was amazing.Room was booked for 3 weeks and expedia calls the morning of our check in date to say they overbooked the hotel and they would find us another place. Well, the couldn’t so I called the hotel directly and they took care of us. Renee and Eli were absolutely amazing and delivered exceptional customer ...
Apr 12, 2018

TownePlace Suites by Marriott Cheyenne SW/Downtown Area$119

TownePlace Suites by Marriott Cheyenne SW/Downtown Area$119
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
4.2 out of 5 (265 reviews)
Great hotel, accommodations for our dog!Great hotel, the staff was super friendly and accommodating. Comfy beds and they have a full fridge, stove and microwave in the room. Will stay there again.
May 21, 2018

My Place Hotel- Cheyenne, WY$105

My Place Hotel- Cheyenne, WY$105
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.3 out of 5 (302 reviews)
HomeyI love the association with Penny's Diner. The diner serves as the registration desk. Super nice people. Locals seem to love it as well.
DanielleOct 29, 2017
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.4 out of 5 (407 reviews)
Nice hotel near the highwayRoom was clean, bed comfortable, great breakfast, and friendly staff. Best Western will be one of the preferred places to stay in the future.
May 21, 2018

Best Western Plus Frontier Inn$131

Best Western Plus Frontier Inn$131
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

1900 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.5 out of 5 (492 reviews)
convenientMotel staff was very friendly. Morning breakfast had ample selections.
Jun 16, 2018

Super 8 by Wyndham Cheyenne WY$76

Super 8 by Wyndham Cheyenne WY$76
Comfort Inn & Suites

Comfort Inn & Suites

201 West Fox Farm Road, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.7 out of 5 (64 reviews)
nice facilities, nice breakfastLove the nice, bright area provided for breakfast. Food was good with plenty of options. Staff was very friendly and informative, helpful. This location has everything we needed for an enjoyable, comfortable stay. Will not hesitate to visit again when in the Cheyenne area. The price was reasonable ...
Mar 14, 2018

Comfort Inn & Suites$104

Comfort Inn & Suites$104
Rodeway Inn

Rodeway Inn

12500 I-80 East, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
2.0 out of 5 (98 reviews)
Never againWas visiting daughter and booked motel. Arrived about 3pm was told still had to wait for rooms to be cleaned. Went next door for food....it was awful... came back motel and still had to wait about 35 more mins. got keys to room very old building.
Aug 16, 2017
Candlewood Suites Cheyenne

Candlewood Suites Cheyenne

2335 Tura Pkwy, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.3 out of 5 (142 reviews)
VG Hotel Staff&Nice Room, but Terrible RestaurantThe check in desk attendant was excellent and so nice. We should have followed her suggestion for dining that night, but we didn't and dined at TJ's, a family restaurant connected to the hotel. I suggest that you don't eat there: snail paced service (bordering on incompetent); sub-par food. BUT the ...
JosephOct 8, 2017
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
3.5 out of 5.0
 
 
4.2 out of 5 (354 reviews)
Nice HotelClean rooms, friendly staff, would certainly stay here again.
Jun 17, 2018

Little America Cheyenne$139

Little America Cheyenne$139
Nagle Warren Mansion B&B

Nagle Warren Mansion B&B

222 East 17th Street, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.5 out of 5 (54 reviews)
Great breakfast; friendly and helpful staffGreat breakfast. Charming mansion setting. Staff with a wealth of local knowledge that they are ready to share.
Oct 11, 2017

Nagle Warren Mansion B&B$221

Nagle Warren Mansion B&B$221
Quality Inn

Quality Inn

2245 Etchepare Dr, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.9 out of 5 (259 reviews)
Took what we could getGraduation weekend so not much availability. Room was quiet. Tv did not work. Plugged bathtub. Leftover soap in tub. Was this cleaned from the last occupants?? Dirty walls and tile. Bed comfort so-so. Very quiet though!
May 17, 2018

Quality Inn$91

Quality Inn$91
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
2.5 out of 5 (413 reviews)
Good PriceAmazing water pressure and lots of hot water.
Sep 14, 2017
Map

Recently booked Pet-friendly Hotels in Cheyenne

Travelodge by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 8 minutes ago
Quality Inn
2.5 out of 5.0
Last booking: 38 minutes ago
Red Lion Hotel & Conference Cheyenne
3.0 out of 5.0
Last booking: 43 minutes ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5.0
Last booking: 1 hour ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 2 hours ago
Nagle Warren Mansion B&B
4.0 out of 5.0
Last booking: 2 hours ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 2 hours ago
Americas Best Value Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
Days Inn by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 3 hours ago

Cheyenne (and vicinity) Pet-Friendly Hotels Information


Interested in booking an escape to Cheyenne (and vicinity) with your cat or dog? Enjoy traveling with your furry pal at one of 19 pet-friendly hotels or accommodations. Here are top hotels and accommodations rated by guests with pets for their pet-friendliness:

  • La Quinta Inn Cheyenne is not only pet-friendly, but also offers accommodations with free WiFi and flat-screen TVs. Customers like this 2.5-star hotel's comfortable rooms and bed quality.
  • Pets are welcome at The Historic Plains Hotel. This hotel offers a fitness center and a bar/lounge. Our customers appreciate this 3-star hotel's helpful staff and proximity to public transit.
  • Dogs can join their owners at Americas Best Value Inn & Suites Cheyenne. This motel offers guests an indoor pool and free WiFi. Our customers appreciate this 2.5-star motel's breakfast and proximity to public transit.

Planning Your Trip to Cheyenne (and vicinity)


Curious about the area's seasonal weather averages? Organize an outing with this information about the climate.


  • Between January and March, daytime temperatures average 51°F, while nighttime temperatures stay around 17°F
  • April-June: the average is 81°F during the day and 27°F at night
  • July through September sees average temperatures of 84°F during the day and 39°F at night
  • In October-December, you can expect 64°F as the daytime average and 17°F as the nighttime average
  • Average annual rainfall for Cheyenne (and vicinity) is 15.94 inches

Exploring Cheyenne (and vicinity) with Your Pet


Known for its museums, Cheyenne (and vicinity) has lots to offer visitors including its library, temples, and entertainment. See the local sights and visit Nelson Museum of the West and Cowgirls of the West Museum. While you're there, make sure you don't miss Historic Governors' Mansion and Wyoming Transportation Museum. If you need some supplies for your animal companion, stop at Pet City.