Find cheap hotels near Messenger's Old West Museum

The free breakfast at Red Lion Hotel & Conference Center Cheyenne gets good marks from our customers. During your stay, you'll be within walking distance of Cowgirls of the West Museum. You'll find features such as free WiFi in public areas, free self-parking and a free round-trip airport shuttle.

Little America Cheyenne's great location gets high marks from our customers. During your stay, you'll be connected to the convention centre and close to Nancy Mockler Community Dog Park. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant. This property offers pet-friendly amenities, such as an off-lead area.

Our customers tell us that they enjoy the free breakfast at Days Inn by Wyndham Cheyenne. During your stay, you'll be within walking distance of Warren Air Force Base. Features include free WiFi in public areas and free self-parking, plus an indoor pool.

The free breakfast at Comfort Inn & Suites gets high marks from our customers. During your stay, you'll be within walking distance of Cowgirls of the West Museum. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool.

Our customers tell us that they can't get enough of the helpful staff at Microtel Inn & Suites by Wyndham Cheyenne. During your stay, you'll be within walking distance of Nelson Museum of the West. Features include free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Cheyenne Guest Inn. During your stay, you'll be within walking distance of Nancy Mockler Community Dog Park. You'll find features such as free WiFi in public areas and free self-parking, plus breakfast (surcharge).

Our customers tell us that they can't get enough of the helpful staff at SpringHill Suites by Marriott Cheyenne. During your stay, you'll be close to Wyoming Transportation Museum. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Tru by Hilton Cheyenne WY. During your stay, you'll be within walking distance of Cowgirls of the West Museum. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Home2 Suites By Hilton Cheyenne, you'll be close to Wyoming Transportation Museum. Free breakfast, free WiFi in public areas and free self-parking are available.

Our customers tell us that they can't get enough of the helpful staff at Super 8 by Wyndham Cheyenne WY. During your stay, you'll be within walking distance of Warren Air Force Base. Features include free breakfast, free WiFi in public areas and free self-parking.

During your stay at Everhome Suites Cheyenne, you'll be within walking distance of Warren Air Force Base. You'll find features such as free WiFi in public areas and free self-parking, plus a 24-hour gym.

Our customers tell us that they can't get enough of the helpful staff at Park Inn by Radisson, Cheyenne. During your stay, you'll be within walking distance of Warren Air Force Base. Free breakfast, free WiFi in public areas and free self-parking are available.

Our customers tell us that they can't get enough of the helpful staff at Hotel Cheyenne. During your stay, you'll be within walking distance of Nancy Mockler Community Dog Park. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at this holiday home, you'll be within walking distance of Brimmer Park. The holiday home offers a kitchenette and a patio.

During your stay at this holiday home, you're just a quick walk from Wyoming Historic Governors' Mansion. Laundry facilities are available. Enjoy your stay with amenities like 2 bathrooms and a fireplace in the holiday home.