Best Hotel Deals in Cheyenne, WY

Located in downtown Cheyenne, this hotel is just a short walk from the Cheyenne Depot Museum and the Wyoming State Museum, offering a convenient and affordable base for your visit.
This hotel provides a comfortable stay with a swimming pool, fitness center, and free Wi-Fi, perfect for both business and leisure travelers seeking budget-friendly accommodations.

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's city center, this hotel offers convenient access to the Wyoming State Capitol and Wyoming Historic Governors' Mansion, with a complimentary shuttle service available to the Cheyenne Depot Museum and Wyoming State Museum.
This budget-friendly hotel features newly renovated rooms with comfy beds, workspaces, and free Wi-Fi, along with an on-site dining option, a heated indoor shared pool, a fitness center, and free parking.

Centrally located in Cheyenne's city center, this hotel offers convenient access to Frontier Square and Frontier Mall, with the Cheyenne Depot Museum and Wyoming State Museum also nearby.
Enjoy a budget-friendly stay with amenities like a year-round heated indoor pool, on-site dining, a public fitness center, and complimentary shuttle service to local attractions and the airport.

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.

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.

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.

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.

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.

Centrally located in Cheyenne's city center, this hotel offers easy access to the Wyoming State Capitol and Wyoming Historic Governors' Mansion, and is a short distance from the Cheyenne Depot Museum and Wyoming State Museum.
This budget-friendly hotel features a heated indoor pool, on-site dining, and welcomes pets for an additional charge, making it an affordable choice for travelers with furry companions.

Centrally located in Cheyenne on a river, this hotel is just 0.2 miles from VFW Pride Park and offers a complimentary shuttle to the Cheyenne Depot Museum and Wyoming State Museum.
This pet-friendly hotel provides a budget-friendly stay with free Wi-Fi, an indoor pool, a fitness center, and on-site dining, perfect for exploring outdoor activities like kayaking and hiking.

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.

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 0.6 miles from Cheyenne Regional Airport and 3.2 miles from the Wyoming State Capitol, this budget-friendly hotel offers an affordable stay in Cheyenne.
This hotel features an indoor pool, a fitness center, a spa, and complimentary WiFi, perfect for travelers seeking a comfortable and well-equipped experience.

Conveniently located in Cheyenne, this hotel is 2.4 miles from the Wyoming State Capitol and 3.7 miles from Cheyenne Regional Airport.
This budget-friendly hotel offers air-conditioned rooms, an indoor pool, a hot tub, and a fitness center, making it an affordable choice for travelers seeking comfort and amenities.

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.

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's southwest/downtown area, this 3-star hotel is conveniently situated 1.7 miles from the Wyoming State Capitol and 2.5 miles from Cheyenne Regional Airport.
This budget-friendly hotel offers a pet-friendly environment and features an indoor pool, hot tub, fitness center, and barbecue facilities for a comfortable and affordable stay.

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.

Located in Cheyenne, this hotel is 2.4 miles from the Wyoming State Capitol and 3.7 miles from Cheyenne Regional Airport.
This budget-friendly hotel offers free WiFi, an indoor pool, a hot tub, and a fitness center, making it an affordable choice for travelers.

This 4-star hotel in Cheyenne welcomes pets and offers a seasonal outdoor pool, fitness center, and on-site restaurant and bar.
Conveniently located 3 miles from downtown Cheyenne, this hotel provides easy access to Interstate 80 within a 2-minute drive and is less than 5 minutes from Warren Air Force Base.

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.

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.

Conveniently located in Downtown Cheyenne, this hotel is a 5-minute walk from the Wyoming State Capitol.
This budget-friendly hotel offers 810 square feet of space, air conditioning, complimentary WiFi, and allows pets, making it a great option for travelers seeking affordable and cozy accommodations.

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.