Tullahassee Vacations from $394

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Comfort Inn Owasso - Tulsa

Comfort Inn Owasso - Tulsa

2.5 out of 5
per person
Oct 14 - Oct 21
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Tulsa (TUL)
7.6/10 Good! (719 reviews)
Check-in was easy and quick. The eggs at the breakfast had sat too long.

Reviewed on Jul 19, 2025

River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Save 100% on your flight
per person
Oct 14 - Oct 21
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Tulsa (TUL)
9.4/10 Exceptional! (2,474 reviews)
Liked thats it's a resort that you dont have to leave if you don't want to. You can eat & have things to do all in one place.

Reviewed on Aug 7, 2025

DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Save 100% on your flight
per person
Oct 14 - Oct 21
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Tulsa (TUL)
8/10 Very Good! (371 reviews)
I would highly recommend this facility due to its extra friendly staff and exceptional breakfast offerings. They were very responsive to my needs. Terrific.

Reviewed on Aug 9, 2025

La Quinta Inn & Suites by Wyndham Tulsa - Catoosa Route 66

La Quinta Inn & Suites by Wyndham Tulsa - Catoosa Route 66

3 out of 5
per person
Oct 14 - Oct 21
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Tulsa (TUL)
8.2/10 Very Good! (1,004 reviews)
My husband and I enjoy staying at this location.

Reviewed on Aug 2, 2025

Duets Bed & Breakfast

Duets Bed & Breakfast

3.5 out of 5
Pearl District
Save 100% on your flight
per person
Sep 18 - Sep 22
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
10/10 Exceptional! (7 reviews)
They were so friendly, place was spotless! loved the décor and hospitality. will definitely come back and refer others

Reviewed on Apr 3, 2023

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
$59 nightly
The price is $70 total per night from Aug 17 to Aug 18
$70 total
Aug 17 - Aug 18
Total includes taxes and fees
8.6/10 Excellent! (511 reviews)
"Exellence"

Reviewed on Aug 4, 2025

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
$98 nightly
The price is $116 total per night from Sep 7 to Sep 8
$116 total
Sep 7 - Sep 8
Total includes taxes and fees
8.4/10 Very Good! (366 reviews)
"Great place"

Reviewed on Aug 1, 2025

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
$92 nightly
The price is $108 total per night from Aug 17 to Aug 18
$108 total
Aug 17 - Aug 18
Total includes taxes and fees
9/10 Wonderful! (729 reviews)
"Like for 1 night stay on the way to Dallas. Clean and friendly staff."

Reviewed on Aug 3, 2025

Hampton Inn Muskogee
See all 102 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.

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 $394 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.