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 Charming Quiet Restaurant Pets Allowed Suites Kitchenette Bar/Lounge Airport Transportation Fitness center 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 Traveler 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 Center Wedding Hotels Springhill Suites Microtel Best Western Themed Hotels Holiday Inn Express Any Distance from Wyoming State Museum
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
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
Central Plaza Hotel
No availability for your dates from these sites
1719 Central Ave, Cheyenne, WY 82001-4533
0.4 miles from Wyoming State Museum
  • Free Wifi
  • Free Parking
The Historic Plains Hotel
Booking.com
$79
View Deal
1600 Central Ave, Cheyenne, WY 82001-4693
0.5 miles from Wyoming State Museum
  • Free Wifi
  • Free Parking
Guest Ranch Motel
1100 W Lincolnway, Cheyenne, WY 82001-4208
0.8 miles from Wyoming State Museum
  • Free Parking
Microtel Inn & Suites by Wyndham Cheyenne
Booking.com
$85
View Deal
1400 W Lincolnway, Cheyenne, WY 82001
1.0 miles from Wyoming State Museum
  • Free Wifi
  • Free Parking
No photo provided
1524 W Lincolnway, Cheyenne, WY 82001-3311
1.1 miles from Wyoming State Museum
    Stage Coach Motel
    1515 W Lincolnway, Cheyenne, WY 82001-3310
    1.1 miles from Wyoming State Museum
      Firebird Motel
      1905 E Lincolnway, Cheyenne, WY 82001-5196
      1.2 miles from Wyoming State Museum
        TownePlace Suites Cheyenne Southwest\/Downtown Area
        SAVE $5
        $119
        Booking.com
        $114
        View Deal
        1710 W Lincolnway, Cheyenne, WY 82001-3314
        1.3 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites by Marriott Cheyenne Southwest\/Downtown Area
        Orbitz.com
        $119
        View Deal
        1820 W Lincolnway, Cheyenne, WY 82001-3334
        1.3 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        My Place Hotel-Cheyenne, WY
        Travelocity
        $100
        View Deal
        1920 W Lincolnway, Cheyenne, WY 82001-3316
        1.4 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Super 8 Cheyenne WY
        SAVE $23
        $91
        Booking.com
        $68
        View Deal
        1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
        1.4 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Savings alert: 15% below average rate

        The price you found is 15% lower than this hotel's average rate of $80/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 $12
        $119
        Expedia.com
        $107
        View Deal
        1415 Stillwater Avenue, Cheyenne, WY 82009-7327
        1.5 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Motel 6 Cheyenne
        SAVE $15
        $52
        Motel 6
        $37
        View Deal
        1735 Westland Rd, I-25 at Exit #9/W Lincolnway, Cheyenne, WY 82001-3321
        1.5 miles from Wyoming State Museum
        • Free Parking
        • Pool
        SpringHill Suites Cheyenne
        SAVE $14
        $139
        SpringHill Suites
        $125
        View Deal
        416 W Fox Farm Rd, Interstate 80 and Exit #362, Cheyenne, WY 82007-2301
        1.6 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Tru by Hilton Cheyenne
        SAVE $12
        $119
        Travelocity
        $107
        View Deal
        423 West Fox Farm Road, Cheyenne, WY 82007
        1.6 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Radisson Hotel Cheyenne
        Booking.com
        $93
        View Deal
        204 W Fox Farm Rd, Cheyenne, WY 82007-2348
        1.6 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Oak Tree Inn Cheyenne
        SAVE $3
        $80
        Expedia.com
        $77
        View Deal
        1625 Stillwater Ave, Cheyenne, WY 82009-7331
        1.6 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Comfort Inn & Suites
        SAVE $6
        $136
        Booking.com
        $130
        View Deal
        201 W Fox Farm Rd, Cheyenne, WY 82007-2347
        1.7 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Hampton Inn Cheyenne
        SAVE $18
        $147
        Hampton.com
        $129
        View Deal
        1781 Fleischli Pkwy, Cheyenne, WY 82001-3355
        1.7 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Holiday Inn Express Hotel & Suites Cheyenne
        SAVE $11
        $120
        Booking.com
        $109
        View Deal
        1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY 82001-3355
        1.7 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Days Inn Cheyenne
        Orbitz.com
        $82
        View Deal
        2360 West Lincoln Way/I-25, Cheyenne, WY 82001
        1.8 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Candlewood Suites Cheyenne
        Booking.com
        $102
        View Deal
        2335 Tura Pkwy, Cheyenne, WY 82001-3366
        1.8 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Staybridge Suites Cheyenne
        SAVE $15
        $136
        Staybridge.com
        $121
        View Deal
        5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
        1.9 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        La Quinta Inn Cheyenne
        Expedia.com
        $85
        View Deal
        2410 W Lincolnway, Cheyenne, WY 82001-3301
        2.0 miles from Wyoming State Museum
        • Free Wifi
        • Free Parking
        Americas Best Value Inn & Suites Cheyenne
        Booking.com
        $80
        View Deal