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 centre Room Service Business Classic & up Internet & up Business services Non-Smoking Hotel 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 Nelson Museum of the West
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Accommodation
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
Like saving money? We search up to 200 sites to help you save up to 30%
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
The Historic Plains Hotel
SAVE US$3
US$89
Hotels.com
US$86
View Deal
1600 Central Ave, Cheyenne, WY 82001-4693
0.3 km from Nelson Museum of the West
  • Free Wifi
  • Free Parking
Central Plaza Hotel
No availability for your dates from these sites
1719 Central Ave, Cheyenne, WY 82001-4533
0.3 km from Nelson Museum of the West
  • Free Wifi
  • Free Parking
Guest Ranch Motel
1100 W Lincolnway, Cheyenne, WY 82001-4208
0.8 km from Nelson Museum of the West
  • Free Parking
Microtel Inn & Suites by Wyndham Cheyenne
Hotels.com
US$85
View Deal
1400 W Lincolnway, Cheyenne, WY 82001
1.2 km from Nelson Museum of the West
  • Free Wifi
  • Free Parking
No photo provided
1524 W Lincolnway, Cheyenne, WY 82001-3311
1.3 km from Nelson Museum of the West
    Stage Coach Motel
    1515 W Lincolnway, Cheyenne, WY 82001-3310
    1.3 km from Nelson Museum of the West
      TownePlace Suites Cheyenne Southwest/Downtown Area
      TownePlace Suites
      US$89
      View Deal
      1710 W Lincolnway, Cheyenne, WY 82001-3314
      1.6 km from Nelson Museum of the West
      • Free Wifi
      • Free Parking
      Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area
      Fairfield Inn
      US$89
      View Deal
      1820 W Lincolnway, Cheyenne, WY 82001-3334
      1.7 km from Nelson Museum of the West
      • Free Wifi
      • Free Parking
      Super 8 Cheyenne WY
      SAVE US$20
      US$80
      Booking.com
      US$60
      View Deal
      1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
      1.8 km from Nelson Museum of the West
      • Free Wifi
      • Free Parking
      My Place Hotel-Cheyenne, WY
      SAVE US$2
      US$79
      Travelocity
      US$77
      View Deal
      1920 W Lincolnway, Cheyenne, WY 82001-3316
      1.9 km from Nelson Museum of the West
      • Free Wifi
      • Free Parking
      SpringHill Suites Cheyenne
      SAVE US$10
      US$99
      SpringHill Suites
      US$89
      View Deal
      416 W Fox Farm Rd, Interstate 80 and Exit #362, Cheyenne, WY 82007-2301
      1.9 km from Nelson Museum of the West
      • Free Wifi
      • Free Parking
      Savings alert: 11% below average rate

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

      Radisson Hotel Cheyenne
      Radisson.com
      US$83
      View Deal
      204 W Fox Farm Rd, Cheyenne, WY 82007-2348
      2.0 km from Nelson Museum of the West
      • 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.0 km from Nelson Museum of the West
      • Free Parking
      • Pool
      Firebird Motel
      1905 E Lincolnway, Cheyenne, WY 82001-5196
      2.0 km from Nelson Museum of the West
        Tru by Hilton Cheyenne
        Booking.com
        US$89
        View Deal
        423 West Fox Farm Road, Cheyenne, WY 82007
        2.1 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Comfort Inn & Suites
        Booking.com
        US$125
        View Deal
        201 W Fox Farm Rd, Cheyenne, WY 82007-2347
        2.2 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Days Inn Cheyenne
        SAVE US$6
        US$70
        Hotels.com
        US$64
        View Deal
        2360 West Lincoln Way/I-25, Cheyenne, WY 82001
        2.5 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Savings alert: 10% below average rate

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

        Hampton Inn Cheyenne
        Hampton.com
        US$89
        View Deal
        1781 Fleischli Pkwy, Cheyenne, WY 82001-3355
        2.5 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Holiday Inn Express Hotel & Suites Cheyenne
        HIExpress.com
        US$99
        View Deal
        1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY 82001-3355
        2.5 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Candlewood Suites Cheyenne
        CandlewoodSuites
        US$84
        View Deal
        2335 Tura Pkwy, Cheyenne, WY 82001-3366
        2.5 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        La Quinta Inn Cheyenne
        La Quinta
        US$65
        View Deal
        2410 W Lincolnway, Cheyenne, WY 82001-3301
        2.8 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Fairfield Inn & Suites Cheyenne
        SAVE US$10
        US$99
        Fairfield Inn
        US$89
        View Deal
        1415 Stillwater Avenue, Cheyenne, WY 82009-7327
        3.0 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Americas Best Value Inn & Suites Cheyenne
        SAVE US$5
        US$63
        Booking.com
        US$58
        View Deal
        2512 West Lincolnway, Cheyenne, WY 82001-3301
        3.0 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Oak Tree Inn Cheyenne
        SAVE US$2
        US$76
        Travelocity
        US$74
        View Deal
        1625 Stillwater Ave, Cheyenne, WY 82009-7331
        3.1 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Waterton Lakes Lodge
        101 Clematis Avenue, Cheyenne, WY
        3.1 km from Nelson Museum of the West
        • Fitness centre
        Staybridge Suites Cheyenne
        Booking.com
        US$104
        View Deal
        5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
        3.7 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Little America Hotel & Resort
        SAVE US$3
        US$109
        Travelocity
        US$106
        View Deal
        2800 W Lincolnway, Cheyenne, WY 82001-3302
        3.9 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Savings alert: 12% below average rate

        The price you found is 12% lower than this hotel's average rate of US$121/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
        4.0 km from Nelson Museum of the West
        • Pool
        Rodeway Inn
        Booking.com
        US$53
        View Deal
        5401 Walker Rd, Cheyenne, WY 82009-4099
        4.1 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        Quality Inn
        SAVE US$4
        US$79
        Travelocity
        US$75
        View Deal
        2245 Etchepare Dr, Cheyenne, WY 82007-1932
        4.9 km from Nelson Museum of the West
        • Free Wifi
        • Free Parking
        *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.