Keys Vacations from $619

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.
DoubleTree by Hilton Tulsa - Warren Place

DoubleTree by Hilton Tulsa - Warren Place

4 out of 5
South Tulsa
Price was $736, price is now $619 per person
$619
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Tulsa (TUL)
8.2/10 Very Good! (740 reviews)
Nice place to stay. The staff appears to actually care about the patrons. Would stay again and loved the size of my king suite. It’s super spacious!!! Earnest and Kendrionna were super accommodating.

Reviewed on May 6, 2026

Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Save 100% on your flight
Price was $1,546, price is now $1,028 per person
$1,028
per person
Jul 22 - Jul 25
found 12 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tulsa (TUL)
9.8/10 Exceptional! (35 reviews)
Staff was great, rooms were very clean.

Reviewed on Mar 26, 2026

Duets Bed & Breakfast

Duets Bed & Breakfast

3.5 out of 5
Pearl District
Price was $1,091, price is now $814 per person
$814
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Tulsa (TUL)
10/10 Exceptional! (11 reviews)
Duets was the PERFECT stay for my wife and I on our wedding night. The location is perfect and the room was AMAZING. Even if you’re from Tulsa, consider this a little staycation due to the Leon Russell memorabilia and location. 10/10 we will be back!!

Reviewed on Oct 26, 2025

Osage Casino Hotel Tulsa

Osage Casino Hotel Tulsa

3.5 out of 5
Price was $790, price is now $670 per person
$670
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Tulsa (TUL)
8.6/10 Excellent! (1,594 reviews)
Had a very pleasant stay. Room was clean. Thunder Grill had great drinks and wonderful food.

Reviewed on May 3, 2026

Landing Tulsa near Woodland

Landing Tulsa near Woodland

3.5 out of 5
Price was $809, price is now $690 per person
$690
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Tulsa (TUL)
No reviews
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
$97 nightly
The price is $110 total per night from May 14 to May 15
$110 total
May 14 - May 15
Total with taxes and fees
8.2/10 Very Good! (391 reviews)
Clean room, staff is great, breakfast was good. Very good experience.

Reviewed on May 2, 2026

Best Western NSU Inn
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from May 9 to May 10
$91 total
May 9 - May 10
Total with taxes and fees
9/10 Wonderful! (178 reviews)
Room was clean....staff was very nice....parking was fine....don't know about shops nearby as we didn't look

Reviewed on Apr 23, 2026

Tenkiller Lodge
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
$74 nightly
The price is $84 total per night from May 13 to May 14
$84 total
May 13 - May 14
Total with taxes and fees
6.6/10 (262 reviews)
Very clean, excellent professional staff

Reviewed on May 5, 2026

Days Inn & Suites by Wyndham Tahlequah
See all 216 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 $619 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.