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

Featured Cheyenne 3 Star Hotels

See all 58 Hotels 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 (713 reviews)
Clean, comfy, convenient Hotel is easy to find, friendly desk staff, comfy room and clean. Has restaurant on premises, but no free breakfast. Decent fitness room and pool but did not see jacuzzi. TV remote worked poorly, good sized room, lots of free parking.
May 28, 2018

Red Lion Hotel & Conference Cheyenne$79

Red Lion Hotel & Conference Cheyenne$79
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 (523 reviews)
EclecticNice place, good people, the history is everywhere.
May 29, 2018

The Historic Plains Hotel$87

The Historic Plains Hotel$87
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 (702 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.
Apr 18, 2018

SpringHill Suites by Marriott Cheyenne$107

SpringHill Suites by Marriott Cheyenne$107
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 (353 reviews)
Nice HotelClean rooms, friendly staff, would certainly stay here again.
Jun 17, 2018

Little America Cheyenne$133

Little America Cheyenne$133
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 (489 reviews)
Great location to UWattended conference adjacent to hotel .. great convience
Jun 1, 2018

Hilton Garden Inn Laramie$119

Hilton Garden Inn Laramie$119
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 (93 reviews)
Clean quietVery nice place with excellent accommodations will use again
May 21, 2018

Staybridge Suites Cheyenne$123

Staybridge Suites Cheyenne$123
Holiday Inn Laramie

Holiday Inn Laramie

204 S 30th St, Laramie
    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.
    Feb 27, 2018

    Holiday Inn Laramie$108

    Holiday Inn Laramie$108
    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.
      Oct 10, 2017

      Vista de la Luna Bed and Breakfast$107

      Vista de la Luna Bed and Breakfast$107
      Map

      Three Star Hotel Guide for Cheyenne

      There’s a reason the top 3 star hotels in Cheyenne, Wyoming are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Cheyenne, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.

      Search for a cheap deal on a 3 star upscale hotel in Cheyenne for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Cheyenne near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

      From business trips to family getaways, the Cheyenne 3 star hotels offer a fantastic home base for any type of vacation.

      Recently booked 3 Star Hotels in Cheyenne

      Americas Best Value Inn & Suites Cheyenne
      2.5 out of 5.0
      Last booking: 30 minutes ago
      Hampton Inn Cheyenne
      2.5 out of 5.0
      Last booking: 45 minutes ago
      Days Inn by Wyndham Cheyenne
      2.0 out of 5.0
      Last booking: 50 minutes ago
      Fairfield Inn & Suites Cheyenne
      2.5 out of 5.0
      Last booking: 1 hour ago
      Best Western Plus Frontier Inn
      2.5 out of 5.0
      Last booking: 3 hours ago
      Rodeway Inn
      2.0 out of 5.0
      Last booking: 5 hours ago
      The Sands Motel
      2.0 out of 5.0
      Last booking: 14 hours ago
      Rodeway Inn Cheyenne
      2.5 out of 5.0
      Last booking: 14 hours ago
      My Place Hotel- Cheyenne, WY
      2.0 out of 5.0
      Last booking: 15 hours ago