Muskogee Vacation Packages 2025/2026 from $334

Muskogee flight + hotel vacation packages

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

Hampton Inn & Suites Tulsa-Woodland Hills 71st-Memorial

South Tulsa

$334

per person

Jan 30 - Feb 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Tulsa (TUL)

This hotel features an outdoor pool and a gym. 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.

Duets Bed & Breakfast

Pearl District

Save 100% on your flight

$555

per person

Jan 30 - Feb 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Tulsa (TUL)

This smoke-free bed & breakfast features 2 restaurants and 2 bars/lounges. Free self parking and a coffee shop are also offered on site.

Harwelden Mansion

Maple Ridge

Save 100% on your flight

$983

per person

Jan 30 - Feb 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Tulsa (TUL)

Free WiFi in public areas, a terrace, and a garden are available at this bed & breakfast. Free continental breakfast is served. A picnic area, luggage storage, and concierge services are also on offer.

Hampton Inn & Suites Tulsa Downtown

Downtown Tulsa

$403

per person

Jan 30 - Feb 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Tulsa (TUL)

This hotel features an indoor pool and a gym. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a 24-hour business center, and luggage storage are also offered.

DoubleTree by Hilton Tulsa - Warren Place

South Tulsa

$383

per person

Jan 30 - Feb 2

found 1 day ago

Roundtrip flight included

Houston (HOU) 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 hotels deals

Hampton Inn Muskogee

3100 Military Blvd, Muskogee, OK

Free Cancellation

Reserve now, pay when you stay

$70 nightly

$82 total

Nov 30 - Dec 1

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.

La Quinta Inn & Suites by Wyndham Muskogee

1701 North 32nd Street, Muskogee, OK

Free Cancellation

Reserve now, pay when you stay

$103 nightly

$121 total

Nov 22 - Nov 23

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.

Budget Inn Muskogee

2604 W Shawnee St, Muskogee, OK

Free Cancellation

$60 nightly

$70 total

Nov 9 - Nov 10

Total with taxes and fees

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

Comfort Inn & Suites

3031 Military Blvd, Muskogee, OK

Free Cancellation

Reserve now, pay when you stay

$93 nightly

$109 total

Nov 16 - Nov 17

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.

Muskogee Inn And Suites

1651 N 32nd St, Muskogee, OK

Free Cancellation

Reserve now, pay when you stay

$66 nightly

$78 total

Nov 9 - Nov 10

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the express check-in, express check-out, and conference space. The front desk is staffed around-the-clock and laundry facilities are on offer.

Home2 Suites by Hilton Muskogee

2819 Military Boulevard, Muskogee, OK

Free Cancellation

Reserve now, pay when you stay

$109 nightly

$129 total

Nov 23 - Nov 24

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

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.

Popular places to visit

Honor Heights Park

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.

Muskogee War Memorial Park

Explore the great outdoors at Muskogee War Memorial Park, a lovely green space in Muskogee. Stroll along the riverfront or attend a sporting event in this family-friendly area.

Five Civilized Tribes Museum

Get a unique glimpse into Muskogee’s rich Native American heritage at this art gallery and history museum housed in a beautiful little building.

Frequently asked questions

How much are vacation packages to Muskogee?

Get ready to be surprised — you can find yourself in Muskogee for just $334. 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.