Deals on vacations and trips to Muskogee

Save when you book Muskogee package deals

Choose two or more items and save on your trip:

Muskogee flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Tulsa - Warren Place

DoubleTree by Hilton Tulsa - Warren Place

4 out of 5
South Tulsa
Price was $605, price is now $526 per person
$526
per person
Mar 19 - Mar 22
found 1 hour 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.
Landing Tulsa Southbrook

Landing Tulsa Southbrook

4 out of 5
Price was $808, price is now $687 per person
$687
per person
Apr 10 - Apr 13
found 20 hours ago
Roundtrip flight included
Houston (IAH) to Tulsa (TUL)
This aparthotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. Barbecue grills and a virtual front desk are also provided.
River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was $650, price is now $559 per person
$559
per person
Mar 19 - Mar 22
found 1 hour 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.
Renaissance Tulsa Hotel & Convention Center

Renaissance Tulsa Hotel & Convention Center

3.5 out of 5
Price was $767, price is now $669 per person
$669
per person
Mar 19 - Mar 22
found 1 hour ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the steam room, bar/lounge, and laundry facilities.
Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was $804, price is now $702 per person
$702
per person
Mar 19 - Mar 22
found 1 hour ago
Roundtrip flight included
Phoenix (PHX) to Tulsa (TUL)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. A coffee shop, luggage storage, and free newspapers are also on offer.

Top Muskogee hotels deals

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
$96 nightly
The price is $114 total per night
$114 total
Feb 1 - Feb 2
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
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $86 total per night
$86 total
Feb 18 - Feb 19
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
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
Feb 8 - Feb 9
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
$50 nightly
The price is $60 total per night
$60 total
Feb 3 - Feb 4
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
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $131 total per night
$131 total
Feb 7 - Feb 8
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.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 out of 5
2701 W Shawnee St Muskogee OK
Free Cancellation
$97 nightly
The price is $114 total per night
$114 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna 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
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 featuring a park

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.

Honor Heights Park
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

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.

Muskogee War Memorial Park
Five Civilized Tribes Museum featuring interior views

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.

Five Civilized Tribes Museum

Frequently asked questions

How much are vacation packages to Muskogee?
Get ready to be surprised — you can find yourself in Muskogee for just $526. 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.

Photos of local treasures

Browse Muskogee vacation photos for more inspiration

Honor Heights Park featuring a park
Honor Heights Park featuring a park
Five Civilized Tribes Museum featuring heritage elements, signage and a house
Honor Heights Park featuring a fountain and a pond
Five Civilized Tribes Museum which includes interior views

Explore More Ways to Travel with Travelocity