
Cheyenne Vacation Packages
Book a Stay + Flight or Car to save on your trip
Cheyenne Vacation Packages
Cheyenne Vacation Packages
Are you eager to create that sensational Cheyenne getaway? The intrepid team at Orbitz will package your flight and hotel room bookings to save you hassle and money. One of the simplest ways to save is to package your bookings. You can save up to $374 by selecting your choice of hotels, rental cars, airfares and experiences with us. With 500 partner airlines and more than 500,000 worldwide accommodation options, you've got the freedom to choose who you'll fly with and where you'll stay! There are limitless available options when it comes to the destinations you can go and what you can do. A spectacular escape is waiting for you!
Where is Cheyenne?
You don't have to wait until you're sitting in the plane gazing at the flight route to find out where Cheyenne is — allow us to point you in the right direction. It can be found 18 miles to the northwest of Elk City, and 1,250 miles west of Washington, the nation's capital. There are around about 800 locals that call this part of Southwest Oklahoma home.Car Rentals in Cheyenne
How about exploring the region on your own terms? Be the architect of your own epic adventure by checking out car rentals in Cheyenne with the help of Orbitz.
Nearest Airports to Cheyenne
If you're vacationing in Cheyenne, chances are your trip will begin at Will Rogers World Airport (OKC), which is 120 miles east of the downtown area. Once your plane has touched down, grab your luggage and get ready for your epic adventure!
Popular Places to Visit Near Cheyenne
Elk City is a popular destination with travelers. It can be found 18 miles from Cheyenne, and you won't have to look far to find things to do. The National Route 66 Museum should be high on your list. The Elk City Golf and Country Club and Ackley Park are worthwhile attractions too. Located 40 miles away, Clinton is one more nearby destination. If you visit, make time to check out Water-Zoo Indoor Water Park, the Oklahoma Route 66 Museum and Acme Brick Park.
No Cancellation Fees
Amending a booking can be a bother — but not with us! We won't penalize you with a fee, which makes it a cinch.^ Hotels and airlines can have the same policy, but it pays to check first.
Top Cheyenne vacation package deals

The LEEF Hotel
Nov 9 - Nov 13
Dallas (DFW) to Los Angeles (LAX)
Reviewed on Jun 29, 2025

Riverside Hotel
Oct 26 - Nov 2
New York (JFK) to Miami (MIA)
Reviewed on Aug 11, 2025

Henrosa Hotel
Nov 4 - Nov 11
Dallas (DFW) to Miami (MIA)
Reviewed on Aug 20, 2025

President Villa
Nov 4 - Nov 11
Dallas (DFW) to Miami (MIA)
Reviewed on Apr 11, 2025

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms
Nov 13 - Nov 17
Dallas (DFW) to Los Angeles (LAX)
Los Angeles (LAX) to Dallas (DFW)
Top rated hotels for your Cheyenne vacation package

La Quinta Inn & Suites by Wyndham Elk City

Sleep Inn & Suites

Super 8 by Wyndham Elk City
More trip options
- Nearby Destinations
- Destinations similar to Cheyenne
- More to explore for Cheyenne
- Top trending
- Book on Expedia
Top trending
- Thackerville Hotels with Hot Tubs
- Ardmore Cheap Hotels
- Durant Hotels with Hot Tubs
- Poteau Hotel Deals
- Lawton Hotel Deals
- Muskogee Hotels with Hot Tubs
- Miami Casino Resorts & Hotels
- Pawhuska Hotel Deals
- Durant Hotel Deals
- Lawton Hotels with Hot Tubs
- Stillwater Hotel Deals
- Enid Hotels with Hot Tubs
- Ardmore Hotels with Hot Tubs
- Muskogee Cheap Hotels
- Thackerville Hotel Deals
- McAlester Hotels with Hot Tubs
- Ponca City Hotel Deals
- Broken Bow Hotel Deals
- Norman Cheap Hotels