Book a hotel near Messenger's Old West Museum, Cheyenne
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Messenger's Old West Museum

Comfort Inn & Suites
201 West Fox Farm Road, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
1.34 mi from Messenger's Old West Museum
The price is $109 per night
$109
includes taxes & fees
$97 per night
Mar 16 - Mar 17
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
1.36 mi from Messenger's Old West Museum
The price is $92 per night
$92
includes taxes & fees
$81 per night
Mar 13 - Mar 14
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Free self parking, a coffee shop, and a lobby fireplace are also offered.

SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd, Cheyenne, WY
1.41 mi from Messenger's Old West Museum
The price is $136 per night
$136
includes taxes & fees
$121 per night
Mar 10 - Mar 11
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Tru by Hilton Cheyenne WY
423 West Fox Farm Road, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
1.46 mi from Messenger's Old West Museum
The price is $115 per night
$115
includes taxes & fees
$102 per night
Mar 22 - Mar 23
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.07 mi from Messenger's Old West Museum
The price is $56 per night
$56
includes taxes & fees
$49 per night
Mar 23 - Mar 24
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A computer station and a safe deposit box are also provided.

Staybridge Suites Cheyenne, an IHG Hotel
5109 Frontier Mall Drive, Cheyenne, WY
Free Cancellation
2.23 mi from Messenger's Old West Museum
The price is $146 per night
$146
includes taxes & fees
$129 per night
Mar 8 - Mar 9
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
1710 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.27 mi from Messenger's Old West Museum
The price is $121 per night
$121
includes taxes & fees
$107 per night
Mar 15 - Mar 16
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Everhome Suites Cheyenne
1628 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.29 mi from Messenger's Old West Museum
The price is $110 per night
$110
includes taxes & fees
$98 per night
Mar 7 - Mar 8
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A grocery/convenience store, a picnic area, and a computer station are also on offer.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.4 mi from Messenger's Old West Museum
The price is $121 per night
$121
includes taxes & fees
$107 per night
Mar 14 - Mar 15
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.82 mi from Messenger's Old West Museum
The price is $76 per night
$76
includes taxes & fees
$67 per night
Mar 16 - Mar 17
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
3.25 mi from Messenger's Old West Museum
The price is $68 per night
$68
includes taxes & fees
$60 per night
Mar 7 - Mar 8
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
3.74 mi from Messenger's Old West Museum
The price is $111 per night
$111
includes taxes & fees
$98 per night
Mar 16 - Mar 17
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Don't see what you're looking for?
See all available properties in Messenger's Old West Museum
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Messenger's Old West Museum hotels essential information
Accommodation | 205 hotels |
---|---|
Lowest Price | $56 |
Highest Price | $146 |
Popular hotels | Red Lion Hotel & Conference Center Cheyenne, Days Inn by Wyndham Cheyenne, Everhome Suites Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Little America Cheyenne, Cheyenne Guest Inn, SpringHill Suites by Marriott Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Staybridge Suites Cheyenne, an IHG Hotel, Comfort Inn & Suites, TownePlace Suites by Marriott Cheyenne SW/Downtown Area, Tru by Hilton Cheyenne WY |
Recent Messenger's Old West Museum hotel reviews by fellow wanderers

Days Inn by Wyndham Cheyenne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Was a great place to stay. Easy access and restaurant in the same parking lot. "
A verified traveler stayed at Days Inn by Wyndham Cheyenne
Types of hotels
Hotels near…
Areas of Messenger's Old West Museum
More ways to wander Messenger's Old West Museum
Most popular
Hotels
Hotels near Yellowstone National Park East EntranceHotels in ProsperHotels near CAM-PLEX Multi-Event FacilitiesSki Resorts and Hotels in SlovakiaHotels near Lamar ValleyMotel 6 Arlington, Tx – Entertainment DistrictHotels near Old FaithfulHotels near International Conference CentreHotels near Yellowstone National Park South EntranceHotels in Oak IslandExtended Stay Hotels TulumHotels near Fishing Bridge
Flights
Kansas City to Gulfport (MCI - GPT)Delta Louisville (SDF) to Myrtle Beach (MYR) flightsNassau to Baltimore (NAS - BWI)Philadelphia to Bangkok (PHL - BKK)American Airlines Philadelphia (PHL) to Aspen (ASE) flightsAmerican Airlines Dallas (DFW) to Jacksonville (JAX) flightsAmerican Airlines Santa Fe (SAF) to San Antonio (SAT) flightsSpokane to Indianapolis (GEG - IND)Lufthansa Los Angeles (LAX) to Athens (ATH) flights
Activities