Choose your preferred language. We speak English and 41 other languages.
J.D. Power 2012Booking.com rated highest in customer satisfaction among 10 popular travel-booking websites.
BBB acredited businessBooking.com USA: “Meets BBB accreditation standards … to make a good faith effort to resolve any consumer complaints.”
This authentic, boutique Victorian Cheyenne B&B offers individually decorated rooms with free Wi-Fi, serves a daily hot breakfast and hosts an afternoon tea with staff dressed in time period costumes.... More
The Wyoming State Museum is 2 miles from this Cheyenne motel. An outdoor pool is available and the guest rooms feature cable TV. More
Only 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included. More
Located 4 km away from Cheyenne Regional Airport, TownePlace Suites by Marriott Cheyenne offers studios and suites with free WiFi and kitchens or kitchenettes. BBQ facilities are available on site. More
This historic downtown Cheyenne hotel is just a 2-minute walk from the State Capitol Building and features western-themed guest rooms with free Wi-Fi. More
The Rodeway Inn hotel is conveniently located by the Cheyenne Regional Airport. More
This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool. More
In Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away. More
Located in downtown Cheyenne, Wyoming, this hotel is 2 miles from Fort Russell and offers free airport shuttle to/from Cheyenne Regional Airport. It features an on-site café and free Wi-Fi. More
2 miles from the Cheyenne Area Convention & Visitors Bureau, this Wyoming hotel offers a gym as well as an indoor pool and hot tub. Free Wi-Fi is included in all guest rooms. More
This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property. More
Located off Interstate 80, this Cheyenne, Wyoming hotel features an indoor pool, has an on-site restaurant and lounge and offers spacious rooms with free Wi-Fi. More
Located off Interstate 25 in Cheyenne, Wyoming, this hotel is 3.5 miles from Francis E. Warren Air Force Base. It features a continental breakfast and free Wi-Fi. More
This hotel is located just off I-25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning. More
Within just under 1 mile of Warren Air Force Base and central Cheyenne, Wyoming, this hotel provides a free hot breakfast every morning and guest rooms with refrigerators, microwaves and coffeemakers.... More
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!