Beginning of main content

Book on the go and pay later.

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

Tonight Tonight 21 Jun - 22 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

58 Cheap Hotels in Cheyenne

See all 58 properties in Cheyenne
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
 
 

The Historic Plains HotelGet Rates

The Historic Plains HotelGet Rates
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
 
 

Americas Best Value Inn & Suites CheyenneGet Rates

Americas Best Value Inn & Suites CheyenneGet Rates
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
 
 

Red Lion Hotel & Conference CheyenneGet Rates

Red Lion Hotel & Conference CheyenneGet Rates
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
3.5 out of 5.0
 
 

Little America CheyenneGet Rates

Little America CheyenneGet Rates
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 

Tru by Hilton Cheyenne WYGet Rates

Tru by Hilton Cheyenne WYGet Rates
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 

Fairfield Inn & Suites CheyenneGet Rates

Fairfield Inn & Suites CheyenneGet Rates
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
 
 

Best Western Plus Frontier InnGet Rates

Best Western Plus Frontier InnGet Rates
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
 
 

Days Inn by Wyndham CheyenneGet Rates

Days Inn by Wyndham CheyenneGet Rates
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
 
 

Super 8 by Wyndham Cheyenne WYGet Rates

Super 8 by Wyndham Cheyenne WYGet Rates
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
 
 

La Quinta Inn CheyenneGet Rates

La Quinta Inn CheyenneGet Rates
Map

Recent Reviews in Cheyenne

Travel to & Explore Cheyenne


Explore Cheyenne with Expedia.co.nz’s Travel Guides to find the best flights, cars, holiday packages and more!