Deals on vacations and trips to Muskogee County

Save when you book Muskogee County, OK package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Muskogee County's top destinations

Five Civilized Tribes Museum featuring heritage elements and a house

Muskogee

Vacations
Muskogee

Top Muskogee County hotels deals

Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $92 total per night
$92 total
Jan 11 - Jan 12, 2026
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. Enjoy the sauna and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $117 total per night
$117 total
Jan 10 - Jan 11, 2026
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.
Pool
Breakfast included
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $105 total per night
$105 total
Dec 29 - Dec 30
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.
Pool
Breakfast included
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$59 nightly
The price is $70 total per night
$70 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
8330 Riverside Parkway Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $167 total per night
$167 total
Dec 23 - Dec 24
Total with taxes and fees
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.
Pool
Spa
Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

3 out of 5
200 West Albany Street Broken Arrow OK
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $111 total per night
$111 total
Dec 25 - Dec 26
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.
Pool
Breakfast included
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

Muskogee showing interior views
Honor Heights Park featuring a fountain and a pond
Honor Heights Park showing a pond and a fountain
Five Civilized Tribes Museum featuring heritage elements and a house
Five Civilized Tribes Museum which includes interior views

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 . 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.

Explore More Ways to Travel with Travelocity