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

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 22 Jun - 23 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Featured Cheyenne 3 Star Hotels

See all 58 properties in Cheyenne
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!
19 Jun 2018
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 (526 reviews)
EclecticNice place, good people, the history is everywhere.
29 May 2018
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne
  • Free cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
4.4 out of 5 (704 reviews)
Location Stayed 1 night, close to downtown. Right off highway. Staff were remarkable. Our night was quiet however could hear a phone conversation earlier in the day from the next room. But didn’t put a dent in our stay. Could use some updating for the price. Overall 3.5 out of 5.
18 Apr 2018
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 (355 reviews)
Nice HotelClean rooms, friendly staff, would certainly stay here again.
17 Jun 2018
Hilton Garden Inn Laramie

Hilton Garden Inn Laramie

2229 Grand Ave, Laramie
  • Free cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
4.5 out of 5 (491 reviews)
Great location to UWattended conference adjacent to hotel .. great convience
1 Jun 2018

Hilton Garden Inn Laramie£89

Hilton Garden Inn Laramie£89
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 (96 reviews)
Clean quietVery nice place with excellent accommodations will use again
21 May 2018
Holiday Inn Laramie

Holiday Inn Laramie

204 S 30th St, Laramie
  • Free cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
4.4 out of 5 (162 reviews)
Great port in a storm or for any other reasonIt was a last minute stop due to road conditions, but the staff was friendly and helpful and it was a nice facility with convenient amenities. We'd happily return.
27 Feb 2018

Holiday Inn Laramie£100

Holiday Inn Laramie£100
Vista de la Luna Bed and Breakfast

Vista de la Luna Bed and Breakfast

88 Monument Road, Laramie
    3.0 out of 5.0
     
     
    5.0 out of 5 (6 reviews)
    B & B Outside Laramie, WY.Wonderful hosts and very nice B & B located 12 miles outside Laramie, WY. Scenery was classic Wyoming,,,very beautiful Food was very good and the rooms were large and comfortable. Only concern was concrete floors in room were cool.in September.
    10 Oct 2017
    Map

    Pocket Guide: 3 Star Hotels in Cheyenne

    Search for hotels in Cheyenne on Expedia.co.uk. You can easily find your hotels in Cheyenne using one of the methods below:

    • View our selection of featured hotels in Cheyenne
    • Use the map to find hotels in the Cheyenne neighborhood you prefer
    • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
    • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last

    Recently booked Cheyenne hotels

    The Sands Motel
    2.0 out of 5.0
    Last booking: 5 hours ago
    Motel 6 Cheyenne
    2.0 out of 5.0
    Last booking: 6 hours ago
    SpringHill Suites by Marriott Cheyenne
    3.0 out of 5.0
    Last booking: 6 hours ago
    Days Inn by Wyndham Cheyenne
    2.0 out of 5.0
    Last booking: 6 hours ago
    Little America Cheyenne
    3.5 out of 5.0
    Last booking: 8 hours ago
    Americas Best Value Inn & Suites Cheyenne
    2.5 out of 5.0
    Last booking: 8 hours ago
    Rodeway Inn Cheyenne
    2.5 out of 5.0
    Last booking: 9 hours ago
    The Historic Plains Hotel
    3.0 out of 5.0
    Last booking: 9 hours ago
    Staybridge Suites Cheyenne
    3.0 out of 5.0
    Last booking: 10 hours ago