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 Hotels

Estimated price for 1 night/2 adults

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd, Cheyenne, WY
    3.0 out of 5.0
     
     

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

    $100 per night for 2 guests

    Jul 10 - Jul 11
    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. ...

      $116 per night for 2 guests

      Jun 21 - Jun 22
      Little America Cheyenne

      Little America Cheyenne

      2800 W Lincolnway, Cheyenne, WY
        3.5 out of 5.0
         
         

        This family-friendly Cheyenne hotel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. Cheyenne ...

        $139 per night for 2 guests

        Jul 5 - Jul 6
        Hilton Garden Inn Laramie

        Hilton Garden Inn Laramie

        2229 Grand Ave, Laramie, WY
          3.0 out of 5.0
           
           

          Located in the heart of Laramie, this hotel is within a 10-minute walk of War Memorial Stadium and University of Wyoming. University of Wyoming Art Museum and ...

          $159 per night for 2 guests

          Jun 21 - Jun 22
          Holiday Inn Laramie

          Holiday Inn Laramie

          204 S 30th St, Laramie, WY
            3.0 out of 5.0
             
             

            Situated in Laramie, this hotel is within 1 mi (2 km) of University of Wyoming Art Museum, War Memorial Stadium, and University of Wyoming. Arena Auditorium ...

            $103 per night for 2 guests

            Jun 23 - Jun 24
            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
              SpringHill Suites by Marriott Cheyenne

              SpringHill Suites by Marriott Cheyenne

              416 W Fox Farm Rd, Cheyenne, WY
                3.0 out of 5.0
                 
                 

                Situated near the airport, this hotel is within 2 mi (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum, and Nelson Museum of the West. Wyoming ...

                $125 per night for 2 guests

                Jul 1 - Jul 2
                Vista de la Luna Bed and Breakfast

                Vista de la Luna Bed and Breakfast

                88 Monument Road, Laramie, WY
                  3.0 out of 5.0
                   
                   

                  Situated in Laramie, this bed & breakfast is 1.1 mi (1.8 km) from Ames Monument and within 20 mi (32 km) of War Memorial Stadium and University of Wyoming Art ...

                  $118 per night for 2 guests

                  Jun 26 - Jun 27
                  Map

                  Recently Booked Hotels in Cheyenne

                  La Quinta Inn by Wyndham Cheyenne
                  2.5 out of 5.0
                  Last booking: 5 hours ago
                  Super 8 by Wyndham Cheyenne WY
                  2.0 out of 5.0
                  Last booking: 6 hours ago
                  Quality Inn
                  2.5 out of 5.0
                  Last booking: 7 hours ago
                  The Historic Plains Hotel
                  3.0 out of 5.0
                  Last booking: 8 hours ago
                  Holiday Inn Express Hotel & Suites - Cheyenne
                  2.5 out of 5.0
                  Last booking: 8 hours ago
                  Days Inn by Wyndham Cheyenne
                  2.0 out of 5.0
                  Last booking: 8 hours ago

                  Your FAQ Guide to Amazing Cheap Cheyenne Hotels

                  If you're looking for a great (and cheap!) hotel in Cheyenne, CheapTickets is the best place to find them. We offer deals on the best 28 hotels throughout Cheyenne. No matter what you're looking for, we have options for you.

                  Grab great rates on the 5 affordable 3-star hotels that are easy on the wallet without sacrificing comfort. Looking for more luxury? Try one of the 1, 4-star hotel accommodations in Cheyenne. No matter your budget needs, we've pulled out all the stops to make sure you have plenty of vacation options.

                  Maybe you prefer to search for your hotel deals based on what each hotel offers? For example, let's say you just want to find a hotel or resort that has a pool to cool off in after a long day exploring Cheyenne. Scroll down to choose from the 16 hotels in Cheyenne that has a pool for guests. Or search for deals on Cheyenne hotels offering free wifi or breakfast, non-smoking rooms, and more!

                  CheapTickets is here to be your personal travel agent for your next trip to Cheyenne. Get booking today!

                  What hotels in Cheyenne offer free wifi access?

                  Book one of our Cheyenne hotels that offer free wifi below. Exploring Cheyenne can be tiring, and sometimes after a long day the best thing you can do is hide away in your hotel room and binge-watch your favorite show. Our hotels in Cheyenne with free wifi access are perfect for every type of traveler. Some of the most popular are below:

                  Are there deals on Cheyenne hotels offering free breakfast?

                  Yes! The only thing better than finding a great deal on a cheap hotel in Cheyenne is finding one that offers free breakfast. Grab some eggs, a waffle, or some healthy oatmeal before a day full of exploring Cheyenne and all that it has to offer. Below are just some of the many hotels that offer free breakfast in Cheyenne.

                  What about deals on pet-friendly hotels in Cheyenne?

                  Cheyenne is a great place to get outside and explore with your pets in tow so don't leave your furry friends behind. Below you'll find great deals on hotels in Cheyenne that allow pets. Don't forget to bring plenty of treats!

                  Any good rates on Cheyenne hotels with restaurants?

                  Absolutely. Don't want to deal with planning our all your meals on your trip to Cheyenne? We don't blame you. Keep the hangry away by staying in one of the 3 hotels that have restaurants. With a room at one of these spots, all it takes to get a good meal is hopping in the elevator. Check out some of the most popular hotels in Cheyenne that have restaurants below.

                  What are the cheapest hotels in Cheyenne with pools?

                  What's better after a long day exploring Cheyenne then a relaxing dip in a pool? Finding the Cheyenne hotel you need for a bargain! Cool off and unwind at one of our 16 Cheyenne hotels with a pool. Browse some of the top deals on these hotels and resorts with pools in Cheyenne below, but be warned: You may not want to check out!

                  What hotels in Cheyenne offer parking for guests?

                  Once you've made your way to Cheyenne, the last thing you want to deal with is finding parking close to your hotel. Avoid the hassle of parking around the block and carrying your luggage all the way to the lobby by booking one of our hotels with parking. Check out deals on some of the 20 hotels in Cheyenne that offer parking for guests.

                  Do Cheyenne hotels offer 24-hour concierge services?

                  When you're on vacation, things don't always go according to plan. Travel with peace of mind when you book one of our 2 hotels in Cheyenne with 24-hour concierge service. That way you know help is always phone call or elevator ride away.

                  What about low rates on non-smoking hotels in Cheyenne?

                  If you're searching for a great deal on non-smoking hotels in Cheyenne, you've come to the right place. CheapTickets has pulled together some of the best deals on non-smoking hotel rooms throughout Cheyenne. Check out some of the most popular options below:

                  What are the cheapest Cheyenne 3-star hotel deals?

                  Our 3-star hotels bring you quality accommodations at a lower price point for the perfect, budget-friendly vacation in Cheyenne. With 5 3-star hotels throughout Cheyenne to choose from, you still have options. Browse our selection below.

                  • Red Lion Hotel & Conference Cheyenne. Situated in the suburbs, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens is 3 mi (4.8 km) away.
                  • The Historic Plains Hotel. Located in the heart of Cheyenne, this hotel is within a 10-minute walk of Wyoming Transportation Museum and Wyoming State Museum. Wyoming State Capitol and Cheyenne Botanic Gardens are also within 2 mi (3 km).
                  • Staybridge Suites Cheyenne. 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 Capitol and Wyoming State Museum are also within 6 mi (10 km).
                  • Little America Cheyenne. Situated in the suburbs, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens is 3 mi (4.8 km) away.

                  What are the best deals on 4-Star Hotels in Cheyenne?

                  Cheyenne is full of hotels and it can be hard to narrow down where you really want to stay. Luckily, we've done that hard work for you be narrowing you from 28 hotels throughout Cheyenne, to the 1 4-star hotels in Cheyenne. Our 4-star hotels in Cheyenne are exactly what you need for your next family trip, romantic weekend, or solo getaway. Check out our most popular deals below.

                  • Nagle Warren Mansion B&B: Located in the heart of Cheyenne, this historic bed & breakfast is within a 15-minute walk of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens and Cheyenne Frontier Days Old West Museum are also within 3 mi (5 km).

                  Most Recent Cheyenne Hotel Reviews