Tullahassee Vacations from $372

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
Expo Inn Hotel

Expo Inn Hotel

2 out of 5
Mayo Meadow
Price was $471, price is now $372 per person
$372
per person
Mar 25 - Mar 29
found 2 days ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
7.4/10 Good! (862 reviews)
Ppl was very loud walking upstairs and in hallway

Reviewed on Jan 31, 2026

DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Price was $611, price is now $474 per person
$474
per person
Mar 25 - Mar 29
found 2 days ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
8/10 Very Good! (534 reviews)
We had a nice overnight stay. The room and hotel was very clean and the staff was courteous. Didn’t love paying for parking but it’s to be expected in a downtown hotel. I live in the area and this is a nice place for a quick getaway.

Reviewed on Feb 11, 2026

DoubleTree by Hilton Tulsa - Warren Place

DoubleTree by Hilton Tulsa - Warren Place

4 out of 5
South Tulsa
Price was $575, price is now $449 per person
$449
per person
Mar 25 - Mar 29
found 2 days ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
8.2/10 Very Good! (617 reviews)
Hotel was decent. We had an issue with our shower not draining, had to stop the water mid shower to let it drain so you could finish the shower without it overflowing onto the floor. Also, mattress had a big hole toward the middle. Seemed like time for a new mattress. Other than that it was good

Reviewed on Feb 1, 2026

River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was $596, price is now $467 per person
$467
per person
Mar 25 - Mar 29
found 2 days ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
9.4/10 Exceptional! (2,516 reviews)
Rachel @ Grid Iron and Jess @ 5’oclock bars were outstanding bartenders!

Reviewed on Feb 10, 2026

Reese Tower

Reese Tower

2.5 out of 5
South Tulsa
Price was $576, price is now $457 per person
$457
per person
Mar 25 - Mar 29
found 2 days ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
7/10 Good! (2 reviews)
Clean and friendly place. Way better than a hotel.

Reviewed on Jan 28, 2026

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Tullahassee Hotel Deals

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
$96 nightly
The price is $114 total per night from Feb 15 to Feb 16
$114 total
Feb 15 - Feb 16
Total with taxes and fees
8.6/10 Excellent! (456 reviews)
Clean hotel!

Reviewed on Feb 11, 2026

La Quinta Inn & Suites by Wyndham Muskogee
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $92 total per night from Feb 18 to Feb 19
$92 total
Feb 18 - Feb 19
Total with taxes and fees
9/10 Wonderful! (863 reviews)
Staff was fantastic, hotel was spotlessly clean and in good repair. The breakfast was great.

Reviewed on Feb 11, 2026

Hampton Inn Muskogee
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Feb 19 to Feb 20
$105 total
Feb 19 - Feb 20
Total with taxes and fees
9.2/10 Wonderful! (543 reviews)
All

Reviewed on Feb 5, 2026

Comfort Inn & Suites
See all 106 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 $372 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.