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 center Room Service Business & up Internet & up Business services Non-Smoking Hotel Quiet Hotels Hotels with Restaurants Cheap Hotels & up Meeting room 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 Luxury Traveler 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 Center 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
Traveler Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveler 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
The Historic Plains Hotel
SAVE $10
$129
Orbitz.com
$119
View Deal
1600 Central Ave, Cheyenne, WY 82001-4693
0.1 miles from Lincoln Theater
  • Free Wifi
  • Free Parking
Central Plaza Hotel
No availability for your dates from these sites
1719 Central Ave, Cheyenne, WY 82001-4533
0.1 miles from Lincoln Theater
  • Free Wifi
  • Free Parking
Guest Ranch Motel
1100 W Lincolnway, Cheyenne, WY 82001-4208
0.7 miles from Lincoln Theater
  • Free Parking
Microtel Inn & Suites by Wyndham Cheyenne
Expedia.com
$120
View Deal
1400 W Lincolnway, Cheyenne, WY 82001
0.9 miles from Lincoln Theater
  • Free Wifi
  • Free Parking
Stage Coach Motel
1515 W Lincolnway, Cheyenne, WY 82001-3310
1.0 miles from Lincoln Theater
    No photo provided
    1524 W Lincolnway, Cheyenne, WY 82001-3311
    1.0 miles from Lincoln Theater
      Firebird Motel
      1905 E Lincolnway, Cheyenne, WY 82001-5196
      1.1 miles from Lincoln Theater
        Hitching Post Inn
        No availability for your dates from these sites
        1600 W Lincolnway, Cheyenne, WY 82001-3313
        1.1 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites by Marriott Cheyenne Southwest\/Downtown Area
        Orbitz.com
        $179
        View Deal
        1820 W Lincolnway, Cheyenne, WY 82001-3334
        1.2 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        TownePlace Suites Cheyenne Southwest\/Downtown Area
        SAVE $5
        $179
        Orbitz.com
        $174
        View Deal
        1710 W Lincolnway, Cheyenne, WY 82001-3314
        1.2 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        SpringHill Suites Cheyenne
        SAVE $19
        $189
        Orbitz.com
        $170
        View Deal
        416 W Fox Farm Rd, Interstate 80 and Exit #362, Cheyenne, WY 82007-2301
        1.2 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Radisson Hotel Cheyenne
        Booking.com
        $135
        View Deal
        204 W Fox Farm Rd, Cheyenne, WY 82007-2348
        1.2 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Tru by Hilton Cheyenne
        SAVE $14
        $139
        Orbitz.com
        $125
        View Deal
        423 West Fox Farm Road, Cheyenne, WY 82007
        1.2 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Comfort Inn & Suites
        ComfortInn
        $170
        View Deal
        201 W Fox Farm Rd, Cheyenne, WY 82007-2347
        1.3 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        My Place Hotel-Cheyenne, WY
        Expedia.com
        $120
        View Deal
        1920 W Lincolnway, Cheyenne, WY 82001-3316
        1.3 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Super 8 Cheyenne WY
        SAVE $15
        $98
        Booking.com
        $83
        View Deal
        1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
        1.3 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Motel 6 Cheyenne
        Motel 6
        $66
        View Deal
        1735 Westland Rd, I-25 at Exit #9/W Lincolnway, Cheyenne, WY 82001-3321
        1.4 miles from Lincoln Theater
        • Free Parking
        • Pool
        Days Inn Cheyenne
        SAVE $47
        $166
        Booking.com
        $119
        View Deal
        2360 West Lincoln Way/I-25, Cheyenne, WY 82001
        1.7 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Hampton Inn Cheyenne
        Hampton.com
        $159
        View Deal
        1781 Fleischli Pkwy, Cheyenne, WY 82001-3355
        1.7 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Holiday Inn Express Hotel & Suites Cheyenne
        SAVE $22
        $185
        Priceline
        $163
        View Deal
        1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY 82001-3355
        1.7 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Candlewood Suites Cheyenne
        SAVE $17
        $119
        CandlewoodSuites
        $102
        View Deal
        2335 Tura Pkwy, Cheyenne, WY 82001-3366
        1.7 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Savings alert: 11% below average rate

        The price you found is 11% lower than this hotel's average rate of $115/night.

        We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

        Fairfield Inn & Suites Cheyenne
        SAVE $15
        $159
        Fairfield Inn
        $144
        View Deal
        1415 Stillwater Avenue, Cheyenne, WY 82009-7327
        1.8 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Oak Tree Inn Cheyenne
        Loading prices...
        1625 Stillwater Ave, Cheyenne, WY 82009-7331
        1.8 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        No photo provided
        101 Clematis Avenue, Cheyenne, WY
        1.8 miles from Lincoln Theater
        • Fitness center
        La Quinta Inn Cheyenne
        La Quinta
        $105
        View Deal
        2410 W Lincolnway, Cheyenne, WY 82001-3301
        1.9 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Savings alert: 46% below average rate

        The price you found is 46% lower than this hotel's average rate of $194/night.

        We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

        Americas Best Value Inn & Suites Cheyenne
        SAVE $5
        $104
        Booking.com
        $99
        View Deal
        2512 West Lincolnway, Cheyenne, WY 82001-3301
        2.1 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Staybridge Suites Cheyenne
        Staybridge.com
        $135
        View Deal
        5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
        2.2 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Little America Hotel & Resort
        SAVE $5
        $179
        Orbitz.com
        $174
        View Deal
        2800 W Lincolnway, Cheyenne, WY 82001-3302
        2.6 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Rodeway Inn
        SAVE $38
        $154
        Booking.com
        $116
        View Deal
        5401 Walker Rd, Cheyenne, WY 82009-4099
        2.6 miles from Lincoln Theater
        • Free Wifi
        • Free Parking
        Savings alert: 24% below average rate

        The price you found is 24% lower than this hotel's average rate of $152/night.

        We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

        Rodeo Inn
        3839 E Lincolnway, Cheyenne, WY 82001-6351
        2.7 miles from Lincoln Theater
        • Pool
        *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.