Motels in Cheyenne, WY

Just 500 feet from all downtown amenities in Cheyenne, this budget-friendly B&B offers a prime location in a district with convenient access to local attractions.
This two-bedroom, one-bathroom B&B comfortably accommodates up to four guests with a fridge and microwave oven, perfect for a cheap and cozy stay.

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.

My Place Hotel-Cheyenne, WY is conveniently located in Cheyenne, Wyoming, just 1.9 miles from the Wyoming State Capitol and 2.5 miles from Cheyenne Regional Airport.
This budget-friendly hotel offers pet-friendly rooms with air conditioning, complimentary WiFi, a kitchen, and a flat-screen TV, plus barbecue facilities and free private parking.

Located in downtown Cheyenne, this hotel is conveniently situated just a few blocks from the Wyoming State Capitol Building and the Cheyenne Depot Museum.
This hotel offers comfortable accommodations and is an affordable choice for exploring Cheyenne's historic core and dining options.