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 $114 per night
$114
includes taxes & fees
$101 per night
Apr 20 - Apr 21
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.
Pool
Hot Tub

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 $80 per night
$80
includes taxes & fees
$71 per night
Apr 14 - Apr 15
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.
Free airport shuttle
Pet friendly

SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd, Cheyenne, WY
1.41 mi from Messenger's Old West Museum
The price is $121 per night
$121
includes taxes & fees
$107 per night
Apr 18 - Apr 19
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.
Pool
Breakfast included

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 $105 per night
$105
includes taxes & fees
$93 per night
Apr 19 - Apr 20
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.
Pool
Breakfast included

Home2 Suites By Hilton Cheyenne
429 West Fox Farm Road, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
1.5 mi from Messenger's Old West Museum
The price is $114 per night
$114
includes taxes & fees
$101 per night
Apr 18 - Apr 19
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included

Sands Motel
1022 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
1.88 mi from Messenger's Old West Museum
The price is $62 per night
$62
includes taxes & fees
$54 per night
Apr 11 - Apr 12
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-out are also on offer.
Parking included
Free WiFi

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 $63 per night
$63
includes taxes & fees
$56 per night
May 1 - May 2
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.
Breakfast included
Pet friendly

Staybridge Suites Cheyenne by IHG
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
Apr 18 - Apr 19
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.
Pool
Hot Tub

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 $95 per night
$95
includes taxes & fees
$84 per night
Apr 13 - Apr 14
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.
Pet friendly
Parking included

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 $72 per night
$72
includes taxes & fees
$64 per night
Apr 20 - Apr 21
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
Apr 12 - Apr 13
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.
Pet friendly
Parking included

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 $126 per night
$126
includes taxes & fees
$111 per night
Apr 8 - Apr 9
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.
Pool
Pet friendly
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 | 206 hotels |
---|---|
Lowest Price | $62 |
Highest Price | $146 |
Popular hotels | Red Lion Hotel & Conference Center Cheyenne, Days Inn by Wyndham Cheyenne, Little America Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Everhome Suites Cheyenne, SpringHill Suites by Marriott Cheyenne, Cheyenne Guest Inn, Staybridge Suites Cheyenne by IHG, Tru by Hilton Cheyenne WY, Comfort Inn & Suites, Home2 Suites By Hilton Cheyenne, Sands Motel |
Recent Messenger's Old West Museum hotel reviews by fellow wanderers

Tru by Hilton Cheyenne WY
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The shower was to die for and the room is large with mostly new items."
A verified traveler stayed at Tru by Hilton Cheyenne WY
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