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.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget Breakfast included Pool Mid-range Best Value Free Parking Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Bar/Lounge Airport Transportation Fitness centre Room Service Business Classic & up Internet & up Non-Smoking Hotel Business services Quiet Hotels Hotels with Restaurants Cheap Hotels Meeting room Air Conditioning & up Independent Hotels Hotels with Complimentary Breakfast Hotels with Jacuzzi Downtown Hotels Suite Hotels Safe 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 Traveller Resort hotel Family Resorts Unique Hotels Heritage Hotels La Quinta Inn & Suites Trendy Quiet Resorts Radisson Candlewood Suites Quality Inn Golf course Hampton Inn Magnuson Hotels Super 8 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 Any Distance from Lincoln Theater
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
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
The Historic Plains Hotel
Booking.com
US$89
View Deal
1600 Central Ave, Cheyenne, WY 82001-4693
0.1 km 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 km from Lincoln Theater
  • Free Wifi
  • Free Parking
Guest Ranch Motel
1100 W Lincolnway, Cheyenne, WY 82001-4208
1.1 km from Lincoln Theater
  • Free Parking
Microtel Inn & Suites by Wyndham Cheyenne
Booking.com
US$85
View Deal
1400 W Lincolnway, Cheyenne, WY 82001
1.4 km from Lincoln Theater
  • Free Wifi
  • Free Parking
No photo provided
1524 W Lincolnway, Cheyenne, WY 82001-3311
1.6 km from Lincoln Theater
    Stage Coach Motel
    1515 W Lincolnway, Cheyenne, WY 82001-3310
    1.6 km from Lincoln Theater
      Firebird Motel
      1905 E Lincolnway, Cheyenne, WY 82001-5196
      1.7 km from Lincoln Theater
        TownePlace Suites Cheyenne Southwest\/Downtown Area
        SAVE US$5
        US$119
        Booking.com
        US$114
        View Deal
        1710 W Lincolnway, Cheyenne, WY 82001-3314
        1.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        SpringHill Suites Cheyenne
        SAVE US$14
        US$139
        SpringHill Suites
        US$125
        View Deal
        416 W Fox Farm Rd, Interstate 80 and Exit #362, Cheyenne, WY 82007-2301
        1.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Tru by Hilton Cheyenne
        SAVE US$12
        US$119
        Travelocity
        US$107
        View Deal
        423 West Fox Farm Road, Cheyenne, WY 82007
        1.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Radisson Hotel Cheyenne
        Booking.com
        US$93
        View Deal
        204 W Fox Farm Rd, Cheyenne, WY 82007-2348
        1.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites by Marriott Cheyenne Southwest\/Downtown Area
        Orbitz.com
        US$119
        View Deal
        1820 W Lincolnway, Cheyenne, WY 82001-3334
        2.0 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Comfort Inn & Suites
        SAVE US$10
        US$140
        Booking.com
        US$130
        View Deal
        201 W Fox Farm Rd, Cheyenne, WY 82007-2347
        2.1 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Super 8 Cheyenne WY
        SAVE US$12
        US$82
        Booking.com
        US$70
        View Deal
        1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
        2.1 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Savings alert: 20% below average rate

        The price you found is 20% lower than this hotel's average rate of US$88/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.

        My Place Hotel-Cheyenne, WY
        SAVE US$12
        US$112
        Travelocity
        US$100
        View Deal
        1920 W Lincolnway, Cheyenne, WY 82001-3316
        2.2 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Motel 6 Cheyenne
        SAVE US$4
        US$56
        Booking.com
        US$52
        View Deal
        1735 Westland Rd, I-25 at Exit #9/W Lincolnway, Cheyenne, WY 82001-3321
        2.3 km from Lincoln Theater
        • Free Parking
        • Pool
        Holiday Inn Express Hotel & Suites Cheyenne
        SAVE US$11
        US$120
        Booking.com
        US$109
        View Deal
        1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY 82001-3355
        2.7 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Days Inn Cheyenne
        SAVE US$10
        US$92
        Orbitz.com
        US$82
        View Deal
        2360 West Lincoln Way/I-25, Cheyenne, WY 82001
        2.8 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Hampton Inn Cheyenne
        SAVE US$15
        US$134
        Hampton.com
        US$119
        View Deal
        1781 Fleischli Pkwy, Cheyenne, WY 82001-3355
        2.8 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Candlewood Suites Cheyenne
        Booking.com
        US$106
        View Deal
        2335 Tura Pkwy, Cheyenne, WY 82001-3366
        2.8 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites Cheyenne
        SAVE US$12
        US$119
        Hotels.com
        US$107
        View Deal
        1415 Stillwater Avenue, Cheyenne, WY 82009-7327
        2.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Oak Tree Inn Cheyenne
        SAVE US$19
        US$96
        Expedia.com
        US$77
        View Deal
        1625 Stillwater Ave, Cheyenne, WY 82009-7331
        2.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Waterton Lakes Lodge
        101 Clematis Avenue, Cheyenne, WY
        2.9 km from Lincoln Theater
        • Fitness centre
        La Quinta Inn Cheyenne
        SAVE US$10
        US$95
        Hotels.com
        US$85
        View Deal
        2410 W Lincolnway, Cheyenne, WY 82001-3301
        3.1 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Americas Best Value Inn & Suites Cheyenne
        Booking.com
        US$80
        View Deal
        2512 West Lincolnway, Cheyenne, WY 82001-3301
        3.3 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Staybridge Suites Cheyenne
        SAVE US$24
        US$141
        Booking.com
        US$117
        View Deal
        5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
        3.6 km from Lincoln Theater
        • Free Wifi
        • Free Parking