Deals on vacations and trips to Cheyenne
Save when you book Cheyenne package deals
Cheyenne flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Red Lion Hotel & Conference Center Cheyenne
per person
Jul 24 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Cheyenne (CYS)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Free self parking, a coffee shop, and a lobby fireplace are also offered.
Little America Cheyenne
per person
Jul 24 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Cheyenne (CYS)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Days Inn by Wyndham Cheyenne
per person
Jul 24 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Cheyenne (CYS)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Quality Inn Cheyenne I-25 South
per person
Jul 24 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Cheyenne (CYS)
This hotel features an outdoor pool and a 24-hour gym. Free perks include full breakfast, free self parking, and an area shuttle. A business center, free WiFi in public areas, and a grocery/convenience store are also on offer.
Hotel Cheyenne
per person
Jul 24 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Cheyenne (CYS)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Top Cheyenne hotels deals
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $84 per night
$84
includes taxes & fees
$74 per night
May 11 - May 12
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Free self parking, a coffee shop, and a lobby fireplace are also offered.
Free airport shuttle
Pet friendly
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $155 per night
$155
includes taxes & fees
$137 per night
May 4 - May 5
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Pet friendly
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
$65
includes taxes & fees
$58 per night
May 10 - May 11
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A computer station and a safe deposit box are also provided.
Breakfast included
Pet friendly
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $72 per night
$72
includes taxes & fees
$64 per night
May 11 - May 12
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Everhome Suites Cheyenne
1628 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
$105
includes taxes & fees
$93 per night
May 8 - May 9
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A grocery/convenience store, a picnic area, and a computer station are also on offer.
Pet friendly
Parking included
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
includes taxes & fees
$67 per night
May 4 - May 5
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Pet friendly
Parking included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Popular places to visit
Curt Gowdy State Park
4.5/5(55 reviews)
You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Wyoming State Museum
4.5/5(39 reviews)
You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Cheyenne Frontier Days Old West Museum
4.5/5(81 reviews)
You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Photos of local treasures
Browse Cheyenne vacation photos for more inspiration
Top all inclusive vacation packages with airfare
Book a vacation to Cheyenne
Most popular
Hotels
Cheap Hotels in RivertonCheap Hotels in CasperCheap Hotels in DuboisJackson Pet Friendly HotelsCheap Hotels in RawlinsCheap Hotels in BuffaloCheap Hotels in DouglasCheap Hotels in NewcastleCheap Hotels in WilsonCheap Hotels in JacksonCheap Hotels in Yellowstone National ParkCheap Hotels in CodyCheap Hotels in PowellCheap Hotels in Rock SpringsCheap Hotels in MoranCheap Hotels in Teton VillageCheap Hotels in TorringtonCheap Hotels in LaramieCheap Hotels in WheatlandCheap Hotels in Afton
Vacation Rentals