Find Pet-friendly Hotels in Cheyenne, WY from CA $105
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheyenne Pet-friendly Hotels
Top Cheyenne Pet-friendly Hotels

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
9.0 out of 10, Wonderful, (1000)
The price is CA $193
CA $219 total
includes taxes & fees
Aug 10 - Aug 11

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.4 out of 10, Good, (1030)
The price is CA $105
CA $119 total
includes taxes & fees
Aug 16 - Aug 17

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1964)
The price is CA $122
CA $138 total
includes taxes & fees
Jul 28 - Jul 29

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very good, (1003)
The price is CA $124
CA $140 total
includes taxes & fees
Aug 10 - Aug 11

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
8.0 out of 10, Very good, (1014)
The price is CA $112
CA $127 total
includes taxes & fees
Aug 9 - Aug 10

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
9.6 out of 10, Exceptional, (882)
The price is CA $240
CA $271 total
includes taxes & fees
Aug 3 - Aug 4

Comfort Inn & Suites
Comfort Inn & Suites
9.4 out of 10, Exceptional, (839)
The price is CA $200
CA $226 total
includes taxes & fees
Aug 10 - Aug 11

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very good, (612)
The price is CA $172
CA $194 total
includes taxes & fees
Aug 3 - Aug 4
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.
Recent Reviews in Cheyenne
Recent Reviews in Cheyenne

Quality Inn Cheyenne I-25 South
5/5 Excellent
"The front desk attendant was very nice. She had a smile on her face and was very helpful."
A verified traveller stayed at Quality Inn Cheyenne I-25 South
Posted 21 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Cheyenne
- Business Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- Family Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotels & Resorts for Couples in Cheyenne
- Hotels with Balconies in Cheyenne
- Hotels with Bar in Cheyenne
- Hotels with Childcare in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Free Airport Shuttle in Cheyenne
- Hotels with Free Breakfast in Cheyenne
- Hotels with Free Parking in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with Kitchenettes in Cheyenne
- Hotels with Wifi in Cheyenne
- Hotels with a Pool in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Hotels with smoking rooms in Cheyenne
- Lake Hotels in Cheyenne
- Luxury Hotels in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
- Spa Hotels in Cheyenne
More Accommodation Types in Cheyenne
- Vacation Homes in Wyoming
- Condo Rentals in Wyoming
- Cabin Rentals in Wyoming
- Apartments in Wyoming
- Motels in Wyoming
- Cottages in Wyoming
- Lodges in Wyoming
- Guest Houses in Wyoming
- Resorts in Wyoming
- B&B in Wyoming
- Aparthotels in Wyoming
- Farmstay in Wyoming
- Chalets in Wyoming
- Ranches in Wyoming
- Villas in Wyoming
- Inns in Wyoming
- RV Parks in Wyoming
- Holiday Park Resorts in Wyoming
- Hostels in Wyoming
Hotels near popular Cheyenne 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 Airport Golf Course
- Hotels near Cheyenne Country Club
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
Cheyenne Hotels by Star Rating
Explore more hotels
- Quality Inn Cheyenne I-25 South
- Microtel Inn & Suites by Wyndham Cheyenne
- Comfort Inn & Suites
- Best Western Plus Frontier Inn
- My Place Hotel - Cheyenne, WY
- Tru by Hilton Cheyenne WY
- SpringHill Suites by Marriott Cheyenne
- Travelodge by Wyndham Cheyenne
- Home2 Suites By Hilton Cheyenne
- Staybridge Suites Cheyenne by IHG
- Rodeway Inn Cheyenne I-80 East
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Fairfield Inn & Suites Cheyenne
- Ranger Motel
- Sands Motel
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- 2 BDRM - Sleeps up to 6
- Candlewood Suites Cheyenne by IHG
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages