
Exclusive Messenger's Old West Museum Vacation Deals

Messenger's Old West Museum vacation package deals
Price found within the past 48 hours. Click for updated prices.

Cheyenne Guest Inn
Price was $786, price is now $772 per person
$772
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
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.

Red Lion Hotel & Conference Center Cheyenne
Price was $892, price is now $858 per person
$858
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.

Hotel Cheyenne
Price was $914, price is now $881 per person
$881
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
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 perks like free self parking.

Microtel Inn & Suites by Wyndham Cheyenne
Price was $880, price is now $850 per person
$850
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
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 convenience store and a computer station are also provided.

My Place Hotel - Cheyenne, WY
Price was $875, price is now $847 per person
$847
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.

Quality Inn Cheyenne I-25 South
Price was $892, price is now $874 per person
$874
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A 24-hour business center, a grocery/convenience store, and laundry facilities are also on offer.
Frequently asked questions
Top Messenger's Old West Museum hotel deals

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $73 total per night
$73 total
Apr 18 - Apr 19
Total with taxes and fees
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

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Apr 16 - Apr 17
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Free airport shuttle

Comfort Inn & Suites
201 West Fox Farm Road Cheyenne WY
Free Cancellation
$110 nightly
The price is $123 total per night
$123 total
Apr 26 - Apr 27
Total with taxes and fees
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
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.