Beginning of main content
Nectar
Collect Nectar points

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 28 May - 29 May
This weekend This weekend 1 Jun - 3 Jun
Next weekend Next weekend 8 Jun - 10 Jun

Top 10 Hotels in Cheyenne

See all 58 Hotels in Cheyenne

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
  • Free Cancellation
3.0 out of 5.0
 
 

Located in the heart of Cheyenne, this hotel is within a 10-minute walk of Wyoming Transportation Museum and Wyoming State Museum. Wyoming State Capitol and ...

The Historic Plains Hotel£63

The Historic Plains Hotel£63
Red Lion Hotel Cheyenne

Red Lion Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 

Located in the heart of Cheyenne, this hotel is within 3 miles (5 km) of Wyoming Transportation Museum, Wyoming State Museum and Wyoming State Capitol. Cheyenne ...

Red Lion Hotel Cheyenne£63

Red Lion Hotel Cheyenne£63
Little America Cheyenne

Little America Cheyenne

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

Situated in Cheyenne, this golf hotel is within 3 miles (5 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Warren Air Force ...

Little America Cheyenne£79

Little America Cheyenne£79
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
 
 

Situated in Cheyenne, this hotel is within 2 miles (3 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Cheyenne Frontier ...

My Place Hotel- Cheyenne, WY£71

My Place Hotel- Cheyenne, WY£71
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
 
 

Situated in Cheyenne, this hotel is within 3 miles (5 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Cheyenne Frontier ...

La Quinta Inn Cheyenne£69

La Quinta Inn Cheyenne£69
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
 
 

Located in the heart of Cheyenne, this motel is within 3 miles (5 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Cheyenne ...

Americas Best Value Inn & Suites Cheyenne£44

Americas Best Value Inn & Suites Cheyenne£44
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
 
 

Situated in Cheyenne, this motel is within 2 miles (3 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Cheyenne Frontier ...

Super 8 by Wyndham Cheyenne WY£67

Super 8 by Wyndham Cheyenne WY£67
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
 
 

Situated in Cheyenne, this hotel is within 3 miles (5 km) of Wyoming Transportation Museum, Wyoming State Capitol and Wyoming State Museum. Cheyenne Frontier ...

Days Inn by Wyndham Cheyenne£68

Days Inn by Wyndham Cheyenne£68
Super 8 by Wyndham Laramie

Super 8 by Wyndham Laramie

1987 Banner Road, Laramie
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 

Situated in Laramie, this motel is within 3 miles (5 km) of WyoTech, Arena Auditorium and University of Wyoming Art Museum. University of Wyoming and War Memorial ...

Super 8 by Wyndham Laramie£47

Super 8 by Wyndham Laramie£47
Laramie Valley Inn

Laramie Valley Inn

1104 South 3rd Street, Laramie
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 

Situated in Laramie, this motel is within 3 miles (5 km) of War Memorial Stadium, Arena Auditorium and University of Wyoming Art Museum. University of Wyoming ...

Laramie Valley Inn£67

Laramie Valley Inn£67
Map

Cheyenne Hotel Reviews

Travel to Cheyenne & Explore


Explore Cheyenne with Expedia's Travel Guides to find the best flights, cars, holiday packages and more!