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.


Featured Cheyenne 3 Star Hotels

See all 58 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
    3.0 out of 5.0
     
     
    3.7 out of 5 (493 reviews)
    Historic hotel with nice lobby.....butSo checking in, the staff were fabulous and the lobby was unique and clean. The individual rooms were a completely different experience. We had eight people in our party, with eight different rooms, and very similar experiences with everyone. We found gritty sheets, electrical outlets that didn't ...
    11 Apr 2018

    The Historic Plains Hotel£78

    The Historic Plains Hotel£78
    Red Lion Hotel Cheyenne

    Red Lion Hotel Cheyenne

    204 W Fox Farm Rd, Cheyenne
      3.0 out of 5.0
       
       
      3.6 out of 5 (695 reviews)
      Good hotel for an overnightSimply a good overnight hotel. Friendly staff who accommodated our nées such as a fridge in the room.
      12 Apr 2018

      Red Lion Hotel Cheyenne£63

      Red Lion Hotel Cheyenne£63
      Little America Cheyenne

      Little America Cheyenne

      2800 W Lincolnway, Cheyenne
        3.5 out of 5.0
         
         
        4.2 out of 5 (332 reviews)
        We found part of an oreo under a side table. There were fresh smudge marks on the glass shower. Pillows were uncomfortable, bed needs replaced and our room needs some repairs. I thought it was rather interesting that the refrigerator is located about 3 feet from the toilet. Can't be sanitary.
        9 Apr 2018

        Little America Cheyenne£76

        Little America Cheyenne£76
        Hilton Garden Inn Laramie

        Hilton Garden Inn Laramie

        2229 Grand Ave, Laramie
          3.0 out of 5.0
           
           
          4.5 out of 5 (483 reviews)
          Great LocationI had a very brief visit, so not too much to say, but bed was very comfortable, wifi reliable, very friendly staff and great in-town location.
          23 Apr 2018

          Hilton Garden Inn Laramie£89

          Hilton Garden Inn Laramie£89
          SpringHill Suites by Marriott Cheyenne

          SpringHill Suites by Marriott Cheyenne

          416 W Fox Farm Rd, Cheyenne
            3.0 out of 5.0
             
             
            4.4 out of 5 (674 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

            SpringHill Suites by Marriott Cheyenne£90

            SpringHill Suites by Marriott Cheyenne£90
            Staybridge Suites Cheyenne

            Staybridge Suites Cheyenne

            5109 Frontier Mall Drive, Cheyenne
              3.0 out of 5.0
               
               
              4.8 out of 5 (84 reviews)
              Great staff! Pool and spa was amazing and service was quick.
              11 Mar 2018

              Staybridge Suites Cheyenne£88

              Staybridge Suites Cheyenne£88
              Holiday Inn Laramie

              Holiday Inn Laramie

              204 S 30th St, Laramie
                3.0 out of 5.0
                 
                 
                4.4 out of 5 (157 reviews)
                Nice hotelStaff is very pleasant and helpful. Clean hotel. Spacious rooms.
                24 Feb 2018

                Holiday Inn Laramie£87

                Holiday Inn Laramie£87
                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 (5 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

                  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: 35 minutes ago
                  Motel 6 Cheyenne
                  2.0 out of 5.0
                  Last booking: 1 hour ago
                  Days Inn Cheyenne
                  2.0 out of 5.0
                  Last booking: 1 hour ago
                  Best Western Plus Frontier Inn
                  2.5 out of 5.0
                  Last booking: 2 hours ago
                  Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
                  2.5 out of 5.0
                  Last booking: 8 hours ago
                  The Historic Plains Hotel
                  3.0 out of 5.0
                  Last booking: 12 hours ago
                  Americas Best Value Inn & Suites Cheyenne
                  2.5 out of 5.0
                  Last booking: 12 hours ago
                  My Place Hotel- Cheyenne, WY
                  2.0 out of 5.0
                  Last booking: 22 hours ago
                  Red Lion Hotel Cheyenne
                  3.0 out of 5.0
                  Last booking: 25 hours ago