Photo by Erick Huling
Plan, book, travel with confidence
Better together
Save up to ₩9,995 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Cheyenne Vacation Packages
Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Secaucus Meadowlands
per person
Jul 13 - Jul 15
found 18 hours ago
Roundtrip flight included
Detroit (DTW) to Newark (EWR)
7/10 Good! (1,438 reviews)
We love that we can walk across the street and pick up the bus to Manhattan. Free parking and easy to get to.
Reviewed on Jun 2, 2024
Mitchell Executive Hotel
per person
Jul 13 - Jul 15
found 18 hours ago
Roundtrip flight included
Detroit (DTW) to Newark (EWR)
7.8/10 Good! (1,002 reviews)
I stayed here with my family from Vermont and it was very pleasant. The Breakfast options were good and the staff were very nice. I would stay again. I did wish the pool hours were a little longer but otherwise no complaints.
Reviewed on Jun 4, 2024
Fairfield Inn & Suites Newark Liberty International Airport
per person
Jul 13 - Jul 15
found 18 hours ago
Roundtrip flight included
Detroit (DTW) to Newark (EWR)
8.2/10 Very Good! (1,001 reviews)
Very clean but dated. Breakfast and coffee were not good. Coffee tasted stale even first thing in the evening.
Reviewed on Jun 7, 2024
Cheyenne Hotel Deals
Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is ₩93,925 per night from Jun 23 to Jun 24
₩93,925
per night
Jun 23 - Jun 24
8.4/10 Very Good! (1,007 reviews)
"Good - needs some updating. Our shower head didn't distribute water evenly. Our toilet was detached from the floor. Our fridge didn't have a freezer compartment. The shower itself was dated."
Reviewed on Jun 2, 2024
La Quinta Inn & Suites by Wyndham Elk City
2611 E Highway 66, Elk City, OK
The price is ₩135,212 per night from Jun 9 to Jun 10
₩135,212
per night
Jun 9 - Jun 10
9/10 Wonderful! (1,004 reviews)
"s nice."
Reviewed on Jun 3, 2024
AmericInn by Wyndham Sayre
2405 South El Camino, Sayre, OK
Fully refundableReserve now, pay when you stay
The price is ₩111,571 per night from Jun 14 to Jun 15
₩111,571
per night
Jun 14 - Jun 15
8.6/10 Excellent! (375 reviews)
"So clean, friendly staff"
Reviewed on May 31, 2024
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.
Frequently asked questions
Discover the most popular places to visit in Cheyenne
Washita Battlefield National Historic Site
4.5/5(8 reviews)
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Black Kettle National Grasslands
4/5(9 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Other vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.