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 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
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
USD 98*
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
USD 93*
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 USD 6
        USD 131*
        Orbitz.com
        USD 125*
        View Deal
        1710 W Lincolnway, Cheyenne, WY 82001-3314
        1.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        SpringHill Suites Cheyenne
        SAVE USD 13
        USD 131*
        SpringHill Suites
        USD 118*
        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
        Agoda.com
        USD 97*
        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
        USD 102*
        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
        Fairfield Inn
        USD 131*
        View Deal
        1820 W Lincolnway, Cheyenne, WY 82001-3334
        2.0 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Comfort Inn & Suites
        Booking.com
        USD 138*
        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 USD 9
        USD 89*
        Booking.com
        USD 80*
        View Deal
        1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
        2.1 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        My Place Hotel-Cheyenne, WY
        Travelocity
        USD 99*
        View Deal
        1920 W Lincolnway, Cheyenne, WY 82001-3316
        2.2 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Motel 6 Cheyenne
        Motel 6
        USD 54*
        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 USD 11
        USD 131*
        Travelocity
        USD 120*
        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
        Travelocity
        USD 92*
        View Deal
        2360 West Lincoln Way/I-25, Cheyenne, WY 82001
        2.8 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Hampton Inn Cheyenne
        Hampton.com
        USD 120*
        View Deal
        1781 Fleischli Pkwy, Cheyenne, WY 82001-3355
        2.8 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Candlewood Suites Cheyenne
        Expedia.com
        USD 102*
        View Deal
        2335 Tura Pkwy, Cheyenne, WY 82001-3366
        2.8 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites Cheyenne
        SAVE USD 13
        USD 131*
        Expedia.com
        USD 118*
        View Deal
        1415 Stillwater Avenue, Cheyenne, WY 82009-7327
        2.9 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Oak Tree Inn Cheyenne
        SAVE USD 9
        USD 96*
        Booking.com
        USD 87*
        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
        La Quinta
        USD 93*
        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
        SAVE USD 8
        USD 78*
        Booking.com
        USD 70*
        View Deal
        2512 West Lincolnway, Cheyenne, WY 82001-3301
        3.3 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Staybridge Suites Cheyenne
        SAVE USD 4
        USD 133*
        Booking.com
        USD 129*
        View Deal
        5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
        3.6 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Rodeo Inn
        3839 E Lincolnway, Cheyenne, WY 82001-6351
        3.7 km from Lincoln Theater
        • Pool
        Little America Hotel & Resort
        Booking.com
        USD 131*
        View Deal
        2800 W Lincolnway, Cheyenne, WY 82001-3302
        4.2 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Rodeway Inn
        SAVE USD 3
        USD 59*
        Booking.com
        USD 56*
        View Deal
        5401 Walker Rd, Cheyenne, WY 82009-4099
        4.3 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        Quality Inn
        QualityInn
        USD 109*
        View Deal
        2245 Etchepare Dr, Cheyenne, WY 82007-1932
        5.0 km from Lincoln Theater
        • Free Wifi
        • Free Parking
        ** Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.