Best Hotel Deals in Cheyenne, WY

Located in Cheyenne, Wyoming, this hotel is conveniently situated 1.6 miles from the Wyoming State Capitol and 2.5 miles from Cheyenne Regional Airport.
This budget-friendly hotel welcomes pets and offers a fitness center, free WiFi, and barbecue facilities, with each 1-bedroom suite featuring a full kitchen and air conditioning for a comfortable stay.

This pet-friendly hotel in Cheyenne's city center is located adjacent to a river, just a short walk from the Wyoming State Museum and Cheyenne Depot Museum, offering a convenient base for exploring local attractions.
Enjoy a budget-friendly stay with a heated indoor pool and fitness center, perfect for adventure seekers and event attendees, with a guest capacity of 4 and complimentary Wi-Fi throughout.

Discover this pet-friendly hotel in Cheyenne, offering a private lodge feel on expansive 80-acre grounds, conveniently located near Cheyenne Botanic Gardens and VFW Pride Park.
Enjoy a Western-luxe atmosphere with gardens and fireside lounges, perfect for a relaxing stay, with amenities including air conditioning, a fitness center, and complimentary parking.

Centrally located in Cheyenne, this pet-friendly hotel is just a short walk from the Cheyenne Depot Museum and Wyoming State Museum, offering convenient access to Frontier Square.
This budget-friendly hotel features a year-round indoor pool, on-site dining, and complimentary Wi-Fi, making it an affordable choice for travelers exploring downtown Cheyenne.

Located in Cheyenne, this hotel offers convenient access to a nearby beach and is within reach of various dining options.
Enjoy complimentary Wi-Fi, free on-site parking, a spa, and a swimming pool at this budget-friendly hotel.

Centrally located in Cheyenne's city center, this hotel offers convenient shuttle service to the Wyoming State Museum and Cheyenne Depot Museum, both within 1 mile.
This budget-friendly hotel features a modern room with two queen beds, accommodating up to 4 guests, and offers an indoor pool and fitness center for your enjoyment.

Centrally located in Cheyenne's city center, this hotel offers convenient access to the Wyoming Historic Governors' Mansion and Wyoming State Capitol, and is just 0.2 miles from the Wyoming Transportation Museum.
This budget-friendly hotel provides a heated indoor shared pool, a fitness center, and complimentary shuttle service to local attractions, making it an affordable choice for exploring Cheyenne.

Located in Cheyenne's city center on a river, this hotel is just 0.2 miles from the Wyoming Transportation Museum and offers a convenient, budget-friendly stay near Frontier Square.
This hotel features a heated indoor pool, a fitness center, and free Wi-Fi, providing an affordable option with a guest capacity of two and one king bed.

Centrally located in Cheyenne's city center, this hotel sits on a riverfront, offering convenient access to Frontier Square, Frontier Mall, and the Wyoming State Museum, with a complimentary shuttle service available to the Cheyenne Depot Museum and Wyoming State Museum.
This pet-friendly hotel provides a budget-friendly stay with amenities like an indoor pool, fitness center, and on-site dining, ideal for both work and play.

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.

Centrally located in Cheyenne, this hotel is just 4 miles from the Cheyenne Botanic Gardens and offers proximity to the Wyoming Transportation Museum and Cheyenne Depot Museum.
Enjoy a budget-friendly stay with amenities like a heated indoor pool, fitness center, and on-site dining, with pets welcome for an additional charge.

Located within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum of the West, this budget-friendly hotel in Cheyenne offers easy access to Cowgirls of the West Museum and Wyoming Transportation Museum, both just over 2 miles away.
Enjoy complimentary buffet breakfast, free Wi-Fi, and an indoor pool and fitness center at this affordable 2-star hotel, featuring well-appointed rooms with refrigerators and smart TVs.

Just a 2-minute drive from Martin Luther King Park, this 3-star hotel in Cheyenne offers a budget-friendly stay with excellent user ratings for cleanliness and location.
Enjoy spacious accommodations featuring in-room kitchenettes, an indoor pool, hot tub, and a well-equipped fitness center, all complemented by complimentary Wi-Fi.

Located just 1.2 miles from Cheyenne Regional Airport and 3.5 miles from the Wyoming State Capitol, this budget-friendly hotel offers convenient access to local attractions.
This pet-friendly hotel features a full kitchen, dining area, and seating area in each room, along with an indoor pool, hot tub, and fitness center for a comfortable stay.

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.

Located 7 miles from central Cheyenne and 9 miles from the Frontier Days Rodeo, this hotel offers convenient access to local attractions.
This budget-friendly hotel welcomes pets and features a heated indoor swimming pool, hot tub, free Wi-Fi, and a complimentary hot breakfast buffet.

Comfort Suites Cheyenne is located 2 miles from Cheyenne's city center, adjacent to the Cheyenne Country Club.
This budget-friendly hotel offers pet-friendly accommodations with amenities like free Wi-Fi, an indoor and outdoor pool, and a fitness center, making it an affordable choice for travelers.

Conveniently located in Cheyenne, this hotel is just 1.4 miles from the Wyoming State Capitol and 2.5 miles from Cheyenne Regional Airport, offering budget-friendly access to local attractions.
This hotel provides air-conditioned rooms with private bathrooms, in-room TVs, and complimentary toiletries, ensuring a comfortable and affordable stay.

Candlewood Suites Cheyenne is conveniently located 2.4 miles from the Wyoming State Capitol and 3.7 miles from Cheyenne Regional Airport.
This budget-friendly hotel offers pet-friendly accommodations and features a full kitchen in each room, along with a fitness center and free private parking.

Located in Cheyenne's southwest/downtown area, this hotel is just 1.5 miles from the Wyoming State Capitol.
This budget-friendly hotel welcomes pets and offers amenities like an indoor pool, fitness center, free bikes, and barbecue facilities, with some units featuring kitchens for extended stays.

Conveniently located just 2 miles from the Wyoming State Capitol and 2.5 miles from Cheyenne Regional Airport, this budget-friendly hotel offers a great base for exploring Cheyenne.
This pet-friendly hotel features an indoor pool, hot tub, and fitness center, along with air-conditioned rooms offering free WiFi and breakfast options.

Located in Cheyenne, this 3-star hotel is conveniently situated 2.2 miles from the Wyoming State Capitol and 3.1 miles from Cheyenne Regional Airport.
This budget-friendly hotel welcomes pets and offers amenities like a fitness center, indoor pool, free WiFi, and a business center, ensuring a comfortable and affordable stay.

Just 500 feet from Cheyenne Regional Airport, this hotel offers convenient access to F.E. Warren Air Force Base and Frontier Park, home of Cheyenne Frontier Days.
This budget-friendly hotel features a seasonal outdoor pool, a fitness center, and allows pets for a nightly fee, making it an affordable choice for travelers visiting Cheyenne.

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.

Book a room in a 5 star luxury hotel. You will stay in Cheyenne.
Services and facilities: a fridge, a dish washer and free parking.

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.