Deals on vacations and trips to Tullahassee

Save when you book Tullahassee package deals

Choose two or more items and save on your trip:

Tullahassee flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hyatt Place Tulsa Downtown

Hyatt Place Tulsa Downtown

3 out of 5
Downtown Tulsa
per person
Jul 26 - Jul 28
found 11 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the free buffet breakfast each morning.
Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

3 out of 5
per person
Jul 26 - Jul 28
found 11 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
per person
Jul 26 - Jul 28
found 11 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like a free area shuttle.
Brut Hotel

Brut Hotel

4 out of 5
per person
Jul 26 - Jul 28
found 11 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Unwind with a drink at one of the 4 bars/lounges and enjoy perks like a free area shuttle.
The Mayo Hotel

The Mayo Hotel

4 out of 5
Downtown Tulsa
per person
Jul 26 - Jul 28
found 11 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
A nightclub and a 24-hour gym are featured at this Art Deco hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the a rooftop terrace, bar/lounge, and concierge services.

Top Tullahassee hotel deals

Budget Inn Muskogee

Budget Inn Muskogee

2 out of 5
2604 W Shawnee St, Muskogee, OK
Free Cancellation
The price is $38 per night
$38
per night
Jun 23 - Jun 24
Express check-out is available at this motel. Take advantage of the free self parking.
Pet friendly
Parking included
Best Western Plus The Inn & Suites At Muskogee

Best Western Plus The Inn & Suites At Muskogee

2.5 out of 5
2701 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
The price is $74 per night
$74
per night
Jun 5 - Jun 6
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Breakfast included
Pool
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

2.5 out of 5
1701 North 32nd Street, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
per night
May 28 - May 29
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pet friendly
Breakfast included
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Jun 9 - Jun 10
This hotel features an indoor pool and a 24-hour gym. Enjoy the spa tub and perks like free self parking and free WiFi. Enjoy the sauna and conveniences like a 24-hour front desk and laundry facilities.
Hot Tub
Pet friendly
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51, Wagoner, OK
Free Cancellation
Reserve now, pay when you stay
The price is $60 per night
$60
per night
May 26 - May 27
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pool
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
The price is $92 per night
$92
per night
Jun 10 - Jun 11
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-out are also on offer.
Pet friendly
Breakfast included
Don't see what you're looking for?
See all available properties in Tullahassee
View all properties
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.

Frequently asked questions

How much are vacation packages to Tullahassee?
Travelocity offers hotel and flight vacation packages starting at an incredible $292. With these kinds of savings, you’ll be exploring all of Tullahassee before you know it.
Where can I get the best vacation package deals for Tullahassee?
It’s simple — head to Travelocity. With 400 partner airlines and 1,000,000 properties worldwide, it’s easy to craft a Tullahassee package deal that fits your budget.
Why should I purchase my Tullahassee vacation package via Travelocity?
We have a destination for every kind of globetrotter, superb service and customer support available 24/7. And to top it off, we’ll match any lower price you’re able to find with our Price Match Guarantee.
Can I save on my Tullahassee car rental if I combine it with a hotel or flight?
Bundling your car, flight and hotel into a Tullahassee vacation package is a surefire way to land the best prices. Plus, having your own car rental gives you freedom to find your way to all those big-name sights you can’t wait to see. Sitting 120 mi away from Tullahassee, Cherokee Strip Land Rush Museum is one place that should be on your can’t-miss list. Top up the tank and make a day trip of it.
What is the best time of year to go to Tullahassee?
March, May and July are the most popular months for travelers to visit, while February, September and October are usually quieter. If your budget is a little tight, you’d be better off to visit in . is generally regarded as the most expensive time to stop by.
Which airport is best for Tullahassee?
Tulsa Intl. Airport (TUL) is 35 mi northwest of the heart of Tullahassee.