Motels in Cheyenne, WY

Conveniently located in Cheyenne, this 2-star hotel is situated 2.5 miles from the Wyoming State Capitol and 3.1 miles from Cheyenne Regional Airport.
Enjoy pet-friendly accommodations with air conditioning, free WiFi, and a swimming pool, making it a great budget-friendly choice for travelers with dogs, as up to two dogs are allowed per reservation for a fee.

Just 500 feet from the Nelson Museum of the West and the Cowgirls of the West Museum, this 2-star hotel offers a budget-friendly stay conveniently located within walking distance of Cheyenne's downtown area.
Enjoy complimentary Wi-Fi, on-site parking, and an outdoor picnic area at this affordable hotel, perfect for travelers seeking a cheap and cozy accommodation in Cheyenne.

Located in Cheyenne's downtown district, this hotel is just a short walk from the Wyoming State Capitol Building and the historic Cheyenne Depot Museum, offering a prime spot for exploring the city's core attractions.
This budget-friendly hotel provides a comfortable and convenient base with parking, perfect for travelers seeking affordable accommodation near Cheyenne's local sights and dining options.

Centrally located in Cheyenne, this hotel is within 1 mile of the Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum, and within 2 miles of Warren Air Force Base and the Wyoming State Museum.
This budget-friendly hotel offers a fitness center, free WiFi in public areas, and allows pets, making it a great option for travelers seeking affordable and cozy accommodations.