Tullahassee Vacations from $519
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Downtown Tulsa
$846
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip flight included
New York (LGA) to Tulsa (TUL)
9/10 Wonderful! (574 reviews)
Very friendly and helpful staff. Beautiful art deco decor. Close to everything needed in downtown. Quiet at night. Comfortable bed. Great view outside our corner room.
Reviewed on Aug 5, 2026
La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66
Downtown Tulsa
$618
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip flight included
New York (LGA) to Tulsa (TUL)
8.2/10 Very Good! (1,000 reviews)
If you have a lot of baggage, go into the underground parking from the hotel and take the elevator up. If you don’t do that, it’s all stairs.
Reviewed on Aug 16, 2026
Don't see what you're looking for?
See all available trips from Columbus to Tullahassee
View all tripsTullahassee Hotel Deals
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$125 nightly
$148 total
Aug 20 - Aug 21
Total with taxes and fees
8.6/10 Excellent! (572 reviews)
"Clean room and hotel. Nicely lit parking lot too"
Reviewed on Aug 17, 2026
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
$99 nightly
$116 total
Aug 30 - Aug 31
Total with taxes and fees
9/10 Wonderful! (646 reviews)
"Great Stay friendly staff and we really enjoyed the pool. Rooms were super clean and the whole experience was peaceful and relaxing! 5 Star Stay!"
Reviewed on Aug 16, 2026
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$87 nightly
$103 total
Sep 13 - Sep 14
Total with taxes and fees
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
Frequently asked questions
How much does a Tullahassee vacation package cost?
You can pick up a vacation package to this popular destination from $519 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
- Tahlequah Hotels
- Historic Hotels in Muskogee
- Hotels near Honor Heights Park
- Pet-Friendly Hotels in Muskogee
- Hotels near The Castle of Muskogee
- Hotels with Bars in Muskogee
- Hotels with Restaurants in Muskogee
- Casino Hotels in Muskogee
- 4 Star Hotels in Muskogee
- Condo Rentals in Porter
- Hotels with Connecting Rooms in Muskogee
- Cabin Rentals in Tahlequah
- Broken Arrow Hotels
- B&B in Muskogee County
- Cottages in Okay
- Romantic Hotels in Muskogee
- Hotels with Room Service in Muskogee
- Motel 6 Hotels in Porter
- Extended Stay Hotels in Muskogee
- Cabin Rentals in Broken Arrow
- Cheap Hotels in Tulsa
- Cheap Hotels in Muskogee
- 5 Star Hotels in Muskogee
- Apartments in Muskogee
- Hotels with an Outdoor Pool in Muskogee
- Downtown Tulsa Hotels
- Hotels with Balconies in Muskogee
- Hotels with Free Breakfast in Muskogee
- Cabin Rentals in Fort Gibson
- Cottages in Muskogee
- Hotels with Kitchenettes in Muskogee
- Fort Gibson Hotels
- Hotels with smoking rooms in Muskogee
- Muskogee Hotels
- Cabin Rentals in Porter
- Castles in Muskogee
- Hotels with Hot Tubs in Muskogee
- Hotels with an Indoor Pool in Muskogee
- Motels in Muskogee
- Tulsa Hotels
- Wagoner Hotels
- Cabin Rentals in Muskogee
- Okay Hotels
- Hotels with Free Parking in Muskogee
- Luxury Hotels in Muskogee
- Park Hill Vacations
- Visit Muskogee
- Visit Okay
- The Castle of Muskogee
- Hillcrest Hospital South
- Greenleaf State Park
- Cherokee National Prison Museum
- Honey Springs Battlefield
- Okay Vacations
- Rhema Bible Training College
- Rock Dike Park
- Tahlequah Vacations
- River Country Family Water Park
- Tsa La Gi Ancient Village - Cherokee Heritage Center
- Muskogee Vacations
- Battle Creek Golf Club
- Fort Gibson Historic Site
- Five Civilized Tribes Museum
- Oral Roberts University
- Cherokee Casino Ramona
- Cherokee Casino Tahlequah
- The Cancer Treatment Center of America
- Ataloa Lodge Museum
- Northeastern State University
- Brewer Bend Public Use Area
- Redbird Vacations
- Broken Arrow Vacations
- Broken Arrow Performing Arts Center
- Sequoyah State Park
- Bixby Vacations
- Honor Heights Park
- Convertible Car Rentals in Muskogee
- Hertz Rental Cars in Muskogee
- Enterprise Rental Cars in Muskogee
- Car rental Wagoner
- Car rental Muskogee
- Rental cars Tulsa Intl. airport
- Avis Rental Cars in Muskogee
- Luxury Car Rentals in Muskogee
- Budget Rental Cars in Muskogee
- Car rentals near Tulsa
- Car rental Okay
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
