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.
Quality Inn Cheyenne I-25 South
per person
Jul 21 - Jul 24
found 13 hours ago
Roundtrip non-stop flight included
Seattle (SEA) 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.
Little America Cheyenne
per person
Jul 21 - Jul 24
found 13 hours ago
Roundtrip non-stop flight included
Seattle (SEA) 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.
Hotel Cheyenne
per person
Jul 21 - Jul 24
found 13 hours ago
Roundtrip non-stop flight included
Seattle (SEA) 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.
Days Inn by Wyndham Cheyenne
per person
Jul 21 - Jul 24
found 13 hours ago
Roundtrip non-stop flight included
Seattle (SEA) 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.
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
$82 nightly
The price is $93 total per night
$93 total
May 18 - May 19
Total includes taxes and fees
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
$107 nightly
The price is $121 total per night
$121 total
May 23 - May 24
Total includes taxes and fees
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
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $89 total per night
$89 total
Jun 1 - Jun 2
Total includes taxes and fees
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.
Pool
Breakfast included
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
May 18 - May 19
Total includes taxes and fees
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
Everhome Suites Cheyenne
1628 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $123 total per night
$123 total
May 11 - May 12
Total includes taxes and fees
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
$69 nightly
The price is $78 total per night
$78 total
May 10 - May 11
Total includes taxes and fees
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