Muskogee County Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Muskogee County Vacation
With everything organized before you leave home, our Muskogee County vacation packages let you focus on what's important — having fun. Known for its walking trails, views and nature, your only job is to relax and enjoy every adventure that comes your way. If you're putting together an itinerary of where to go during your trip to Muskogee County, well-known cities like Muskogee and Porum should be included. Expedia has everything you need when it comes to planning your Muskogee County vacation. From flights and hotels, to activities and more, we're here to help you curate a travel experience like no other.
Top vacation destinations in Muskogee County
Warner
Top Muskogee County Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Tulsa Club Hotel, Curio Collection by Hilton
Downtown Tulsa
CA $1,559
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip flight included
Québec (YQB) to Tulsa (TUL)
9/10 Wonderful! (574 reviews)
Very friendly and helpful staff. Beautiful art deco decor. Close to everything needed in downtown. Quiet at night. Comfortable bed. Great view outside our corner room.
Reviewed on Aug 5, 2026
The Mayo Hotel
Downtown Tulsa
CA $1,214
per person
Sep 17 - Sep 20
found 4 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Tulsa (TUL)
9.2/10 Wonderful! (1,003 reviews)
We love staying at The Mayo Hotel! It’s always clean, beautiful, and we absolutely loved our suite. The only thing I would recommend is adding a fan in the bedrooms of the suites—it would make the rooms even more comfortable.
We had such a great time at the restaurant and bar downstairs, and we always love the rooftop bar! Such a fun place to stay in Tulsa. We’ll definitely be back!
Reviewed on Aug 18, 2026
Osage Casino Hotel Tulsa
CA $1,165
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip flight included
Québec (YQB) to Tulsa (TUL)
8.6/10 Excellent! (1,620 reviews)
Front desk staff was rude once we was checked in.The food was good but small portions for the price.Their machines are highway robbery and you can't cut the a/c off manually the front desk have to do that.
Reviewed on Aug 17, 2026
Muskogee County Hotel Deals
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
CA $174
CA $205 total
Aug 19 - Aug 20
includes taxes & fees
8.6/10 Excellent! (572 reviews)
"Clean room and hotel. Nicely lit parking lot too"
Reviewed on Aug 17, 2026
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
CA $121
CA $143 total
Sep 13 - Sep 14
includes taxes & fees
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
CA $137
CA $161 total
Aug 30 - Aug 31
includes taxes & fees
9/10 Wonderful! (646 reviews)
"Great Stay friendly staff and we really enjoyed the pool. Rooms were super clean and the whole experience was peaceful and relaxing! 5 Star Stay!"
Reviewed on Aug 16, 2026
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.
Frequently asked questions
How much does a Muskogee County vacation package cost?
Choose from any combination of car rentals, flights and hotels, and you can be vacationing in Muskogee County from just CA $1,034. And the more you bundle, the more dollars you save. Your dream vacation has never been so affordable.
How do I get a cheap travel package to Muskogee County?
By bundling. Hotels, flights and rental cars — combine whatever you need into a Muskogee County vacation package to save a ton of cash. Score even more discounts when you add extras such as day tours to your booking. But that's not the only good part. You have the flexibility to customize your vacation your way. We offer more than 550 partner airlines and 1,000,000 properties globally, so that everyone has an opportunity to travel and fulfill those vacation dreams.
What are the top hotels in Muskogee County?
Take a look at La Quinta Inn & Suites by Wyndham Muskogee and Best Western Plus The Inn & Suites At Muskogee. They're the first choice for many travelers to Muskogee. If Porum features on your itinerary, Choctaw Casino Resort – Durant and Best Express Inn and Suites are top-notch options.
How far in advance should I book my Muskogee County vacation?
The earlier, the better. Air carriers usually advertise flights around a year prior to departure, and this is a fantastic opportunity to pick up some rock-bottom prices. Just been told you should take all your vacation days next month? That's alright! Expedia are never short on fantastic deals to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Muskogee County travel package include?
It comes down to what you're looking for. If you're traveling solo, you might decide to bundle hotels and flights. Bringing the whole family to Muskogee County? A travel package including rental cars, flights and hotels might suit you better. Expedia gives you the freedom and flexibility to build your own travel package.
What should I know before booking a Muskogee County travel package?
Whether it's adventure or relaxation you're seeking, a Muskogee County vacation package lets you organize your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Muskogee County Expedia vacation package?
You can, and with more than 550 airlines to pick from across the globe, you have plenty of choice. Take a look at the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Muskogee County vacation package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Locked in your Muskogee County vacation package in the last 24 hours? You may be able to make changes at no cost. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For more information, visit our Customer Service Portal. We're here to help you each step of the way.
Stay near popular Muskogee County attractions
Fort Gibson Historic Site
8.6/10 (9 reviews)
Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.
Photo by Shoba Krishnamurthy
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.
Photo by Nicoe McCoy
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.
The Castle of Muskogee
8.6/10 (130 reviews)
Find out about the history of Muskogee with a stop at The Castle of Muskogee. Stroll along the riverfront or attend a sporting event in this family-friendly area.
River Country Family Water Park
8.0/10 (25 reviews)
Bring the kids to River Country Family Water Park and enjoy the excitement of this theme park in Muskogee. Stroll along the riverfront or attend a sporting event in this family-friendly area.
Cherokee Casino Ramona
8.4/10 (12 reviews)
Why not roll the dice with a visit to Cherokee Casino Ramona during your time in Fort Gibson? You can enjoy the coffeehouses while in the area.
Ataloa Lodge Museum
7.8/10 (9 reviews)
You can spend time exploring the galleries in Ataloa Lodge Museum during your trip to Muskogee. Amble around this family-friendly area's riverfront or attend a sporting event.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
