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

Featured Cheyenne Luxury 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 (507 reviews)
    Awesome historical hotelThis place was awesome! From the vintage elevator to all of the displays and pictures on the walls. They had a sitting area on the second floor with pictures and notebooks full of history of the area. The train station museum is across the street fronted by a beautiful park. Real nice area. When ...
    16 May 2018
    Americas Best Value Inn & Suites Cheyenne

    Americas Best Value Inn & Suites Cheyenne

    2512 W Lincolnway, Cheyenne
      2.5 out of 5.0
       
       
      3.4 out of 5 (933 reviews)
      Forced stayWas pleasantly surprised by this hotel! I was forced to stay in town because of weather (high winds - they shut down the interstate ; I was on my Harley passing through) . The hotel staff (think it was Brianna) was incredibly helpful and pleasant (think a helpful and nice person at the desk can make ...
      19 Apr 2018
      Little America Cheyenne

      Little America Cheyenne

      2800 W Lincolnway, Cheyenne
        3.5 out of 5.0
         
         
        4.2 out of 5 (340 reviews)
        Excellent Best Value - one of the nicest experiences we have had
        28 Apr 2018
        Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

        Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

        1820 West Lincolnway, Cheyenne
          2.5 out of 5.0
           
           
          4.7 out of 5 (139 reviews)
          Very clean hotel We stayed one night and it was great. It was a very nice and clean hotel. The rooms were comfortable and quietl. They had a decent choice of breakfast options included with the stay. The fitness center and pool were clean and convenient. Close to several restaurants in the area and easy access to ...
          24 May 2018
          Super 8 by Wyndham Cheyenne WY

          Super 8 by Wyndham Cheyenne WY

          1900 W Lincolnway, Cheyenne
            2.0 out of 5.0
             
             
            3.5 out of 5 (485 reviews)
            Nice hotelWe weren't actually able to stay there, due to weather, but the staff was easy to work with.
            24 Apr 2018
            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 (684 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
              My Place Hotel- Cheyenne, WY

              My Place Hotel- Cheyenne, WY

              1920 West Lincolnway, Cheyenne
                2.0 out of 5.0
                 
                 
                4.2 out of 5 (260 reviews)
                Great hotel, accommodations for our dog!Great hotel, the staff was super friendly and accommodating. Comfy beds and they have a full fridge, stove and microwave in the room. Will stay there again.
                21 May 2018
                Travelodge by Wyndham Cheyenne

                Travelodge by Wyndham Cheyenne

                1625 Stillwater Ave, Cheyenne
                  2.0 out of 5.0
                   
                   
                  3.3 out of 5 (299 reviews)
                  HomeyI love the association with Penny's Diner. The diner serves as the registration desk. Super nice people. Locals seem to love it as well.
                  Danielle29 Oct 2017
                  Hampton Inn Cheyenne

                  Hampton Inn Cheyenne

                  1781 Fleischli Pkwy, Cheyenne
                    2.5 out of 5.0
                     
                     
                    4.4 out of 5 (216 reviews)
                    Easy locationEasy to find. Older hotel but staff is nice. Lots of business travelers staying there. We had 2 kids and it was fine for them with a decent breakfast spread.
                    18 May 2018
                    Best Western Plus Frontier Inn

                    Best Western Plus Frontier Inn

                    8101 Hutchins Dr, Cheyenne
                      2.5 out of 5.0
                       
                       
                      4.4 out of 5 (402 reviews)
                      Nice hotel near the highwayRoom was clean, bed comfortable, great breakfast, and friendly staff. Best Western will be one of the preferred places to stay in the future.
                      21 May 2018
                      Map

                      Recently booked Cheyenne hotels

                      The Historic Plains Hotel
                      3.0 out of 5.0
                      Last booking: 40 hours ago
                      Red Lion Hotel Cheyenne
                      3.0 out of 5.0
                      Last booking: 40 hours ago
                      Fairfield Inn & Suites Cheyenne
                      2.5 out of 5.0
                      Last booking: 41 hours ago
                      Best Western Plus Frontier Inn
                      2.5 out of 5.0
                      Last booking: 43 hours ago
                      Super 8 by Wyndham Cheyenne WY
                      2.0 out of 5.0
                      Last booking: 43 hours ago
                      Americas Best Value Inn & Suites Cheyenne
                      2.5 out of 5.0
                      Last booking: 46 hours ago
                      SpringHill Suites by Marriott Cheyenne
                      3.0 out of 5.0
                      Last booking: 46 hours ago
                      Little America Cheyenne
                      3.5 out of 5.0
                      Last booking: 47 hours ago

                      Pocket Guide: Luxury Hotels in Cheyenne

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

                      • View our selection of featured hotels in Cheyenne
                      • Use the map to find budget 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 in Cheyenne
                      • Enter your travel dates now to view the best deals on hotels in Cheyenne - while they last