
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


Park Lane New York
Jul 7 - Jul 15
Denver (DEN) to New York (JFK)
Reviewed on Dec 3, 2024


The Palazzo Prestige Club Lounge
Jun 9 - Jun 13
Dallas (DAL) to Las Vegas (LAS)
Reviewed on Mar 10, 2022

Cavalier Hotel South Beach
Jul 16 - Jul 23
Dallas (DFW) to Miami (MIA)
Reviewed on Apr 28, 2025
Top rated hotels for your Cheyenne vacation package

La Quinta Inn & Suites by Wyndham Elk City

Sleep Inn & Suites
