Muskogee Vacation Packages 2026 from $535

Muskogee flight + hotel vacation packages

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

La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66

Downtown Tulsa

$535

per person

Dec 18 - Dec 23

found 7 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Tulsa (TUL)

This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling for business? Take advantage of the 24-hour business center, express check-in, and conference space. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.

River Spirit Casino Resort

South Tulsa

$646

per person

Dec 18 - Dec 23

found 7 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) 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.

Osage Casino Hotel Tulsa

$555

per person

Dec 18 - Dec 23

found 7 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Tulsa (TUL)

A casino, 2 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas. Relax with a drink at the poolside bar and enjoy the seasonal outdoor pool.

Ambassador Hotel Tulsa, Autograph Collection

Riverview

$1,059

per person

Jan 6 - Jan 10

found 8 hours ago

Roundtrip flight included

Charlotte (CLT) to Tulsa (TUL)

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

The Mayo Hotel

Downtown Tulsa

$804

per person

Jan 6 - Jan 10

found 8 hours ago

Roundtrip flight included

Charlotte (CLT) to Tulsa (TUL)

A nightclub, a 24-hour gym, and a restaurant 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. Make the most of the gym and a rooftop terrace, and relax with drinks at one of the 2 bars/lounges.

Top Muskogee hotels deals

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

Free Cancellation

$65 nightly

$74 total

Nov 4 - Nov 5

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

La Quinta Inn & Suites by Wyndham Muskogee

1701 North 32nd Street Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$126 total

Nov 8 - Nov 9

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 buffet breakfast and free self parking.

Pool

Breakfast included

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

Free Cancellation

$100 nightly

$118 total

Nov 28 - Nov 29

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

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$97 total

Dec 4 - Dec 5

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.

Pool

Hot Tub

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

Free Cancellation

$64 nightly

$75 total

Nov 12 - Nov 13

Total with taxes and fees

A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. Express check-out and a safe deposit box are also provided.

Parking included

Free WiFi

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$74 nightly

$88 total

Nov 20 - Nov 21

Total with taxes and fees

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.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Muskogee

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.

Stay near popular Muskogee attractions

A fountain in a park with a gazebo in the background.

Honor Heights Park

8.8/10 (116 reviews)

There is no better place to spend a sunny day than this pretty park, which hosts an array of community events and is also home to a butterfly house.

See properties

Frequently asked questions

How much are vacation packages to Muskogee?

Get ready to be surprised — you can find yourself in Muskogee for just $535. Allow Travelocity to save you time and money with our excellent vacation packages. With hotels, flights and tours all in one place, why wait?

How long should my Muskogee vacation be?

Most travelers secure a hotel for 2 nights in Muskogee. But that doesn't mean you have to follow their lead. How long you hang around really boils down to what you hope to do during your vacation. If you're eager to familiarize yourself with every nook and cranny of this wonderful place, consider booking another night or two (or even an extra week!).

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

Travelocity will be able to help you lock in an unbeatable Muskogee package deal. With as many as 400 air carriers and 1,000,000 properties around the world, you're bound to find the perfect combination.

Why should I purchase my Muskogee vacation bundle via Travelocity?

Whether you're planning a month-long vacation or a last-minute weekend escape, we have plenty of amazing destinations to choose from at an affordable rate. And on top of that, we provide round-the-clock support, high-quality service and a Price Match Guarantee. Save yourself time and money and book your dream vacation today.

Can I save on my Muskogee car rental if I bundle it with a hotel or flight?

With a Muskogee vacation package, you can combine your flight, hotel and car bookings and save a ton. If you'd love to uncover the best of this exciting city, why not make tracks to BOK Center? This renowned sight is 45 mi from Muskogee. With your own set of wheels, you'll be there in a flash.

Which airport is best for Muskogee?

Tulsa Intl. Airport (TUL) is roughly 40 mi northwest of downtown Muskogee.

What is there to do in Muskogee?

You'll feel an undeniable magic as you stroll through the streets of Muskogee. River Country Family Water Park and Ataloa Lodge Museum are just two renowned sights that make this city so special, so put them at the top of your to-do list.

Where should I stay when visiting Muskogee?

If you're searching for someplace comfortable to spend your nights, consider the Best Western Plus The Inn & Suites At Muskogee. It's the top choice for many travelers.