Best Hotel Deals in Cheyenne, WY

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.

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.

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.

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.

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.

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.

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

Located on a lake in Cheyenne, this hotel is a short distance from VFW Pride Park and Brimmer Park, with the Cheyenne Depot Museum and the Ice and Events Center also nearby.
This budget-friendly 290 sq. ft hotel room offers a kitchen, air conditioning, and free Wi-Fi, and is pet-friendly for an additional charge, accommodating up to 3 guests.

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.

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

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.

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

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