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

Tonight Tonight 17 Jul - 18 Jul
This weekend This weekend 20 Jul - 22 Jul
Next weekend Next weekend 27 Jul - 29 Jul

Top Cheyenne 3 Stars Hotels

See all 58 properties in Cheyenne
Red Lion Hotel & Conference Cheyenne

Red Lion Hotel & Conference Cheyenne

204 W Fox Farm Rd, Cheyenne
    3.0 out of 5.0
     
     
    3.6 out of 5 (734 reviews)
    Nice hotel if you need one close!This was an OK hotel at best! We were traveling needed a place to stay for the evening. Nothing fancy nothing to really here at this hotel! Went through Expedia because it was cheaper! The hotel staff were very nice and accommodating!
    19 Jun 2018
    The Historic Plains Hotel

    The Historic Plains Hotel

    1600 Central Avenue, Cheyenne
      3.0 out of 5.0
       
       
      3.7 out of 5 (553 reviews)
      Very nostalgic with Oldworld class, great locationWe stayed in a 2 queen suite with a view of the town center. It was like stepping back in time only with modern conveniences. The room comfortably fit my family of 5 tired travelers. At first we were leery of the street parking but we had no trouble. I would definitely stay here again when back in ...
      3 Jul 2018
      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 (720 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
      Little America Cheyenne

      Little America Cheyenne

      2800 W Lincolnway, Cheyenne
        3.5 out of 5.0
         
         
        4.2 out of 5 (363 reviews)
        Little OasisWe stopped for a night at Little America mostly because I hadn't been in over 40 years. It's still just as beautiful as I remember. The rooms were beautiful as was the rest of the hotel. Our room was poolside so wonderful to sit out on deck and just relax. Trying to convince my daughter and her husband ...
        30 Jun 2018
        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 (499 reviews)
        Best in LaramieI think that says it all. We’ve stayed at several hotels in Laramie. This is the only one we’ll ever stay at again.
        30 Jun 2018
        Staybridge Suites Cheyenne

        Staybridge Suites Cheyenne

        5109 Frontier Mall Drive, Cheyenne
          3.0 out of 5.0
           
           
          4.8 out of 5 (105 reviews)
          American road tripGreat location close to mall and restaurants. Stopped off between Rapid city and Denver.
          8 Jul 2018
          Holiday Inn Laramie

          Holiday Inn Laramie

          204 S 30th St, Laramie
          • Free Cancellation
          • Reserve now, pay when you stay
          3.0 out of 5.0
           
           
          4.4 out of 5 (166 reviews)
          Excellent LocationExcellent location - love being able to walk to restaurants and other amenities around the area. Hotel is clean and staff was wonderful.
          31 Mar 2018
          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 (9 reviews)
            Fabulous service and ambience!This B&B is incredible! It has fantastic views,and the rooms are appointed to reflect the surroundings and charm of Wyoming. The breakfast was delicious. They go above and beyond to make you feel welcome and comfortable. The innkeeper even pumped up my flat tire out of the road after I had left their ...
            1 Jul 2018
            Map

            3 Stars Hotels in Cheyenne

            Search for hotels in Cheyenne on Expedia.co.nz. 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 neighbourhood 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

            Motel 6 Cheyenne
            2.0 out of 5.0
            Last booking: 30 minutes ago
            My Place Hotel- Cheyenne, WY
            2.0 out of 5.0
            Last booking: 1 hour ago
            The Historic Plains Hotel
            3.0 out of 5.0
            Last booking: 1 hour ago
            Red Lion Hotel & Conference Cheyenne
            3.0 out of 5.0
            Last booking: 3 hours ago
            Americas Best Value Inn & Suites Cheyenne
            2.5 out of 5.0
            Last booking: 3 hours ago
            Little America Cheyenne
            3.5 out of 5.0
            Last booking: 4 hours ago
            Quality Inn
            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