Top Hotels Near Messenger's Old West Museum in Cheyenne from NZ$96

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Messenger's Old West Museum hotels

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
2.2 km from Messenger's Old West Museum
9.4 out of 10, Exceptional, (894)
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
United States
Mick
The price is NZ$180
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Inn & Suites

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
2.4 km from Messenger's Old West Museum
9.2 out of 10, Wonderful, (182)
"Room was clean and spacious. Bathroom was nicely updated. Mini kitchen a big plus. "
United States
Albert
The price is NZ$205
includes taxes & fees
1 Jan - 2 Jan 2026
Home2 Suites By Hilton Cheyenne

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
2.3 km from Messenger's Old West Museum
8.8 out of 10, Excellent, (1003)
"Excellent stay!"
United States
Richard
The price is NZ$190
includes taxes & fees
11 Jan - 12 Jan 2026
SpringHill Suites by Marriott Cheyenne

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
2.4 km from Messenger's Old West Museum
8.8 out of 10, Excellent, (1001)
"Great place to stay! Good staff, clean and quiet"
United States
Alex
The price is NZ$185
includes taxes & fees
28 Dec - 29 Dec
Tru by Hilton Cheyenne WY

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
2.2 km from Messenger's Old West Museum
7.6 out of 10, Good, (1014)
"My stay was great thank you"
United States
Klint
The price is NZ$155
includes taxes & fees
26 Jan - 27 Jan 2026
Red Lion Hotel & Conference Center Cheyenne

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
3.2 km from Messenger's Old West Museum
7.0 out of 10, Good, (608)
"It was a very nice stay"
United States
Keith
The price is NZ$155
includes taxes & fees
28 Dec - 29 Dec
Travelodge by Wyndham Cheyenne

Ranger Motel

Ranger Motel
2.5 star property
2.9 km from Messenger's Old West Museum
6.6 out of 10, (105)
"Nice staff and clean room"
United States
Robin
The price is NZ$96
includes taxes & fees
28 Dec - 29 Dec
Ranger Motel

Sands Motel

Sands Motel
2.0 star property
3 km from Messenger's Old West Museum
6.6 out of 10, (126)
"The staff was super nice, great motel for a cheap option"
United States
Idaly
The price is NZ$110
includes taxes & fees
27 Dec - 28 Dec
Sands Motel

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
3.6 km from Messenger's Old West Museum
9.6 out of 10, Exceptional, (939)
"Rooms are clean and the continental breakfast has tons of options!"
United States
Hillary
The price is NZ$269
includes taxes & fees
27 Dec - 28 Dec
Staybridge Suites Cheyenne by IHG

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
3.7 km from Messenger's Old West Museum
9.0 out of 10, Wonderful, (249)
"Friendly staff!"
United States
Holly
The price is NZ$179
includes taxes & fees
1 Jan - 2 Jan 2026
Everhome Suites Cheyenne

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
3.7 km from Messenger's Old West Museum
9.0 out of 10, Wonderful, (547)
"Great place to stay! Very clean and friendly staff"
United States
Amber
The price is NZ$184
includes taxes & fees
1 Jan - 2 Jan 2026
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
2.5 star property
3.4 km from Messenger's Old West Museum
8.8 out of 10, Excellent, (666)
"Great hotel and location. It was a bit too warm for me. Hallway units were set on 78 which made the rooms warm. Everything thing else was great."
United States
Julie
The price is NZ$169
includes taxes & fees
2 Jan - 3 Jan 2026
Fairfield Inn & Suites Cheyenne

Little America Cheyenne

Little America Cheyenne
3.5 star property
6 km from Messenger's Old West Museum
9.2 out of 10, Wonderful, (1634)
"Wonderful hotel"
United States
Samantha
The price is NZ$109
includes taxes & fees
19 Jan - 20 Jan 2026
Little America Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
3.9 km from Messenger's Old West Museum
8.8 out of 10, Excellent, (924)
"All was excellent except the wifi which we can live without for 1 night. Front desk woman at check in and man working at breakfast we're extremely helpful and kind."
United States
Tamsen
The price is NZ$169
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG
2.5 star property
4.7 km from Messenger's Old West Museum
8.8 out of 10, Excellent, (300)
"Front desk staff was terrific. "
United States
Paul
The price is NZ$230
includes taxes & fees
27 Dec - 28 Dec
Candlewood Suites Cheyenne by IHG

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
5.2 km from Messenger's Old West Museum
8.8 out of 10, Excellent, (2154)
"Great place "
United States
Gary
Cheyenne Guest Inn

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
4 km from Messenger's Old West Museum
8.6 out of 10, Excellent, (1000)
"Very pleasant staff, clean room, quiet location (no highway or street noise)."
United States
Kristy
The price is NZ$169
includes taxes & fees
8 Jan - 9 Jan 2026
My Place Hotel - Cheyenne, WY

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
7 km from Messenger's Old West Museum
9.0 out of 10, Wonderful, (1000)
"Very comfortable and quiet. Breakfast was great! "
United States
John
The price is NZ$190
includes taxes & fees
11 Jan - 12 Jan 2026
Best Western Plus Frontier Inn

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
4.7 km from Messenger's Old West Museum
8.6 out of 10, Excellent, (516)
"I would stay here again "
United States
Logan
The price is NZ$257
includes taxes & fees
27 Dec - 28 Dec
Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
3.3 km from Messenger's Old West Museum
8.2 out of 10, Very good, (1001)
"Great stay "
United States
Brian
The price is NZ$132
includes taxes & fees
29 Dec - 30 Dec
Microtel Inn & Suites by Wyndham Cheyenne
Lowest 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.

Top Messenger's Old West Museum Hotel Reviews

Hotels near other Messenger's Old West Museum attractions

Frequently asked questions

What's the area like around Messenger's Old West Museum?
Messenger's Old West Museum is located in an area of Cheyenne known for its interesting historical sites. If you're looking for a convenient place to stay, take a look at the 17 hotels and other accommodation options you'll find within a mile.
What's the best place to stay near Messenger's Old West Museum?
Little America Cheyenne is one of the top choices for your stay based on our traveller data, and this hotel offers a golf course and a restaurant. It's located 3.7 mi (6 km) from Messenger's Old West Museum. Other good options within 5 miles include Red Lion Hotel & Conference Center Cheyenne and Comfort Inn & Suites.
How many hotels are there close to Messenger's Old West Museum?
Expedia has 17 hotels and other accommodation options within a mile from Messenger's Old West Museum.
If I need to cancel the hotel reservation for my stay near Messenger's Old West Museum, will I receive a refund?
Yes! Most room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you may still be able to cancel and be given a refund within a 24-hour period of your booking. Add dates, click "Search", then use the "fully refundable" filter to get top deals close to Messenger's Old West Museum.
What can I see and do near Messenger's Old West Museum?
You'll want to browse the collections at Wyoming State Museum, Cheyenne Frontier Days Old West Museum and Wyoming Transportation Museum. Sights and attractions like Cheyenne Artists Guild, Mary Godfrey Playhouse and Cowgirls of the West Museum offer insight into the local culture. A trip to Frontier Square and Frontier Mall might be just the ticket for souvenir shopping.