Muskogee County Vacation Packages 2026 from $445

Search vacation packages deals in Muskogee County's top destinations

Five Civilized Tribes Museum featuring heritage elements and a house

Muskogee

Vacations

Muskogee County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Holiday Inn Express Hotel & Suites Jenks by IHG

$445

per person

Mar 25 - Mar 29

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Tulsa (TUL)

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. Enjoy the sauna and free perks like buffet breakfast and free self parking.

Reese Tower

South Tulsa

$457

per person

Mar 25 - Mar 29

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Tulsa (TUL)

A 24-hour gym, free self parking, and laundry facilities are featured at this aparthotel. A virtual front desk are provided for your convenience.

DoubleTree by Hilton Tulsa Downtown

Downtown Tulsa

$489

per person

Mar 25 - Mar 29

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Tulsa (TUL)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the 24-hour gym and perks like a free area shuttle.

River Spirit Casino Resort

South Tulsa

$479

per person

Mar 25 - Mar 29

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Tulsa (TUL)

This resort features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Valet parking is free for guests, and you can enjoy a meal in one of the 5 restaurants.

DoubleTree by Hilton Tulsa - Warren Place

South Tulsa

$460

per person

Mar 25 - Mar 29

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Tulsa (TUL)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Top Muskogee County hotels deals

La Quinta Inn & Suites by Wyndham Muskogee

1701 North 32nd Street Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$114 total

Feb 15 - Feb 16

Total with taxes and fees

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.

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$101 total

Feb 19 - Feb 20

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and dry cleaning are also on offer.

Comfort Inn & Suites

3031 Military Blvd Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$105 total

Feb 19 - Feb 20

Total with taxes and fees

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.

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

Free Cancellation

$63 nightly

$75 total

Feb 17 - Feb 18

Total with taxes and fees

This motel includes express check-out and laundry facilities. Take advantage of the free self parking.

River Spirit Casino Resort

8330 Riverside Parkway Tulsa OK

$159 nightly

$185 total

Feb 14 - Feb 15

Total with taxes and fees

Stoney Creek Hotel Tulsa - Broken Arrow

200 West Albany Street Broken Arrow OK

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$120 total

Mar 15 - Mar 16

Total with taxes and fees

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 24-hour gym and free perks like buffet breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Muskogee County

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.

Photos of local treasures

Browse Muskogee County vacation photos for more inspiration

Beautiful waterfall on the Cucumber Creek in Ouachita National Forest, Broken Bow, McCurtain County, Oklahoma

The park is lovely, with a great playground for the kids, so it is a nice place to visit year round.

Heights Park hosts an azalea festival every April and that is my favorite time in the park. The festival has included in the past; a plant sale from a local grower, buggy rides, art show, and even an orchestra. Snowcones and other treats are available. It is a great place to spend a day with family and friends.

MUSKOGEE WAR MEMORIAL PARK-
The USS Batfish is a genuine WWII submarine, located at the War Memorial Park in Muskogee. The Batfish is open for tours, allowing visitors to experience the vessel that sank three enemy submarines and eleven other enemy vessels during her tenure in battle. Epic for a weekend visit!
#weekendgetaway

Fort Gibson Historic Site which includes heritage elements

Frequently asked questions

How much are vacation packages to Muskogee County?

Travelocity provides package deals to Muskogee County, as well as flights and hotels, starting from an impressive $445. With all the extra cash, you could book some popular tours or maybe even tack on a few extra nights to your exciting adventure.

Where can I get the best vacation package deals for Muskogee County?

Look no further than Travelocity. With as many as 400 airlines and 1,000,000 properties worldwide, it's easy to put together a Muskogee County package deal that satisfies your wanderlust.

Why should I purchase my Muskogee County vacation package via Travelocity?

Whether you're planning a month-long vacation or a last-minute trip, we have loads of attractive destinations to choose from at a fantastic price. What's more, we provide 24/7 support, top-notch service and a Price Match Guarantee. Save yourself money and time and secure your dream vacation today.

Can I save money on my Muskogee County car rental if I combine it with my hotel or flight?

You sure can with our Muskogee County vacation packages. With one of these, there are loads of ways to stretch your travel budget further. Combine any two or more car, flight, hotel and tour bookings and watch your savings pile up. With your own set of wheels, all the attractions around Muskogee County are just a road trip away.

Which airport is best for Muskogee County?

Tulsa Intl. Airport (TUL) is the major airport for travelers heading in and out of Muskogee County.

What is there to do in Muskogee County?

You'll be happy to know Muskogee County is full to the brim with wonderful things to see and do, however Fort Gibson Historic Site and Cherokee Casino Ramona are among the best of them.