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.

Located in a historic Cheyenne neighborhood, this B&B offers easy access to I-80 and I-25, just 2 miles from Cheyenne Frontier Days.
This pet-friendly B&B is a budget-friendly option featuring a private basement suite with 2 bedrooms, 1 bathroom, a kitchenette, and a fenced backyard, accommodating up to 4 guests.

Conveniently located less than a mile from the Capitol, hospital, and military base, this budget-friendly apartment offers easy access to Jaycee Park, just 1 block east, and Frontier Park, 2 blocks north.
This pet-friendly apartment features a dedicated work area with WiFi, a full kitchen, and laundry facilities for stays over 4 days, perfect for travelers seeking an affordable and comfortable stay in Cheyenne.

Just 0.3 miles from downtown Cheyenne and Cheyenne Regional Medical Center, this cozy second-floor apartment offers a budget-friendly stay with convenient access to local attractions like the Wyoming Transportation Museum and Big Boy Steam Engine 4004.
This affordable apartment sleeps two guests and features air conditioning, a full kitchen with a fridge, freezer, and microwave, plus parking and excellent ratings for location and cleanliness, making it a comfortable home away from home.