Tullahassee Vacations from $573

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 Tullahassee Vacation

Cuisine, art, entertainment and more … There's so much to experience with a Tullahassee vacation package. And with the ability to easily customize your city adventure, it's guaranteed to be one that's hard to forget. There's plenty to include on your itinerary during your trip to Tullahassee, beginning with popular sights such as Honor Heights Park and Five Civilized Tribes Museum. Don't put off your visit to this destination any longer. The ultimate Tullahassee vacation is a few quick clicks away with Expedia.

The Latest Tullahassee vacation packages

Price found within the past 48 hours. Click for updated prices.
Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was $658, price is now $573 per person
$573
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Tulsa (TUL)
9/10 Wonderful! (569 reviews)
Excellent hotel with great service from friendly and helpful people. The room was gorgeous and well appointed, located right in the heart of all the art deco beauty you could want. Highly recommended

Reviewed on Jun 17, 2026

Shangri-La Resort

Shangri-La Resort

4 out of 5
Price was $1,200, price is now $1,012 per person
$1,012
per person
Sep 15 - Sep 20
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Tulsa (TUL)
9/10 Wonderful! (362 reviews)
The Shangri La — Rocks - without being scuzzy, great guests - good friends and Better Times. Bring your happy self here, leave the tired, worn out ‘you’ & sad ‘you’ at home. Pools and play area(s) are exceptional.

Reviewed on Jun 30, 2026

Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Price was $1,429, price is now $1,215 per person
$1,215
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Tulsa (TUL)
9.8/10 Exceptional! (39 reviews)
Great stay

Reviewed on Jun 7, 2026

WorldMark Grand Lake

WorldMark Grand Lake

3 out of 5
Price was $965, price is now $828 per person
$828
per person
Sep 15 - Sep 20
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Tulsa (TUL)
9.6/10 Exceptional! (133 reviews)
Always a great stay on Grand Lake!

Reviewed on Jun 29, 2026

River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was $702, price is now $613 per person
$613
per person
Aug 6 - Aug 9
found 12 hours ago
Roundtrip flight included
Atlanta (ATL) to Tulsa (TUL)
9.6/10 Exceptional! (3,019 reviews)
The SwimUp bar, resturant and pool was great with very friendly staff

Reviewed on Jul 1, 2026

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

Tullahassee Hotel Deals

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
$62 nightly
The price is $73 total per night from Jul 4 to Jul 5
$73 total
Jul 4 - Jul 5
Total with taxes and fees
8.6/10 Excellent! (693 reviews)
"The pillows have a lot to be desired but other than that I had a good nights sleep"

Reviewed on Jul 1, 2026

Budget Inn Muskogee
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $137 total per night from Jul 5 to Jul 6
$137 total
Jul 5 - Jul 6
Total with taxes and fees
8.6/10 Excellent! (545 reviews)
"It was a one night stay on traveling to Texas. It was clean comfortable bed and pillows. The breakfast was great."

Reviewed on Jul 2, 2026

La Quinta Inn & Suites by Wyndham Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
$102 nightly
The price is $120 total per night from Aug 2 to Aug 3
$120 total
Aug 2 - Aug 3
Total with taxes and fees
9/10 Wonderful! (628 reviews)
"We left our pillows in the room which we carry, they found them and called us."

Reviewed on Jul 1, 2026

Comfort Inn & Suites Muskogee
See all 103 properties in Tullahassee
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 Tullahassee Vacation Packages

Tullahassee Essential Information

Language
English
Currency
U.S dollars
Population
110
Top Sights
Sequoyah State Park, River Country Family Water Park and Ataloa Lodge Museum

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 Tullahassee vacation package cost?
You can pick up a vacation package to this popular destination from $573 on Expedia. However, how much your vacation to Tullahassee costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Tullahassee?
If you're looking to score a cheap Tullahassee vacation package, consider visiting in February, September and October. You're likely to find better rates on hotels and flights during these months — ideal for travelers wishing to save money.
How many days is enough for Tullahassee?
The ideal duration of your Tullahassee vacation depends on what you'd like to do. Generally, a few days to a week will give you time to visit all the main sights and discover some hidden gems along the way.
How to find the best Tullahassee package deals?
Begin your search for a Tullahassee package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Tullahassee package deal straight away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Tullahassee escape underway.
Is it cheaper to book a Tullahassee vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and stays separately. Better still, you can customize your Tullahassee trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Tullahassee?
Secure amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Tullahassee escape.
Does Expedia offer Book Now, Pay Later Tullahassee vacation packages?
Your Tullahassee getaway should be an escape from your busy life, not a source of money worries. So to give you that extra flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.