Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Tonight
This weekend
Jun 21 - Jun 23
Next weekend
Jun 28 - Jun 30

Cheap Cheyenne Regional Hotels

Estimated price for 1 night/2 adults

The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne, WY
    3.0 out of 5.0
     
     

    Located in the heart of Cheyenne, this hotel is 0.1 mi (0.2 km) from Cowgirls of the West Museum and 2.4 mi (3.9 km) from Cheyenne Frontier Days Old West Museum. ...

    $107 per night for 2 guests

    Jun 20 - Jun 21
    Fairfield Inn & Suites Cheyenne

    Fairfield Inn & Suites Cheyenne

    1415 Stillwater Ave, Cheyenne, WY
      2.5 out of 5.0
       
       

      Situated near the airport, this hotel is 2 mi (3.2 km) from Cheyenne Frontier Days Old West Museum and 2.2 mi (3.5 km) from Cheyenne Botanic Gardens. Wyoming ...

      $98 per night for 2 guests

      Jul 1 - Jul 2
      Staybridge Suites Cheyenne

      Staybridge Suites Cheyenne

      5109 Frontier Mall Drive, Cheyenne, WY
        3.0 out of 5.0
         
         

        Situated in Cheyenne, this hotel is 2.4 mi (3.8 km) from Cheyenne Frontier Days Old West Museum and 2.6 mi (4.2 km) from Cheyenne Botanic Gardens. Wyoming State ...

        $148 per night for 2 guests

        Jul 1 - Jul 2
        Travelodge by Wyndham Cheyenne

        Travelodge by Wyndham Cheyenne

        1625 Stillwater Ave, Cheyenne, WY
          2.0 out of 5.0
           
           

          Situated in Cheyenne, this hotel is 2.2 mi (3.6 km) from Cheyenne Frontier Days Old West Museum and 2.4 mi (3.9 km) from Cheyenne Botanic Gardens. Wyoming State ...

          $68 per night for 2 guests

          Jul 7 - Jul 8
          La Quinta Inn by Wyndham Cheyenne

          La Quinta Inn by Wyndham Cheyenne

          2410 W Lincolnway, Cheyenne, WY
            2.5 out of 5.0
             
             

            Situated in Cheyenne, this hotel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. Wyoming ...

            $98 per night for 2 guests

            Jun 23 - Jun 24
            Updated Apartment by Downtown Cheyenne

            Updated Apartment by Downtown Cheyenne

            Cheyenne, Wyoming
               
               

              Situated in Cheyenne, this apartment building is 0.2 mi (0.4 km) from Wyoming State Capitol and 1.6 mi (2.5 km) from Cheyenne Frontier Days Old West Museum. ...

              Updated Apartment by Downtown CheyenneGet Rates

              Cheyenne 2 Bedroom Delight

              Cheyenne 2 Bedroom Delight

              Cheyenne, Wyoming
                 
                 

                Situated in Cheyenne, this apartment building is 0.3 mi (0.5 km) from Wyoming State Capitol and 1.6 mi (2.6 km) from Cheyenne Frontier Days Old West Museum. ...

                Cheyenne 2 Bedroom DelightGet Rates

                Duplex Close to Downtown Cheyenne

                Duplex Close to Downtown Cheyenne

                Cheyenne, Wyoming
                   
                   

                  Situated in Cheyenne, this apartment building is 0.3 mi (0.4 km) from Wyoming State Capitol and 1.6 mi (2.6 km) from Cheyenne Frontier Days Old West Museum. ...

                  Duplex Close to Downtown CheyenneGet Rates

                  Cute House by Downtown Cheyenne

                  Cute House by Downtown Cheyenne

                  Cheyenne, Wyoming
                     
                     

                    Situated in Cheyenne, this apartment building is 0.3 mi (0.5 km) from Wyoming State Capitol and 1.6 mi (2.6 km) from Cheyenne Frontier Days Old West Museum. ...

                    Cute House by Downtown CheyenneGet Rates

                    Downtown Cheyenne Apartment West Wing

                    Downtown Cheyenne Apartment West Wing

                    Cheyenne, Wyoming
                       
                       

                      Situated in Cheyenne, this apartment building is 0.4 mi (0.6 km) from Wyoming State Capitol and 1.6 mi (2.6 km) from Cheyenne Frontier Days Old West Museum. ...

                      Downtown Cheyenne Apartment West WingGet Rates

                      Cute Apartment by Downtown Cheyenne

                      Cute Apartment by Downtown Cheyenne

                      Cheyenne, Wyoming
                         
                         

                        Situated in Cheyenne, this apartment building is 0.4 mi (0.6 km) from Wyoming State Capitol and 1.6 mi (2.6 km) from Cheyenne Frontier Days Old West Museum. ...

                        Cute Apartment by Downtown CheyenneGet Rates

                        Nagle Warren Mansion B&B

                        Nagle Warren Mansion B&B

                        222 East 17th Street, Cheyenne, WY
                          4.0 out of 5.0
                           
                           

                          Located in the heart of Cheyenne, this historic bed & breakfast is within a 10-minute walk of Nelson Museum of the West, Wyoming Historic Governors' Mansion, ...

                          $225 per night for 2 guests

                          Jun 19 - Jun 20
                          Map

                          Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

                          Most Recent Cheyenne Regional Hotel Reviews