We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Clear all
Your Selections
  Free Wifi Budget Breakfast included Pool Mid-range Best Value Free Parking Family-friendly Quiet Restaurant Pets Allowed Suites Kitchenette Bar/Lounge Airport Transportation Fitness centre Room Service Business & up Internet & up Business services Quiet Hotels Non-Smoking Hotel Hotels with Restaurants Cheap Hotels Meeting room & up Air Conditioning Independent Hotels Hotels with Complimentary Breakfast Hotels with Jacuzzi Downtown Hotels Safe Hotels Suite Hotels Hotels with Shuttle Reduced mobility rooms Hotels with Smoking Rooms Hotels with Military Discounts Budget Hotels Spa Hotels Hotels with Hot Tubs $ $$ $$$ $$$$ Fairfield Inn Rodeway Inn Comfort Inn Resort hotel Concierge Family Resorts Classic Unique Hotels Heritage Hotels La Quinta Inn & Suites Trendy Quiet Resorts Radisson Candlewood Suites Quality Inn Golf course Hampton Inn Magnuson Hotels Super 8 Charming Days Inn Historic Hotels Motel 6 Americas Best Value Inns Towneplace Suites City Centre Wedding Hotels Springhill Suites Microtel Best Western Themed Hotels Holiday Inn Express
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Neighbourhoods
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Sponsored
1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
2.1 km from Wyoming State Capitol
  • Free Wifi
  • Free Parking
Super 8 Cheyenne WY
US$86
Orbitz.com
US$86
Travelocity
US$80
Priceline
SAVE US$6
US$86
US$80
Booking.com
View Deal
1719 Central Ave, Cheyenne, WY 82001-4533
0.7 km from Wyoming State Capitol
  • Free Wifi
  • Free Parking
Central Plaza Hotel
US$72
Booking.com

Hotwire.com
US$72
Priceline
View Deal
1600 Central Ave, Cheyenne, WY 82001-4693
0.9 km from Wyoming State Capitol
  • Free Wifi
  • Free Parking
The Historic Plains Hotel
US$109
Orbitz.com
US$109
Booking.com
US$109
Travelocity
SAVE US$6
US$109
US$103
Priceline
View Deal
1100 W Lincolnway, Cheyenne, WY 82001-4208
1.4 km from Wyoming State Capitol
  • Free Parking
Guest Ranch Motel
1400 W Lincolnway, Cheyenne, WY 82001
1.6 km from Wyoming State Capitol
  • Free Wifi
  • Free Parking
Microtel Inn & Suites by Wyndham Cheyenne
US$85
TripAdvisor
US$85
Priceline
US$85
Travelocity
US$85
Booking.com
View Deal
1524 W Lincolnway, Cheyenne, WY 82001-3311
1.7 km from Wyoming State Capitol
    No photo provided
    1515 W Lincolnway, Cheyenne, WY 82001-3310
    1.7 km from Wyoming State Capitol
      Stage Coach Motel
      1600 W Lincolnway, Cheyenne, WY 82001-3313
      1.8 km from Wyoming State Capitol
      • Free Wifi
      • Free Parking
      Hitching Post Inn
      US$45
      TripAdvisor
      US$45
      Orbitz.com
      US$45
      Expedia.com
      US$45
      Hotels.com
      View Deal
      1710 W Lincolnway, Cheyenne, WY 82001-3314
      1.9 km from Wyoming State Capitol
      • Free Wifi
      • Free Parking
      TownePlace Suites Cheyenne Southwest\/Downtown Area
      US$109
      TripAdvisor
      US$109
      Travelocity
      US$109
      Expedia.com
      US$109
      Orbitz.com
      View Deal
      1820 W Lincolnway, Cheyenne, WY 82001-3334
      2.1 km from Wyoming State Capitol
      • Free Wifi
      • Free Parking
      Fairfield Inn & Suites by Marriott Cheyenne Southwest\/Downtown Area
      US$119
      TripAdvisor
      US$119
      Hotels.com
      US$131
      HOTEL.INFO
      SAVE US$12
      US$131
      US$119
      Booking.com
      View Deal
      1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
      2.1 km from Wyoming State Capitol
      • Free Wifi
      • Free Parking
      Super 8 Cheyenne WY
      US$86
      Orbitz.com
      US$86
      Travelocity
      US$80
      Priceline
      SAVE US$6
      US$86
      US$80
      Booking.com
      View Deal
      1920 W Lincolnway, Cheyenne, WY 82001-3316
      2.2 km from Wyoming State Capitol
      • Free Wifi
      • Free Parking
      My Place Hotel-Cheyenne, WY
      US$92
      TripAdvisor
      US$92
      Expedia.com
      US$95
      Booking.com
      SAVE US$3
      US$95
      US$92
      Hotels.com
      View Deal
      1735 Westland Rd, I-25 at Exit #9/W Lincolnway, Cheyenne, WY 82001-3321
      2.2 km from Wyoming State Capitol
      • Free Parking
      • Pool
      Motel 6 Cheyenne
      US$56
      TripAdvisor
      US$56
      Travelocity
      US$56
      Hotwire.com
      US$56
      Booking.com
      View Deal
      1905 E Lincolnway, Cheyenne, WY 82001-5196
      2.2 km from Wyoming State Capitol
        Firebird Motel
        1415 Stillwater Avenue, Cheyenne, WY 82009-7327
        2.4 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites Cheyenne
        US$94
        TripAdvisor
        US$94
        Orbitz.com
        US$94
        Expedia.com
        US$94
        Priceline
        View Deal
        1625 Stillwater Ave, Cheyenne, WY 82009
        2.6 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Oak Tree Inn Cheyenne
        US$62
        TripAdvisor
        US$60
        Travelocity
        US$62
        Priceline
        SAVE US$2
        US$62
        US$60
        Orbitz.com
        View Deal
        1781 Fleischi Parkway, Cheyenne, WY 82001
        2.7 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Hampton Inn Cheyenne
        US$119
        TripAdvisor
        US$119
        Hampton.com
        US$119
        Priceline
        US$119
        Booking.com
        View Deal
        Sponsored
        1415 Stillwater Avenue, Cheyenne, WY 82009-7327
        2.4 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites Cheyenne
        US$94
        TripAdvisor
        US$94
        Orbitz.com
        US$94
        Expedia.com
        US$94
        Priceline
        View Deal
        1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY 82001-3355
        2.7 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Holiday Inn Express Hotel & Suites Cheyenne
        US$129
        TripAdvisor
        US$129
        Expedia.com
        US$129
        Hotels.com
        US$129
        HIExpress.com
        View Deal
        416 W Fox Farm Rd, Interstate 80 and Exit #362, Cheyenne, WY 82007-2301
        2.7 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        SpringHill Suites Cheyenne
        US$125
        TripAdvisor
        US$139
        Booking.com
        US$125
        Orbitz.com
        SAVE US$14
        US$139
        US$125
        SpringHill Suites
        View Deal
        2335 Tura Pkwy, Cheyenne, WY 82001-3366
        2.7 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Candlewood Suites Cheyenne
        US$79
        TripAdvisor
        US$79
        CandlewoodSuites
        US$79
        Priceline
        US$79
        Booking.com
        View Deal
        2360 West Lincoln Way/I-25, Cheyenne, WY 82001
        2.8 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Days Inn Cheyenne
        US$85
        TripAdvisor
        US$85
        Expedia.com
        US$85
        Orbitz.com
        US$85
        Booking.com
        View Deal
        204 West Fox Farm Road, Cheyenne, WY 82007
        2.8 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Radisson Hotel Cheyenne
        US$84
        TripAdvisor
        US$84
        Expedia.com
        US$84
        Travelocity
        US$84
        Booking.com
        View Deal
        201 W Fox Farm Rd, Cheyenne, WY 82007-2347
        2.9 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Comfort Inn & Suites
        US$125
        TripAdvisor
        US$125
        Booking.com
        US$125
        Priceline
        US$125
        ComfortInn
        View Deal
        2410 West Lincolnway, Cheyenne, WY 82009
        3.1 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        La Quinta Inn Cheyenne
        US$89
        TripAdvisor
        US$89
        La Quinta
        US$89
        Orbitz.com
        US$89
        Booking.com
        View Deal
        5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
        3.2 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Staybridge Suites Cheyenne
        US$126
        TripAdvisor
        US$126
        Staybridge.com
        US$139
        HOTEL.INFO
        SAVE US$13
        US$139
        US$126
        Booking.com
        View Deal
        2512 West Lincolnway, Cheyenne, WY 82001-3301
        3.3 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Americas Best Value Inn & Suites Cheyenne
        US$64
        TripAdvisor
        US$64
        Expedia.com
        US$64
        Hotwire.com
        US$64
        Travelocity
        View Deal
        5401 Walker Road, Cheyenne, WY 82009
        3.4 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Rodeway Inn
        US$47
        TripAdvisor
        US$47
        Expedia.com
        US$72
        HotelQuickly
        SAVE US$25
        US$72
        US$47
        Booking.com
        View Deal
        101 Clematis Avenue, Cheyenne, WY
        3.8 km from Wyoming State Capitol
        • Fitness centre
        No photo provided
        2800 W Lincolnway, Cheyenne, WY 82001-3302
        4.1 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Little America Hotel & Resort
        US$115
        TripAdvisor
        US$119
        Booking.com
        US$115
        Travelocity
        SAVE US$4
        US$119
        US$115
        Expedia.com
        View Deal
        3839 E Lincolnway, Cheyenne, WY 82001-6351
        4.8 km from Wyoming State Capitol
        • Pool
        Rodeo Inn
        2245 Etchepare Dr., Cheyenne, WY 82007
        5.3 km from Wyoming State Capitol
        • Free Wifi
        • Free Parking
        Quality Inn
        US$80
        TripAdvisor
        US$80
        QualityInn
        US$113
        Elvoline
        SAVE US$33
        US$113
        US$80
        Booking.com
        View Deal
        *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.