Best Hotel Deals in Cheyenne, WY

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.

Conveniently located just over 3 miles from Cheyenne Regional Airport, this hotel is approximately 2 miles from the Wyoming State Capitol and the Cheyenne Street Railway Trolley.
This budget-friendly hotel offers comfortable rooms with air-conditioning, free WiFi, and a refrigerator, plus an indoor swimming pool, fitness center, and complimentary American breakfast.

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.

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.

Located in a quiet northern Cheyenne neighborhood, this B&B offers convenient access to Interstate 25, placing you just a short drive from local attractions and dining.
This budget-friendly B&B features a self-contained suite with a king-size bed, an open-concept living area with a bar, a full-size refrigerator, a microwave, and a private fenced yard, perfect for travelers seeking an affordable and comfortable stay.

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.

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 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.

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.

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 convenient district of Cheyenne, this hotel offers easy access to local attractions and amenities.
This budget-friendly hotel welcomes pets and features a swimming pool, hot tub, fitness center, and complimentary breakfast, providing a comfortable and affordable stay.

Just 500 feet from local attractions, Comfort Suites Cheyenne is a 2.5-star hotel in Cheyenne offering a budget-friendly stay with complimentary Wi-Fi and parking.
This pet-friendly hotel features a swimming pool, fitness center, and on-site bar, providing a comfortable and affordable option for travelers.

Located within 3 miles of the Nelson Museum of the West and the Wyoming Transportation Museum, this 2.5-star hotel in Cheyenne offers a budget-friendly stay.
This pet-friendly hotel features an indoor pool, hot tub, fitness center, and free WiFi in public areas, with complimentary breakfast and parking for a comfortable and affordable visit.

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.

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.

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.

Just 1 mile from local attractions, Candlewood Suites Cheyenne By IHG is a 2.5-star hotel located in a convenient district of Cheyenne, offering smoke-free accommodations with complimentary internet and parking.
This budget-friendly hotel features a fitness center, BBQ facilities, and laundry services, and it proudly allows pets, making it an ideal choice for travelers seeking affordable and cozy stays in Cheyenne.

Located in Ranchettes, this hotel offers a secluded upstairs room above a detached garage, providing a peaceful and private retreat.
This budget-friendly accommodation features 1 bedroom, 1 bathroom, and sleeps up to 4 guests, with amenities like air conditioning, internet, a garden, and parking, perfect for families seeking an affordable stay with outdoor cooking and dining options on a covered porch and picnic table.

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.

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.