Keys Vacations from $471

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Your Keys Vacation

Food, history, entertainment and more … There's so much to experience with a Keys vacation package. And with the ability to easily customize your city getaway, it's guaranteed to be one that's difficult to forget. If taking in sights is part of the plan during your trip to Keys, look around top attractions like Cherokee Landing State Park, Cherokee Heritage Center and George M. Murrell Home. Expedia can help you escape your routine. Tailor your vacation to Keys to suit your travel style, whatever that may be.

The Latest Keys vacation packages

Price found within the past 48 hours. Click for updated prices.
Expo Inn Hotel

Expo Inn Hotel

2 out of 5
Mayo Meadow
Price was $544, price is now $471 per person
$471
per person
Aug 29 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
7.4/10 Good! (932 reviews)
Really dated, but adequate. Limited Breakfast. A/C could use some help. Bed sleepable

Reviewed on Jun 7, 2026

Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Save 100% on your flight
Price was $1,459, price is now $971 per person
$971
per person
Aug 29 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
9.8/10 Exceptional! (38 reviews)
Staff was great, rooms were very clean.

Reviewed on Mar 26, 2026

Landing Tulsa near Woodland

Landing Tulsa near Woodland

3.5 out of 5
Price was $667, price is now $578 per person
$578
per person
Aug 14 - Aug 17
found 3 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Tulsa (TUL)
No reviews
Arts District Apartments By Landing

Arts District Apartments By Landing

4 out of 5
Downtown Tulsa
Price was $657, price is now $575 per person
$575
per person
Aug 29 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
10/10 Exceptional! (1 review)
Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was $631, price is now $555 per person
$555
per person
Aug 29 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Tulsa (TUL)
9/10 Wonderful! (568 reviews)
What you would expect from a four star hotel, friendly staff. Good environment and great location to get whatever you need in downtown.

Reviewed on May 24, 2026

Don't see what you're looking for?
See all available trips from Columbus to Keys
View all trips

Discover the most popular places to visit in Keys

Cherokee Landing State Park

4.5/5(5 reviews)

You can take time to visit Cherokee Landing State Park during your travels to Park Hill. Wander the riverfront in this family-friendly area.

Cherokee Landing State Park

George M. Murrell Home

4.5/5(4 reviews)

You can browse the exhibits at George M. Murrell Home, a museum with a story of its own, during your trip to Park Hill. Wander the riverfront in this family-friendly area.

George M. Murrell Home

Keys Hotel Deals

Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $100 total per night from Jun 23 to Jun 24
$100 total
Jun 23 - Jun 24
Total with taxes and fees
8.2/10 Very Good! (412 reviews)
"Hotel was very clean! Pool was clean as well"

Reviewed on Jun 19, 2026

Best Western NSU Inn
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $74 total per night from Jun 23 to Jun 24
$74 total
Jun 23 - Jun 24
Total with taxes and fees
6.6/10 (270 reviews)
"The room was clean, staff was super friendly, there was one thing, the room we stayed in had a big glass window, and in front of it was a broken camera that was hanging and pointing Into our room window, which was kind of odd."

Reviewed on Jun 22, 2026

Days Inn & Suites by Wyndham Tahlequah
Quality Inn Tahlequa South

Quality Inn Tahlequa South

2.5 out of 5
3296 S Muskogee Ave Tahlequah OK
Fully refundable
$67 nightly
The price is $76 total per night from Jul 2 to Jul 3
$76 total
Jul 2 - Jul 3
Total with taxes and fees
6.8/10 (474 reviews)
"The room was clean and comfortable. Love it will be back."

Reviewed on Jun 22, 2026

Quality Inn Tahlequa South
See all 213 properties in Keys
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.

Find the Best Keys Vacation Packages

Keys Essential Information

Language
English
Currency
U.S dollars
Population
570
Top Sights
Cherokee Landing State Park and George M. Murrell Home

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Keys vacation package cost?
You can pick up a vacation package to this top destination from $471 on Expedia. But how much your vacation to Keys costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Keys?
You can usually find lower prices and better availability in January, September and December. Explore our cheap Keys vacation packages and you could land some excellent off-season deals.
How many days is enough for Keys?
Typically, a handful of days is enough to visit the top attractions during your Keys vacation. However, if you want to have some time to chill out or go on day tours, consider extending your trip.
How to find the best Keys package deals?
Finding a cheap Keys package deal is easy with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget, apply some filters and see what's available. You can personalize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most economical Keys package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Keys vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component individually. And you'll still have the flexibility to create a customized Keys vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Keys?
If you have your Keys travel dates finalized, book as soon as you can to bag some awesome deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are ideal for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Keys vacation packages?
Your Keys getaway should be an escape from your daily routine, not a source of money-related stress. So to allow you a bit more flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.